第4章离散傅里叶变换（DFT）.pptVIP

(5)序列的初值若序列的离散傅里叶变换为X(k),则对应的时间序列x(n)为频谱序列各取样值X(k)的总和除以N，(6)延长序列的离散傅里叶变换这意味着，g(n)的频谱G(k)与x(n)的频谱X(k)是相对应的，只不过G(k)的频谱间隔比X(k)的频谱间隔降低k/r。即若把序列x(n)填充零值而人为的加长再进行离散傅里叶变换，可以得到频谱更加细致。若增加的长度并非N的整数倍，得到离散傅里叶变换G(k)的谱线为X(k)多。(7)时间移位设N点有限长序列x(n)DFT[x(n)]=X(k)则DFT[x((n+m))NRN(n)]=WN-mkX(k)说明：（1）本性质描述了有限长序列时域移位后频域的变化规律.（2）只有采用圆周移位这一能体现DFT的隐含周期性的移位方式,才能得到本性质所描述的结果.证：时移--平移(8)频域移位设频域N点，有限长序列X(k)则本性质与时域移位性质成对偶关系.本性质又称调制特性,时域的调制等效于频域移位.注意是圆周移位.由此性质可得出时域、频域调制的两个公式。应用--时域调制公式时域调制频域移位(9)圆周卷积定理时域卷积---频域相乘频域卷积---时域相乘与其他变换（FT/L/Z)的卷积定理相似的.但由于DFT隐含的周期性,卷积必须是圆周卷积才有此性质.注意第二个关系中的系数,不要忽略。线卷积和圆卷积步骤比较线卷积：反折、平移、相乘、积分（或相加）圆卷积：周期化、反折、平移、相乘、相加(11)圆周相关定理设x1(n)对x2(n)的互相关为Rx1x2(n),则有：不要弄错关系式中x1(n)，x2(n)及X1(k),X2(k)的顺序.相关定理不满足交换律,这点和卷积定理不同!有限长序列的相关运算可分为圆相关（循环相关)与线相关两种形式通常可借助于圆相关求线相关。（复习)卷积离散线卷积：离散圆卷积：离散线相关：离散圆相关：卷积与相关不同：y是共轭且y中为m-n,卷积与次序无关而相关与次序有关。(11)对称性质DFT的对称性质较为复杂,归为以下三类:1.共轭与圆周共轭对称在时频域的对应关系;2.实(虚)部与圆周共轭对称(反对称)分量在时频域的对应关系;3.时域为实序列时对应DFT特征;在以上对称性质的基础上,可归纳总结出x(n)与X(k)的奇、偶、虚、实关系,利用这些关系,可减少计算DFT时的运算量。1.共轭与圆周共轭对称在时频域的对

应关系

设x(n)为N点有限长序列,0≤n≤N-1则有：关系1关系2关系3返回关系1时域x(n)取共轭,对应于频域X(k)取圆周共轭对称.若x(n)本身是实序列,对应于频域X(k)就是圆周共轭对称序列;反之亦然.原序列序列共轭频域圆周共轭原序列为实序列，其频域为圆周共轭对称序列证明返回若圆周卷积取长度为N=5,则求圆周卷积231x(k)540N=5k231h(-k)k0求得圆周卷积x(k)h(-k)=5*1+2*3+1*2=13x(k)h(1-k)=5*2+4*1+1*3=17x(k)h(2-k)=5*3+4*2+3*1=26x(k)h(3-k)=4*3+3*2+2*1=20x(k)h(4-k)=3*3+2*2+1*1=14看出圆卷积与线卷积不同.171326y(n)n02014用图表求解圆卷积x(k)={5,4,3,2,1},h(n)={1,2,3},同上求N=5点的圆卷积。解：（1）x(n)无需补零加长x(k)={5,4,3,2,1},（2）将h(n)补零加长至N=5，并周期延拓，（3）反折得到:h(-k)={1,0,0,3,2}（4）作图表1713262014y(n)n0(3)圆周卷积与线性卷积的性质对比圆周卷积在信号处理中的应用重叠相加法重叠保留法返回4.对称分为：(1)序列的对称性(2)序列的对称分量(1)序列的对称性(a)奇对称(序列)和偶对称(序列)(b)圆周奇对称(序列)和圆周偶对称(序列)(c)共轭对称(序列)和共轭反对称(序列)(d)圆周共轭对称(序列)和圆周共轭反对称(序列)返回(a)奇对称(序列)和偶对称(序列