离散傅立叶变换(DFT)的性质PPT格式课件下载.ppt

离散傅立叶变换(DFT)的性质PPT格式课件下载.ppt

《离散傅立叶变换(DFT)的性质PPT格式课件下载.ppt》由会员分享，可在线阅读，更多相关《离散傅立叶变换(DFT)的性质PPT格式课件下载.ppt（46页珍藏版）》请在冰豆网上搜索。

（1）先将先将x（n）进行周期延拓进行周期延拓

（2）再进行移位再进行移位（3）最后取主值序列：

最后取主值序列：

二二、序列的圆周移位序列的圆周移位1.定义定义一个有限长序列一个有限长序列x（n）的圆周移位定义为的圆周移位定义为n0N-1n0周期延拓周期延拓n0左移左移2n0取主值取主值N-1由于我们取主值序列，即只观察由于我们取主值序列，即只观察n=0到到N-1这一主值这一主值区间，当某一抽样从此区间一端移出时，与它相同值的区间，当某一抽样从此区间一端移出时，与它相同值的抽样又从此区间的另一端进来。

如果把抽样又从此区间的另一端进来。

如果把x（n）排列一个排列一个N等等分的圆周上，序列的移位就相当于分的圆周上，序列的移位就相当于x（n）在圆上旋转，故在圆上旋转，故称作称作圆周移位圆周移位圆周移位圆周移位。

当围着圆周观察几圈时，看到就是周期。

当围着圆周观察几圈时，看到就是周期序列序列:

。

2.圆周移位的含义圆周移位的含义有限长序列的有限长序列的圆周移位圆周移位导致导致频谱线性相移频谱线性相移，而对频谱幅度无影响。

而对频谱幅度无影响。

v时域循环时域循环（圆周圆周）移位定理移位定理v频域频域循环循环（圆周圆周）移位定理移位定理周期为周期为N的周期序列的共轭对称分量与共轭反的周期序列的共轭对称分量与共轭反对称分量分别定义为对称分量分别定义为:

有限长序列的圆周共轭对称分量与圆周共轭反对有限长序列的圆周共轭对称分量与圆周共轭反对称分量分别定义为称分量分别定义为:

总结：

共轭对称性总结：

共轭对称性纯虚序列的共轭对称性纯虚序列的共轭对称性实数序列的共轭对称性实数序列的共轭对称性例：

设例：

设x1（n）和和x2（n）都是都是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圆周卷积过程：

圆周卷积过程：

11）补零）补零（当两序列不等长时当两序列不等长时）22）周期延拓）周期延拓（有限长序列变周期序列有限长序列变周期序列）33）翻褶，取主值序列）翻褶，取主值序列（周期序列的翻褶周期序列的翻褶）44）圆周移位）圆周移位55）相乘相加）相乘相加x（n）n0123456-1-2-3-4213213213x（n）n0123456-1-2-3-4213213213nx（-n）0123456-1-2-3-4213213213x（-n）n0123456-1-2-3-4213213213102nx2（n）13211）补零）补零补到补到66点点53451023nx1（n）141111023m4567891011-1-2-3-4-5-62）2）周期延拓周期延拓N=6N=61023mx1（m）145102mx2（m）132345132132132102m34567891011-1-2-3-4-5-62）2）周期延拓周期延拓N=6N=6102m34132513213267891011-1-2-3-4-5-6102m34132567891011-1-2-3-4-5-61321321023m4151167891011-1-2-3-4-5-633）翻褶，取主值序列）翻褶，取主值序列102m132345102m132345y（0）=1*1+3*1=4y

（1）=2*1+1*1=31023m145y

（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=544）圆周移位）圆周移位55）相乘相加）相乘相加的长度为的长度为的长度为的长度为五、五、有限长序列的线性卷积与圆周卷积有限长序列的线性卷积与圆周卷积1.线性卷积线性卷积它们线性卷积为它们线性卷积为的非零区间为的非零区间为的非零区间为的非零区间为1012n1012n3两不等式相加得两不等式相加得1111111111111111111123321这也就是这也就是不为零的区间不为零的区间x1（n）的长度为的长度为N1,x2（n）的长度为的长度为N2,现构造长度均现构造长度均为为L长的序列长的序列,即将即将x1（n）和和x2（n）补零点补零点;

然后再对它然后再对它们进行周期延拓们进行周期延拓，得到：

，得到：

2.用圆周卷积计算线性卷积用圆周卷积计算线性卷积圆周卷积是线性卷积的周期延拓序列的主值序列圆周卷积是线性卷积的周期延拓序列的主值序列.计算周期卷积：

计算周期卷积：

圆周卷积是线性卷积的周期延拓序列的主值序列圆周卷积是线性卷积的周期延拓序列的主值序列.可见可见,周期卷积为线性卷积的周期延拓，其周期周期卷积为线性卷积的周期延拓，其周期为为L。

由于由于有有个非零值个非零值,所以周期所以周期L必须满足必须满足:

又由于圆周卷积是周期卷积的主值序列，所以圆又由于圆周卷积是周期卷积的主值序列，所以圆周卷积是线性卷积的周期延拓序列的主值序列，即：

周卷积是线性卷积的周期延拓序列的主值序列，即：

（1）线性卷积线性卷积L=N1+N2-1=5+3-1=7111111233333322222111111366653

（2）4点圆周卷积点圆周卷积主值区间：

主值区间：

0n3136665313666531366653将线性卷积的结果以将线性卷积的结果以4为周期进行周期延拓后再取主值为周期进行周期延拓后再取主值区间即获得区间即获得4点圆周卷积结果。

点圆周卷积结果。

-4-3-2-1012345678910nx（0）=6+1=7x

（1）=5+3=8x

（2）=3+6=9x（3）=6（3）5点圆周卷积点圆周卷积主值区间：

0n4136665313666531366653将线性卷积的结果以将线性卷积的结果以5为周期进行周期延拓后再取主值为周期进行周期延拓后再取主值区间即获得区间即获得5点圆周卷积结果。

-4-3-2-1012345678910nx（0）=5+1=6x

（1）=3+3=6x

（2）=6x（3）=6x（4）=6（4）6点圆周卷积点圆周卷积主值区间：

0n5136665313666531366653将线性卷积的结果以将线性卷积的结果以6为周期进行周期延拓后再取主值为周期进行周期延拓后再取主值区间即获得区间即获得6点圆周卷积结果。

-4-3-2-1012345678910nx（0）=3+1=4x

（1）=3x

（2）=6x（3）=6x（4）=6x（5）=5（5）7点圆周卷积点圆周卷积主值区间：

0n6136665313666531366653将线性卷积的结果以将线性卷积的结果以7为周期进行周期延拓后再取主值为周期进行周期延拓后再取主值区间即获得区间即获得7点圆周卷积结果。

n-4-3-2-1012345678910x（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时域直接求解时域直接求解