[工学]7 离散傅里叶变换DFT.pptVIP

4.3.1 离散傅立叶变换(DFT) 引言——DFT的引出 FT: DFS: DFT:从DFS的时域和频域中各取出一个周期，时域成为有限长序列x(n)，频域即为该有限长序列的离散傅立叶变换，公式如下 设x（n) 是一个长度为M的有限长序列，则定义的N点离散傅立叶变换为 其逆变换为： 下面证明IDFT［X(k)］的唯一性。 把(4-79)式代入(4-80)式有 DFT的隐含周期性 前面定义的DFT变换对中， x(n)与X(k)均为有限长序列， 但由于WknN的周期性， 使X(k)具有隐含周期性， 且周期均为N。 这是因为对任意整数m， 总有 实际上， 任何周期为N的周期序列 都可以看作长度为N的有限长序列x(n)的周期延拓序列， 而x(n)则是 的一个周期， 即 x((n))N表示x(n)以N为周期的周期延拓序列， 又可表示周期序列中第n个序列值，((n))N表示n对N求余， 即如果 ?n=MN+n1， 0≤n1≤N-1， M为整数， 则 ((n))N=n1 例如， 例 4.14 x(n)=R4(n) ，求x(n)的8点和16点DFT 解:(1)设变换区间N=8， 则?? 4.3.2 离散傅里叶变换的基本性质 1 线性性质 如果x1(n)和x2(n)是两个有限长序列， 长度分别为N1和N2。 y(n)=ax1(n)+bx2(n) 式中a、 b为常数， 即N=max［N1, N2］， 则y(n)的N点DFT为 ?Y(k)=DFT［y(n)］=aX1(k)+bX2［k］, 0≤k≤N-1 ?其中X1(k)和X2(k)分别为x1(n)和x2(n)的N点DFT。 2 循环移位性质 1. 序列的循环移位 设x(n)为有限长序列， 长度为N， 则x(n)的循环移位定义为 y(n)=x((n+m))NRN(N) 2. 时域循环移位定理 设x(n) 是长度为N的有限长序列， y(n)为x(n)的循环移位， 即 y(n)=x((n+m))NRN(n) 则 Y(k)=DFT［y(n)］ =W-km NX(k) (4-87) 其中X(k)=DFT［x(n)］, 0≤k≤N-1。 此定理说明，序列在时域进行平移，将引起频域各根谱线有相应的相移。 证明： 由于上式中求和项x((n′))NWkn′N以N为周期， 所以对其在任一周期上的求和结果相同。 将上式的求和区间改在主值区则得 3 循环卷积定理 有限长序列x1(n)和x2(n)， 长度分别为N1和N2， N=max［ N1, N2 ］。 x1(n)和x2(n)的N点DFT分别为： X1(k)=DFT［x1(n)］ X2(k)=DFT［x2(n)］ 如果 X(k)=X1(k)·X2(k) 则 一般称(4-90)式所表示的运算为x1(n)与x2(n)的循环卷积。 下面先证明该式， 再说明其计算方法。 证明： 直接对(4.90)式两边进行DFT 因为上式中x2((n′))NW kn′N， 以N为周期， 所以对其在任一个周期上求和的结果不变。 因此 作为习题请读者证明频域循环卷积定理： 如果 x(n)=x1(n)x2(n) 则 4 复共轭序列的DFT 设x*(n)是x(n)的复共轭序列， 长度为N X(k)=DFT［x(n)］ 则 DFT［x*(n)］=X*(N-k), 0≤k≤N-