线性卷积与循环卷积的关系及相关算法应用(下附讲稿).ppt

引入周期卷积 * * 同时，我们很快又可以推导出周期卷积与循环卷积的关系了。 * 上式说明，两序列的循环卷积序列是它们线性卷积序列以循环卷积的长度为周期进行周期延拓后的主值序列 * 推论（1）主要用于重叠保留法。因为循环卷积的长度取得是参与卷积的两个序列中较长的长度。 * 推论（2）主要用于重叠相加法。因为两序列的循环卷积序列等于它们的线性卷积序列，此时循环卷积长度取为线性卷积长度。这个推论可用于用DFT计算线性卷积，只要循环卷积长度与线性卷积长度相同即可，然后在频域求解，利用DFT反变换，求解出线性卷积。 * 前matlab实验原理 * 根据关系实验 * 频域反卷积程序 * 结果对比 * * 线性卷积与循环卷积的关系及相关算法应用 LR ZHPY FHX WTD 线性卷积的计算 一、定义计算 二、利用DFT循环卷积 为了获得使线性卷积与循环卷积相等的条件 引入了两周期序列的周期卷积 两序列的线性卷积序列周期延拓后得到的周期序列等于各序列以相同的周期周期延拓后的周期卷积序列。 两个有限序列的循环卷积序列是各序列周期延拓后周期卷积的主值序列 两序列的循环卷积序列是它们线性卷积序列以循环卷积的长度为周期进行周期延拓后的主值序列。 长度 N 长度 M %===========线性卷积================== clear; xn=[1 2 3]; hn=[0