数字信号处理第三版高西全 第3,4章习题详解.ppt

第3章　离散傅里叶变换(DFT) 及其快速算法(FFT) 　［例3］ 已知序列　　　　　x(n)={1, 2, 2, 1}, h(n)={3, 2, －1, 1} （1）计算5点循环卷积y5(n)=x(n) L h(n); 　　（2）用计算循环卷积的方法计算线性卷积y(n)=x(n)*h(n)。  　　解：(1)这里是2个短序列的循环卷积计算， 可以用矩阵相乘的方法计算， 也可以用类似于线性卷积的列表法。 因为要求5点循环卷积， 因此每个序列尾部加一个零值点， 按照教材式(3.2.7)写出 　　23*． 已知序列x(n)={1, 2, 3, 3, 2, 1}。 　　（1） 求出x(n)的傅里叶变换X(ejω)， 画出幅频特性和相频特性曲线(提示： 用1024点FFT近似X(ejω))； 　　（2） 计算x(n)的N（N≥6）点离散傅里叶变换X(k)， 画出幅频特性和相频特性曲线； 　　（3） 将X(ejω)和X(k)的幅频特性和相频特性曲线分别画在同一幅图中， 验证X(k)是X(ejω)的等间隔采样， 采样间隔为2π/N； 　　（4） 计算X(k)的N点IDFT， 验证DFT和IDFT的惟一性。 　　程序ex325.m如下： 　　%程序ex325.m 　　hn=［1 1 1 1］； xn=［0 1 2