离散傅叶变换及其快速算法习题.pptVIP

第四章习题 5（3） 求有限长序列N点的DFT 5(4) 求有限长序列的N点的DFT 4.12 周期卷积 x(n)={5,4,3,2,1,0,0} y(n)={1,1,1,1,0,0,0} 求 1）N=6的周期卷积 2）N=6循环卷积 3）线性卷积 4.12 x(m) 543210 543210 543210 y(m) 111100 111100 111100 f(n) y(-m) 100111 100111 100111 f(0) =8 y(1-m) 110011 110011 110011 f(1)=10 y(2-m) 111001 111001 111001 f(2)=12 y(3-m) 111100 111100 111100 f(3)=14 y(4-m) 011110 011110 011110 f(4)=10 y(5-m) 001111 001111 001111 f(5)=6 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ 周期卷积 以N=6为周期 ~ ~ ~ ~ ~ ~ f(n) f(0)= 8 f(1)=10 f(2)=12 f(3)=14 f(4)=10 f(5)=6 ~ ~ ~ ~ ~ ~ ~ ~ x(m) 543210 y(m) 111100 111100 111100 f(n) y(-m) 100111 100111 100111 f(0) =8 y(1-m)