离散傅立叶换(DFT)的性质.pptVIP

例：求下面两序列的6点圆周(循环)卷积。 1 0 2 n x2(n) 1 3 2 1）补零 补到6点 5 3 4 5 1 0 2 3 n x1(n) 1 4 1 1 1 1 0 2 3 m 4 5 6 7 8 9 10 11 -1 -2 -3 -4 -5 -6 ……… ……… 2)周期延拓 N=6 1 0 2 3 m x1(m) 1 4 5 1 0 2 m x2(m) 1 3 2 3 4 5 1 3 2 1 3 2 1 3 2 1 0 2 m 3 4 5 6 7 8 9 10 11 -1 -2 -3 -4 -5 -6 ……… ……… 2)周期延拓 N=6 1 0 2 m 3 4 1 3 2 5 1 3 2 1 3 2 6 7 8 9 10 11 -1 -2 -3 -4 -5 -6 ……… ……… 1 0 2 m 3 4 1 3 2 5 6 7 8 9 10 11 -1 -2 -3 -4 -5 -6 ……… ……… 1 3 2 1 3 2 1 0 2 3 m 4 1 5 1 1 6 7 8 9 10 11 -1 -2 -3 -4 -5 -6 ……… ……… 3）翻褶，取主值序列 1 0 2 m 1 3 2 3 4 5 1 0 2 m 1 3 2 3 4 5 y(0)=1*1+3*1=4 y(1)=2*1+1*1=3 1 0 2 3 m 1 4 5 y(2)=3*1+2*1+