离散傅里叶变换.docxVIP

第三章 离散傅里叶变换 离散傅里叶变换不仅具有明确的物理意义，相对于 DTFT 他更便于用计算机处理。但是，直至上个世纪六十年代，由于数字计算机的处理速度较低以及离散傅里叶变换的计算量较大，离散傅里叶变换长期得不到真正的应用，快速离散傅里叶变换算法的提出，才得以显现出离散傅里叶变换的强大功能，并被广泛地应用于各种数字信号处理系统中。近年来，计算机的处理速率有了惊人的发展，同时在数字信号处理领域出现了许多新的方法，但在许多应用中始终无法替代离散傅里叶变换及其快速算法。 § 3-1 引言 一.DFT 是重要的变换 分析有限长序列的有用工具。 在信号处理的理论上有重要意义。 在运算方法上起核心作用，谱分析、卷积、相关都可以通 DFT 在计算机上 实现。 二.DFT 是现代信号处理桥梁 DFT 要解决两个问题： 一是离散与量化， 二是快速运算。 傅氏变换 离散量化 DFT(FFT) 信号处理 § 3-2 傅氏变换的几种可能形式 一.连续时间、连续频率的傅氏变换-傅氏变换 X(t) ?正: X ( j?) ? ? ? ?? x(t)e? j?t dt t 时域信号 时域信号 连续的非周期的 频域信号 非周期的连续的 对称性： 时域连续，则频域非周期。 反之亦然。二.连续时间、离散频率傅里叶变换-傅氏级数 x( x(t) -- --- 0 Tp X X ( jk? ) 0 0 ? ? 2? 0 T p *时域周期为 Tp, 频域谱线间隔为 2π/Tp 时域信号 连续的周期的 三.离散时间、连续频率的傅氏变换 T-0T T - 0 T 2T 频域信号 非周期的离散的 --序列的傅氏变换 t 时 时正域: X信(e号j?T ) ? 离散的非周期的 ? ? 频x(n域T )e信? jn号?T n??? 周期的 连续的 四.离散时间、离散频率的傅氏变换--DFT T T ? 1 F T ? NT p p 0 T 2T NT t 1 2 N n x ( e jk ? 0T ) x ( k ) ? ? 2? s T f ? 1 s T ? ? 2 ? ? 2 ? F 0 T p ? ? N? s 0 0 ? 0 2?0 0 1 ( N ? 1 ) ? N?0 ? N k 0 周期的。 由上述分析可知，要想在时( 域N 和? 1 频) 域都是离散的，那么两域必须是 时域信号 离散的周期的 频域信号 周期的离散的 ?DFT 的简单推演： ? 在一个周期内，可?进行如下变换： x(nTX)(e视j作?Tn )的?函数， x(nTx()neT? )jn??T x(n) jk2? j k 这样, 视作 k 的函数， ????n 2? ??? ? j k X (e N ) 1 ??s / 2 X (e j?NT ) j?n?TX (k ) x(nT ) ?§ 3-3 周期序X列的(eDFS 一.周期序列 DFS 的引入s ??s / 2 n : 从0 ~ N ?1 )e d? ? : ? ? k?0 ? k ? 2? F , k ? 0 ~ N ?1 导出周期序列 DFS 的传统方法是从连续的周期信号的复数傅氏级数 开始的： 对上式进行抽样，得： 又由于  ，代入 所以求和可以在一个周期内进行，即 这就是说，当在 k=0,1,..., N-1 求和与在 k=N,...,2N-1 求和所得的结果是一致的。 二. 的 k 次谐波系数 的求法 预备知识 同样，当 时，p 也为任意整数，则亦即 所以 的表达式 将式 的两端乘 ，然后从 n=0 到 N-1 求和，则： 通常将定标因子 1/NN移?到1 j 2?表示式中。 即： ? ~x (n)e N nr ?离散傅氏级数的习惯表示法 ? n 0 通常用符号 代入，则： 正变换： 反变换： 的周期性与用 Z 变换的求法周期性： 用 Z 变换的求 ： 对 作 Z 变换， j Im ?Z ? 2 3 1 2? N 4 k=0 Re?Z ? 5 6 7 (N-1 如果 ，则有 可见， 是 Z 变换 在单位圆上抽样，抽样点在单位圆上的 N 个等分点上，且第一个抽样点为 k=0。 ?~§ 3-4 DFS ?~ 一.线性 ~ 如果 X (k ) ? DFS ?~x (n)? 则有 ~1 X 1 (k ) ? DFS x (n)? 其中，a,b 为任2 意常数。 2 二.序列的移位如果 则有： 证明： 令 i=m+n,则 n=i-m。n=0 时，i=m; n=N-1时，i=N-1+m 所以 * 和 都是以 N 为周期的周期函数。三.调制特性 如 果 则 有 证明： 时域乘以虚指数( )的 m 次幂，频域搬移 m,调制特性。 四.周期卷积和 如果则： 两个周期序列的周期卷积过程