离散傅里叶变换及其快速算法.docxVIP

第五章 离散傅里叶变换及其快速算法 离散傅里叶变换(DFT)的推导 时域抽样： 目的：解决信号的离散化问题。 效果：连续信号离散化使得信号的频谱被周期延拓。 时域截断： 原因：工程上无法处理时间无限信号。 方法：通过窗函数(一般用矩形窗)对信号进行逐段截取。 结果：时域乘以矩形脉冲信号，频域相当于和抽样函数卷积。 时域周期延拓： 目的：要使频率离散，就要使时域变成周期信号。 !方法：周期延拓中的搬移通过与?(t ? nTs) 的卷积来实现。 ! 表示：延拓后的波形在数学上可表示为原始波形与冲激串序列的卷积。 结果：周期延拓后的周期函数具有离散谱。 原函数0t 原函数 0 t 0 f 用于抽样 0 t 0 f 抽样后 叠加干涉 0 t 0 f 用于截断 0 t 0 f 截断后 有卷积波纹 0 t 0 f 用于延拓 0 t 0 f 延拓后 0 t 0 f 定义DFT s0 N t 或 nT s 图 1 DFT 推导过程示意图 0 N f 或 kf0 处理后信号的连续时间傅里叶变换： ~ ?? ?N??1h(nT )e ? j 2?kn / N ? H ( f ) ?? s? ? H ( f ) ? ? s k ??? ?? n?0 ?? (i) ~( f ) 是离散函数，仅在离散频率点 f ? kf ? k H0T0 H 0 余各点为 0。 ? k NTS 处存在冲激，强度为ak ，其 (ii) ~ H ( f ) 是周期函数，周期为 Nf0 ? NT0 N ? N NTs ? 1 ，每个周期内有 N Ts 个不同的幅值。 (iii) 时域的离散时间间隔(或周期)与频域的周期(或离散间隔)互为倒数。 DFT 及 IDFT 的定义 (1) ， ? ?是连续函数  的 个抽样值  ，这 N 个点的宽度为N (2) DFT 定义：设h nTs h(t) N n ? 0,1,?, N ?1 的 DFT 为： DFTN ?h(nT )?? s N??1 h(nTs )e  j 2?nk / N ? ? k ? ? H ? NT ?, (k ? 0,1,..., N ? 1) IDFT 定义：设  ? k H ? NT n?0 ? 是连续频率函数 ? ? H ( f ) 的 N s ? 个抽样值  k ? 0,1,?, N ?1  ， 这 N 个点 ? s ? 的宽度为N 的 IDFT 为： ?1 ? ? k ?? 1 N??1 ? k ? ? j 2?nk / N ? ? ? DFTN ?H ? NT ?? ? N H ? NT ?e ? h nTs , (k ? 0,1,..., N ? 1) ?? ? s ??? k ?0 ? s ? e? j 2?nk / N 称为 N 点 DFT 的变换核函数，e j 2?nk / N 称为 N 点 IDFT 的变换核函数。它们互 为共轭。 同样的信号，宽度不同的DFT 会有不同的结果。DFT 正逆变换的对应关系是唯一的， 或者说它们是互逆的。 W引入 W N ? e? j 2? / N 用途： 正逆变换的核函数分别可以表示为W nk 和W ?nk 。 N??1 N? ? N 核函数的正交性可以表示为： W kn W kr * ? N?(n ? r) N N k ?0 ?DFT 可以表示为： ? ? k H ? NT ? N ?1 ? s N? ? nk? ? s N ? ? nk s n?0 (k ? 0,1,?, N ?1) IDFT 可以表示为： 1 N??1 ? k ? sNT N s NT N  ? nk ） h(nT ) ? N k ?0 H ? ?W , ? s ? (n ? 0,1,?, N ?1) (iii) 性质：周期性和对称性： NW N ? e? j 2? ? 1 N N(b) W N / 2 ? e? j? ? ?1 N W N ?r ? W NW r ? W r N N N N W N / 2?r ? ?W N / 2W r ? ?W r N Wm W N N N N ? 1 (?m ? Z ) W mn ? e? j 2?mn / mN ? e? j 2?n / N ? W n (?m, n ? Z ) mN N 离散谱的性质 离散谱定义：称 散谱。 性质： ? ? k Hk ? H ? NT ?S ? ? ?(k ? Z ) ? 为离散序列  h(nTs)(0 ? n ? N ) 的 DFT 离散谱，简称离 {周期性：序列的N 点的DFT 离散谱是周期为N 的序列。(ii) { (iii) 共扼对称性：如果 x(nTs)