第三章2 dsp.pptVIP

第三节 离散傅里叶变换（DFT） 有限长序列的DFT正变换和反变换： x(n)的N点DFT是 x(n)的z变换在单位圆上的N点等间隔抽样； 第四节 离散傅里叶变换的性质 DFT正变换和反变换： 1、线性： 2、IDFT的另一公式 特点：与DFT可以共用一套程序 1、X(K) 3、对称定理 4、反转定理 5、序列和 7、延长序列的DFT 若序列x(n)的长度为N,填充零值延长至r*N,得g(n) 8、序列的圆周移位 频域移位--调制特性： 时域序列的调制等效于频域的圆周移位 9、圆周卷积 圆周卷积过程： 1）补零 2）周期延拓 3）翻褶，取主值序列 4）圆周移位 5）相乘相加 2）频域卷积定理 3）有限长序列的线性卷积与圆周卷积 讨论圆周卷积和线性卷积之间的关系： 小结：线性卷积求解方法 时域直接求解 10、圆周相关定理 11、DFT形式下的Parseval定理 12、DFT的对称性 其中： 定义： 周期共轭对称序列满足： 周期共轭反对称序列满足： 2）共轭对称性 3）纯实数序列的共轭对称性 4）纯虚序列的共轭对称性 5）WN因子讨论 例：设x1(n)和x2(n)都是N点的实数序列，试用一次N点DFT运算来计算它们各自的DFT: 复共轭序列 补N-N1个零 x(n) N点DFT 补N-N2个零 h(n) N点DFT N点IDFT y(n) = x(n)*h(n) z变换法 DFT法 序列的Fourier变换的对称性质中提到： 其中： 任意序列可表示成 和 之和: 1)周期共轭对称与反对称 共轭反对称分量： 共轭对称分量： 任意周期序列： 则任意有限长序列： 周期共轭反对称序列： 周期共轭对称序列： 注意：x(N)=x(0) 同理： 其中： 序列 DFT 序列 DFT 序列 DFT * * 同样：X(k)也是一个N点的有限长序列 其中： x(n)的DTFT在区间[0，2π]上的N点等间隔抽样。 例： N=12 求其DFT 前项= 后项 所以：X(k)=6 k=1,11 =0 k=其它 K=0,1,…7 K=0,1,2…15 这里，序列长度及DFT点数均为N 若不等，分别为N1，N2，则需补零使两序列长度相等，均为N，且 若 则 2、进行DFT运算 3、结果取共轭 4、乘 1/N 证明： 而由定义： 证： 6、序列初值 定义： 有限长序列的圆周移位导致频谱线性相移，而对频谱幅度无影响。 若 则 1)圆周卷积定理 N N N 6 7… 0 1 2 3 4 5 …-3 -2 -1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 1 0… 1 0 0 1 1 1 … 1 1 1 1 1… 1 1 1 1 0 0 … 1 0 0 1 1 1 1 0 0 5 4 3 2 1 0 8 10 12 14 10 6 若 则 线性卷积： N点圆周卷积： N N 对x1(n)和x2(n)补零，使其长度均为N点； 对x2(n)周期延拓： 圆周卷积： N * *