离散傅里叶变换 课件.ppt

如同任何实函数都可以分解成偶对称分量和奇对称分量 一样， 任何有限长序列 x(n) 都可以表示成其共轭对称分量和 共轭反对称分量之和， 即 x(n)=x ep (n)+x op (n), 0≤n≤N -1 (3.2.11) 将上式中的 n 换成 N-n ， 并取复共轭， 再将式 (3.2.9) 和 式 (3.2.10) 代入得到 x*(N-n)=x* ep (N-n)+x* op (N-n)=x ep (n)-x op (n) (3.2.12) x ep (n)=1/2 ［ x(n)+x*(N-n) ］ (3.2.13) x op (n)=1/2 ［ x(n)-x*(N-n) ］ (3.2.14) 2. DFT 的共轭对称性 (a) 若将序列 x(n) 分成实部 x r (n) 与虚部 x i (n) ，即 x(n)=x r (n)+jx i (n) 根据复共轭序列的 DFT 可得 ?? ?? ?? ?? ? ? ?? ?? ?? ?? ?? ? ? 1 1 D F T D F T 2 2 1 1 D F T D F T () 2 2 r e p i o p xn x n xn X k XN k Xk j xn x n xn X k XN k Xk ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 再由 DFT 的线性性质可得 ? ? ? ? ? ? ? ? ? ? ? ?? ? X = D F T D F T D F T D F T ( ) r i r i e p o p k x n x n j x n x n j x n X k X k ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? (b) 若将序列 x(n) 分成共轭对称部分 x ep (n) 与共轭反对称部分 x op (n) ，即 x(n)=x ep (n)+x op (n) 根据复共轭序列的 DFT 可得 ?? ?? ? ? ?? ?? ?? ?? ?? ? ? ?? ?? ? ? 1 1 D F T D F T R e 2 2 1 1 D F T D F T I m ( ) 2 2 e p o p x n x n xN n X k X k X k x n x n xN n X k X k j X k ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 因此 ? ? ? ? ? ?? ? ? ? ? ? X = D F T D F T e p o p R I k x n x n x n X k j X k ? ? ? ?? ? ? ? ? ? ? ? 结论： 如果序列 x(n) 的 DFT 为 X(k), 则 ? x(n) 的实部和虚部（包括 j ）的 DFT 分别为 X(k) 的共轭 对称分量和共轭反对称分量； ? x(n) 的共轭对称部分和共轭反对称部分的 DFT 分别为 X(k) 的实部和虚部乘以 j. 有限长实序列 DFT 的共轭对称性： 对长度为 N 的实序列， X(k)=DFT[x(n)] ，则 ? X(k) 共轭对称，即 ? 若 x(n)=x(N-n), 则 X(k) 实偶对称，即 ? 若 x(n)=-x(N-n) ，则 X(k) 纯虚奇对称，即 ? ? ? ? X = k XN k ? ? ? ? ? , 0 1 X kX N k k N ? ? ? ? ? ? ? ? ? ? X = k X Nk ? ? 这意味着，对于时间有限信号，可以像频带有限信号进行时域 采样而不丢失任何信息一样，可以在频域上进行采 样而不丢失任 何信息。这正是傅里叶变换中时域和频域对偶关系的反映，这有 着十分重要的意 义。 DFT 实现了频域离散化，开辟了在频域采用 数字技术处理的新领域。 这使我们自然想到，对