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

《离散傅立叶变换(DFT)的性质.ppt》由会员分享，可在线阅读，更多相关《离散傅立叶变换(DFT)的性质.ppt（46页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第五节第五节第五节第五节 离散傅立叶变换离散傅立叶变换离散傅立叶变换离散傅立叶变换(DFT)DFT)DFT)DFT)的性质的性质的性质的性质一、线性一、线性1.两序列都是两序列都是N点时点时 如果如果则有：则有：2.和和 的长度的长度N1和和N2不等时，不等时，选择选择 为变换长度为变换长度,短者进行短者进行补零达到补零达到N点。点。这里包括三层意思：这里包括三层意思：(1)先将先将x(n)进行周期延拓进行周期延拓(2)再进行移位再进行移位(3)最后取主值序列：最后取主值序列：二二、序列的圆周移位序列的圆周移位1.定义定义一个有限长序列一个有限长序列x(n)的圆周移位定义为的圆周移位定义为n0

2、N-1n0周期延拓周期延拓n0左移左移2n0取主值取主值N-1 由于我们取主值序列，即只观察由于我们取主值序列，即只观察n=0到到N-1这一主值这一主值区间，当某一抽样从此区间一端移出时，与它相同值的区间，当某一抽样从此区间一端移出时，与它相同值的抽样又从此区间的另一端进来。如果把抽样又从此区间的另一端进来。如果把x(n)排列一个排列一个N等等分的圆周上，序列的移位就相当于分的圆周上，序列的移位就相当于x(n)在圆上旋转，故在圆上旋转，故称作称作圆周移位圆周移位圆周移位圆周移位。当围着圆周观察几圈时，看到就是周期。当围着圆周观察几圈时，看到就是周期序列序列:。2.圆周移位的含义圆周移位的含义有

3、限长序列的有限长序列的圆周移位圆周移位导致导致频谱线性相移频谱线性相移，而对频谱幅度无影响。而对频谱幅度无影响。v 时域循环时域循环(圆周圆周)移位定理移位定理v 频域频域循环循环(圆周圆周)移位定理移位定理 周期为周期为N的周期序列的共轭对称分量与共轭反的周期序列的共轭对称分量与共轭反对称分量分别定义为对称分量分别定义为:有限长序列的圆周共轭对称分量与圆周共轭反对有限长序列的圆周共轭对称分量与圆周共轭反对称分量分别定义为称分量分别定义为:总结：共轭对称性总结：共轭对称性纯虚序列的共轭对称性纯虚序列的共轭对称性实数序列的共轭对称性实数序列的共轭对称性例：设例：设x1(n)和和x2(n)都是都是

4、N点的实数序列，试用一次点的实数序列，试用一次 N点点DFT运算来计算它们各自的运算来计算它们各自的DFT:例：求序列：例：求序列：x(n)=(n)+2 (n-1)+3(n-2)+4 (n-3)的的4点点DFT。例：求序列：例：求序列：x(n)=(n)+2 (n-1)+3(n-2)+4 (n-3)的的8点点DFT。1.时域卷积定理时域卷积定理 设设x1(n)和和x2(n)均为长度为均为长度为N的有限长序列，且的有限长序列，且有：有：和和NN圆周卷积过程：圆周卷积过程：1 1）补零）补零(当两序列不等长时当两序列不等长时)2 2）周期延拓）周期延拓(有限长序列变周期序列有限长序列变周期序列)3

5、3）翻褶，取主值序列）翻褶，取主值序列(周期序列的翻褶周期序列的翻褶)4 4）圆周移位）圆周移位 5 5）相乘相加）相乘相加x(n)n0 1 2 3 4 5 6-1-2-3-4213213213x(n)n0 1 2 3 4 5 6-1-2-3-4213213213nx(-n)0 1 2 3 4 5 6-1-2-3-4213213213x(-n)n0 1 2 3 4 5 6-1-2-3-4213213213102nx2(n)1321 1）补零）补零 补到补到6 6点点53 45102 3nx1(n)14111102 3m4 56 7 8 9 10 11-1-2-3-4-5-62)2)周期延拓周期

6、延拓 N=6N=6102 3mx1(m)14 5102mx2(m)1323 45132132132102m3 456 7 8 9 10 11-1-2-3-4-5-62)2)周期延拓周期延拓 N=6N=6102m3 413251321326 7 8 9 10 11-1-2-3-4-5-6102m3 413256 7 8 9 10 11-1-2-3-4-5-6132132102 3m415116 7 8 9 10 11-1-2-3-4-5-63 3）翻褶，取主值序列）翻褶，取主值序列102m1323 45102m1323 45y(0)=1*1+3*1=4y(1)=2*1+1*1=3102 3m14

