第3章 DFT3.2.pptVIP

* 3.2 离散傅里叶变换的性质 3.2.3圆周(循环)卷积 圆周卷积和线性卷积 时域圆周卷积定理 频域圆周卷积定理 * 时域圆周卷积定理 3.2.3 圆周(循环)卷积 N x(n) =x1(n) ○x2(n) (3.2.9) * 频域圆周卷积定理 N 即时域序列相乘，乘积的DFT等于各个DFT的圆周卷积再乘以1/N。 3.2.3 圆周(循环)卷积 * 一般称式所表示的运算为x1(n)和x2(n)的N点圆周卷积。 下面先证明式(4-45)，再说明其计算方法。  证 这个卷积相当于周期序列 和  作周期卷积后再取其主值序列。  先将Y(k)周期延拓， 即 根据DFS的周期卷积公式 3.2.3 圆周(循环)卷积 * 由于0≤m≤N-1 为主值区间， ， 因此 将 式经过简单换元，也可证明 3.2.3 圆周(循环)卷积 * 圆周卷积过程可以用图4-13来表示。分为5步： i）周期延拓：先作出x1(n)和x2(n)。将x2(m) 在参变量坐标m上延拓成周期为N的周期序列x2((m))N ； ii）反转：将x2((m))N反转形成x2((-m))N ； iii）移位和取主值： 将x2((-m))N移n位并取主值序列得到x2((n－m))NRN(n)； iv）相乘：将相同m值x2((n－m))NRN(n)与x1(m)相乘； V）相加：将iv）中得到的乘积累加起来，便得到圆周卷积y(n)。  可以看出,它和周期卷积过程是一样的，只不过这里要取主值序列。特别要注意，两个长度小于等于N的序列的N点圆周卷积长度仍为N，这与一般的线性卷积不同。圆周卷积用符号 来表示。 圆周内的N表示所作的是N点圆周卷积。 3.2.3 圆周(循环)卷积 N * 图 4-13 圆周卷积过程示意图 3.2.3 圆周(循环)卷积 * 图 4-13 圆周卷积过程示意图 3.2.3 圆周(循环)卷积 * N 或 N 记为： 3.2.3 圆周(循环)卷积 * 例 4-6 一个有限长序列为 （1） 计算序列x(n)的10点离散傅里叶变换。  （2） 若序列y(n)的DFT为 式中，X(k)是x(n)的10点离散傅里叶变换，求序列y(n)。 3.2.3 圆周(循环)卷积 （3）若10点序列y(n)的10点离散傅里叶变换是 式中, X(k)是序列x(n)的10点DFT，W(k)是序列w(n)的10点DFT 0≤n≤6 其他 求序列y(n)。 * 解 （1） 由式（4-36）可求得x(n)的10点DFT （2）X(k)乘以一个WNkm形式的复指数相当于是x(n)圆周移位m点。 本题中m=-2, x(n)向左圆周移位了2点， 就有 y(n)=x((n+2))10R10(n)=2δ(n-3)+δ(n-8) 3.2.3 圆周(循环)卷积 （3）X(k)乘以W(k)相当于x(n)与w(n)的圆周卷积。为了进行圆周卷积，可以先计算线性卷积再将结果周期延拓并取主值序列。 x(n)与w(n)的线性卷积为 z(n)=x(n)*w(n)=｛1, 1, 1, 1, 1, 3, 3, 2, 2, 2, 2, 2｝ * 圆周卷积为 在 0≤n≤9 求和中，仅有序列z(n)和z(n+10)有非零值，用表列出z(n)和z(n+10)的值，对n=0, 1, 2, …, 9求和，得到： n 0 1 2 3 4 5 6 7 8 9 10 11 Z(n) z(n+10) 1 1 1 1 1 3 3 2 2 2 2 2 0 0 0 0 0 0 0 0 2 2 0 0 y(n) 3 3 1 1 1 3 3 2 2 2 __ __ 所以10点圆周卷积为 y(n)=｛3, 3, 1, 1， 1, 3, 3, 2, 2, 2｝ 3.2.3 圆周(循环)卷积 * * 数字信号处理 * 电子科学与技术系——数字信号处理 作业(共八道题)9月30日上交 P71：1 (4) P72：12，14(