第3章 3.1-3.2离散傅里叶变换(DFT).ppt

* * 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°再放在 x(0) 的后面。 循环卷积的矩阵实现： * * 2o 令n = 1, m = 0, 1, …, L-1，由式（3.2.5）中x((n-m))L形成的序列为  3o 再令n = 2, m = 0, 1, …, L－1，此时得到的序列又是上面的序列向右循环移1位。 。。。 依次类推，当n和m均从0变化到L-1时，得到一个关于x((n－m)L的矩阵如下： * * 上面矩阵称为x(n)的L点“循环卷积矩阵”，其特点是: 　　（1） 第1行是序列{x(0), x(1), …, x(L－1)}的循环倒相序列。 　　（2） 第1行以后的各行均是前一行向右循环移1位形成的。 　　（3） 矩阵的各主对角线上的序列值均相等。 　　则： * * （3.2.7） 按照上式，可以在计算机上用矩阵相乘的方法计算两个序列的循环卷积，这里关键是先形成循环卷积矩阵。上式中如果h(n)的长度NL，则需要在h(n)末尾补L－N个零。 * * 　　【例3.2.1】 计算下面给出的两个长度为4的序列h(n)与x(n)的4点和8点循环卷积。 　　解 　按照式（3.2.21）写出h(n)与x(n)的4点循环卷积矩阵形式为 * * h(n)与x(n)的8点循环卷积矩阵形式为 * * h(n)和x(n)及其4点和8点循环卷积结果分别如图3.2.2(a)、(b)、(c)和(d)所示。 经验证本例的8点循环卷积结果等于h(n)与x(n)的线性卷积结果。 后面将证明，当循环卷积区间长度L大于等于y(n) = h(n)*x(n)的长度时，循环卷积结果就等于线性卷积。 * * 图3.2.2 序列及其循环卷积波形 * * 　　2. 循环卷积定理 　 有限长序列x1(n)和x2(n)的长度分别为N1和N2，N=max［N1, N2］，x1(n)和x2(n)的N点循环卷积为:  　　 　　　　　　　　　　　　　　　　　 则x(n)的N点DFT为  　　　　　　　　　　　　　　　　　　　　 其中 （3.2.5） N 时域卷积，频域相乘 时域循环卷积定理 * * 　　证明： 直接对(3.2.5)式两边进行DFT，则有 * * 令n－m=n′，则有   因为上式中　　　　　　　是以N为周期的，所以对其在任一个周期上求和的结果不变。因此 * * 由于　　　　　　　　　　　　　　　　　　　　　，因此   即循环卷积亦满足交换律。 N N * * 　　作为习题请证明以下频域循环卷积定理: 　　如果x(n)=x1(n)x2(n)，则 (3.2.6) N 时域相乘，频域卷积 * * 或  　　　　　　　　　　　　　　　　　　　　 式中 N 频域循环卷积定理 * * 3.2.4 复共轭序列的DFT 设x*(n)是x(n)的复共轭序列， 长度为N， X(k)=DFT［x(n)］ 则 DFT［x*(n)］=X*(N-k), 0≤k≤N-1 (3.2.7) ? 且 X(N)=X(0) * * 证明：