7、 5y(2)=3*1+2*1+1*1=6y(3)=3*1+2*1+1*1=6y(4)=3*1+2*1+1*1=6y(5)=3*1+2*1=54 4）圆周移位）圆周移位5 5）相乘相加）相乘相加 的长度为的长度为 的长度为的长度为五、五、有限长序列的线性卷积与圆周卷积有限长序列的线性卷积与圆周卷积1.线性卷积线性卷积它们线性卷积为它们线性卷积为 的非零区间为的非零区间为 的非零区间为的非零区间为1012n1012n3两不等式相加得两不等式相加得1 1 1 11 1 11 1 1 11 1 1 11 1 1 11 2 3 3 2 1这也就是这也就是 不为零的区间不为零的区间 x1(n)的长度为的长

8、度为N1,x2(n)的长度为的长度为N2,现构造长度均现构造长度均为为L长的序列长的序列,即将即将 x1(n)和和x2(n)补零点补零点;然后再对它然后再对它们进行周期延拓们进行周期延拓，得到：，得到：2.用圆周卷积计算线性卷积用圆周卷积计算线性卷积圆周卷积是线性卷积的周期延拓序列的主值序列圆周卷积是线性卷积的周期延拓序列的主值序列.计算周期卷积：计算周期卷积：圆周卷积是线性卷积的周期延拓序列的主值序列圆周卷积是线性卷积的周期延拓序列的主值序列.可见可见,周期卷积为线性卷积的周期延拓，其周期周期卷积为线性卷积的周期延拓，其周期为为L。由于由于 有有 个非零值个非零值,所以周期所以周期L必须满足

9、必须满足:又由于圆周卷积是周期卷积的主值序列，所以圆又由于圆周卷积是周期卷积的主值序列，所以圆周卷积是线性卷积的周期延拓序列的主值序列，即：周卷积是线性卷积的周期延拓序列的主值序列，即：(1)线性卷积线性卷积 L=N1+N2-1=5+3-1=71 1 1 1 11 2 33 3 3 3 32 2 2 2 21 1 1 1 11 3 6 6 6 5 3(2)4点圆周卷积点圆周卷积 主值区间：主值区间：0n31 3 6 6 6 5 3 1 3 6 6 6 5 3 1 3 6 6 6 5 3 将线性卷积的结果以将线性卷积的结果以4为周期进行周期延拓后再取主值为周期进行周期延拓后再取主值区间即获得区间

10、即获得4点圆周卷积结果。点圆周卷积结果。-4-3-2-1 0 1 2 3 4 5 6 7 8 9 10 nx(0)=6+1=7x(1)=5+3=8x(2)=3+6=9x(3)=6(3)5点圆周卷积点圆周卷积 主值区间：主值区间：0n41 3 6 6 6 5 3 1 3 6 6 6 5 3 1 3 6 6 6 5 3 将线性卷积的结果以将线性卷积的结果以5为周期进行周期延拓后再取主值为周期进行周期延拓后再取主值区间即获得区间即获得5点圆周卷积结果。点圆周卷积结果。-4-3-2-1 0 1 2 3 4 5 6 7 8 9 10 nx(0)=5+1=6x(1)=3+3=6x(2)=6x(3)=6x(

11、4)=6(4)6点圆周卷积点圆周卷积 主值区间：主值区间：0n51 3 6 6 6 5 3 1 3 6 6 6 5 3 1 3 6 6 6 5 3 将线性卷积的结果以将线性卷积的结果以6为周期进行周期延拓后再取主值为周期进行周期延拓后再取主值区间即获得区间即获得6点圆周卷积结果。点圆周卷积结果。-4-3-2-1 0 1 2 3 4 5 6 7 8 9 10 nx(0)=3+1=4x(1)=3x(2)=6x(3)=6x(4)=6x(5)=5(5)7点圆周卷积点圆周卷积 主值区间：主值区间：0n6 1 3 6 6 6 5 3 1 3 6 6 6 5 3 1 3 6 6 6 5 3 将线性卷积的结果以将线性卷积的结果以7为周期进行周期延拓后再取主值为周期进行周期延拓后再取主值区间即获得区间即获得7点圆周卷积结果。点圆周卷积结果。n-4-3-2-1 0 1 2 3 4 5 6 7 8 9 10 x(0)=1x(1)=3x(2)=6x(3)=6x(4)=6x(5)=5x(6)=3补补L-N1个零个零x(n)L点点DFT补补L-N2个零个零h(n)L点点DFTL点点IDFTy(n)=x(n)*h(n)nz变换法变换法nDFT法法LN1+N2-1小结：线性卷积求解方法小结：线性卷积求解方法n时域直接求解时域直接求解