第3章3.13.2离散傅里叶变换(dft).pptVIP

* * 3. 频域循环移位定理 如果： ? 则 ： 频域循环移位： 频域线性移位： 频域移位，时域调制 * * 3.2.3 循环卷积定理 　　时域循环卷积定理是DFT中最重要的定理，具有很强的实用性。已知系统输入和系统的单位脉冲响应，计算系统的输出，以及FIR滤波器用FFT实现等，都是基于该定理的。  　　1． 两个有限长序列的循环卷积 　　设序列h(n)和x(n)的长度分别为N和M。h(n)与x(n)的L点循环卷积定义为：　　　　　　 　　　 * * 式中，L称为循环卷积区间长度，L≥max［N，M］。 上式显然与第1章介绍的线性卷积不同，为了区别线性卷积，用 *表示线性卷积，用　　表示L点循环卷积，即yc(n)=h(n)　　x(n)。 观察（3.2.5）式，x((n－m))L是以L为周期的周期信号，n和m的变化区间均是［0, L－1］，因此直接计算该式比较麻烦。 计算机中采用矩阵相乘或快速傅里叶变换（FFT）的方法计算循环卷积。 不进位乘法 * * 　　定义中，x(n)、h(n)、yc(n)长度均认为是L，不够长的补零。 1o n=0, m=0, 1, …, L－1，由式（3.2.5）中x((n-m))L形成x(n)的循环倒相序列为  序列x(n)进行对比，相当于将第一个序列值x(0)不动，将后面的序列反转180°