第九章DFT和FFT.pdfVIP

Introduction to Signal Processing 1 第九章 DFT/FFT 算法 §9-A Fourier 变换、Fourier 级数 连续时间领域、离散时间领域 Fourier 变换的几种可能形式 1. 连续时间、连续频率的 Fourier 变换(非周期信号的 Fourier 积分) ∞ − Ω 正变换 X(j Ω) ∫−∞x(t)e j t dt (9-A-1) 1 ∞ j Ωt 反变换 x(t) 2π∫−∞X(j Ω)e dΩ (9-A-2) x(t) ︱X(jΩ) ︱ t Ω 时域连续函数造成频域是非周期的(离散的)谱，时域非周期性造成频域连续的谱 2. 连续时间、离散频率的Fourier 变换(周期信号的 Fourier 变换)——Fourier 级数 1 Tp 2 − Ω 正变换 X(jk Ω0 ) ∫−T 2 x(t)e jk 0t dt (9-A-3) T p p ∞ x (t) ∑X(jk Ω )ejk Ω0t 反变换 0 (9-A-4) k −∞ x(t) T Ω ︱X(jkΩ) ︱ p 0 0 t Ω 其中 Ω=2π/T 为基波频率。 0 p 时域连续函数造成频域是非周期性(离散)频谱函数，频域的离散频谱就与时域的周期函数相对应 3. 离散时间、连续频率的 Fourier 变换(序列的 Fourier 变换——DTFT) 第九章 DFT 和FFT 算法 2 ∞ − ω 正变换 X(j ω) ∑x(n)e j n (9-A-5) n −∞ 1 π j ω j ωn 反变换 x (n) 2π∫−πX(e )e dω (9-A-6)