跳到主要内容

离散时间傅里叶变换


离散时间傅里叶变换(Discrete-Time Fourier Transform,DTFT)把离散时间序列分解为连续频率的复指数分量。它是分析离散 LTI 系统频率响应、数字滤波器和采样系统的基础。

5.1 DTFT 的定义​

序列 x[n]x[n] 的 DTFT 及其逆变换为

X(ejω)=∑n=−∞+∞x[n]e−jωn,x[n]=12π∫−ππX(ejω)ejωn dω.(5.1)X(e^{j\omega})=\sum_{n=-\infty}^{+\infty}x[n]e^{-j\omega n}, \qquad x[n]=\frac{1}{2\pi}\int_{-\pi}^{\pi}X(e^{j\omega})e^{j\omega n}\,\mathrm d\omega. \tag{5.1}

记作 x[n]⟷DTFTX(ejω)x[n]\overset{\mathrm{DTFT}}{\longleftrightarrow}X(e^{j\omega})。频率 ω\omega 的单位为 rad/sample\mathrm{rad/sample}。由于 e−j(ω+2π)n=e−jωne^{-j(\omega+2\pi)n}=e^{-j\omega n},

X(ej(ω+2π))=X(ejω).(5.2)X(e^{j(\omega+2\pi)})=X(e^{j\omega}). \tag{5.2}

因此离散时间信号的频谱必然以 2π2\pi 为周期,通常只研究 [−π,π)[-\pi,\pi)。

5.1.1 从离散序列到周期频谱​

下图上半部分表示有限长矩形序列 x[n]=1, 0≤n≤4x[n]=1,\ 0\le n\le4;下半部分强调其 DTFT 幅度的周期性。

时域:x[n]-2-10123456n1频域:|X(ejω)|−2π−π0π2πω周期 2π

5.2 收敛条件​

若序列绝对可和,

∑n=−∞+∞∣x[n]∣<∞,(5.3)\sum_{n=-\infty}^{+\infty}|x[n]|<\infty, \tag{5.3}

则 DTFT 一定存在且连续。这是充分条件而不是必要条件;能量有限的序列至少在均方意义下存在 DTFT。

5.3 常用 DTFT 变换对​

5.3.1 冲激与移位冲激​

δ[n]⟷1,δ[n−n0]⟷e−jωn0.(5.4)\delta[n]\longleftrightarrow 1, \qquad \delta[n-n_0]\longleftrightarrow e^{-j\omega n_0}. \tag{5.4}

时域移位不改变幅度谱,只引入线性相位。

5.3.2 右边指数序列​

当 ∣a∣<1|a|<1 时,

anu[n]⟷∑n=0∞(ae−jω)n=11−ae−jω.(5.5)a^n u[n]\longleftrightarrow \sum_{n=0}^{\infty}(ae^{-j\omega})^n =\frac{1}{1-ae^{-j\omega}}. \tag{5.5}

5.3.3 有限长矩形序列​

对 x[n]=1, 0≤n≤N−1x[n]=1,\ 0\le n\le N-1,

X(ejω)=e−jω(N−1)/2sin⁡(Nω/2)sin⁡(ω/2).(5.6)X(e^{j\omega}) =e^{-j\omega(N-1)/2} \frac{\sin(N\omega/2)}{\sin(\omega/2)}. \tag{5.6}

指数项只影响相位;幅度谱呈周期性的 Dirichlet 核形状,主瓣宽度与 NN 成反比。

5.3.4 复指数序列​

ejω0n⟷2π∑k=−∞+∞δ(ω−ω0−2πk).(5.7)e^{j\omega_0 n}\longleftrightarrow 2\pi\sum_{k=-\infty}^{+\infty}\delta(\omega-\omega_0-2\pi k). \tag{5.7}

离散时间复指数对应频域中以 2π2\pi 为间隔重复的冲激。

5.4 DTFT 的性质​

设 x[n]⟷X(ejω)x[n]\longleftrightarrow X(e^{j\omega}), y[n]⟷Y(ejω)y[n]\longleftrightarrow Y(e^{j\omega})。

5.4.1 线性、时移与频移​

ax[n]+by[n]⟷aX(ejω)+bY(ejω),(5.8)ax[n]+by[n]\longleftrightarrow aX(e^{j\omega})+bY(e^{j\omega}), \tag{5.8}x[n−n0]⟷e−jωn0X(ejω),(5.9)x[n-n_0]\longleftrightarrow e^{-j\omega n_0}X(e^{j\omega}), \tag{5.9}ejω0nx[n]⟷X(ej(ω−ω0)).(5.10)e^{j\omega_0n}x[n]\longleftrightarrow X(e^{j(\omega-\omega_0)}). \tag{5.10}

5.4.2 反折与频域微分​

x[−n]⟷X(e−jω),nx[n]⟷jdX(ejω)dω.(5.11)x[-n]\longleftrightarrow X(e^{-j\omega}), \qquad nx[n]\longleftrightarrow j\frac{\mathrm dX(e^{j\omega})}{\mathrm d\omega}. \tag{5.11}

5.4.3 卷积与相乘​

x[n]∗y[n]⟷X(ejω)Y(ejω),(5.12)x[n]*y[n]\longleftrightarrow X(e^{j\omega})Y(e^{j\omega}), \tag{5.12}x[n]y[n]⟷12π∫−ππX(ejθ)Y(ej(ω−θ)) dθ.(5.13)x[n]y[n]\longleftrightarrow \frac{1}{2\pi}\int_{-\pi}^{\pi} X(e^{j\theta})Y(e^{j(\omega-\theta)})\,\mathrm d\theta. \tag{5.13}

式 (5.13) 的频域卷积是以 2π2\pi 为周期的卷积。

5.4.4 共轭对称与 Parseval 定理​

实序列满足

X(e−jω)=X∗(ejω).(5.14)X(e^{-j\omega})=X^*(e^{j\omega}). \tag{5.14}

因此实部是偶函数、虚部是奇函数,幅度谱为偶函数,相位谱为奇函数。Parseval 定理给出

∑n=−∞+∞∣x[n]∣2=12π∫−ππ∣X(ejω)∣2 dω.(5.15)\sum_{n=-\infty}^{+\infty}|x[n]|^2 =\frac{1}{2\pi}\int_{-\pi}^{\pi}|X(e^{j\omega})|^2\,\mathrm d\omega. \tag{5.15}

5.5 LTI 系统的频率响应​

若 y[n]=x[n]∗h[n]y[n]=x[n]*h[n],则

Y(ejω)=X(ejω)H(ejω),(5.16)Y(e^{j\omega})=X(e^{j\omega})H(e^{j\omega}), \tag{5.16}

其中 H(ejω)H(e^{j\omega}) 是系统冲激响应的 DTFT,称为频率响应。对输入 x[n]=ejω0nx[n]=e^{j\omega_0n},

y[n]=H(ejω0)ejω0n.(5.17)y[n]=H(e^{j\omega_0})e^{j\omega_0n}. \tag{5.17}

复指数是 LTI 系统的特征函数:系统只改变该频率分量的幅度和相位,不产生新频率。

判断系统性质
  • 因果 LTI 系统满足 h[n]=0, n<0h[n]=0,\ n<0;
  • BIBO 稳定 LTI 系统满足 ∑n∣h[n]∣<∞\sum_n|h[n]|<\infty;
  • 只有当频率响应存在时,才可以直接用 H(ejω)H(e^{j\omega}) 分析稳态响应。

5.6 DTFT、DFS 与 DFT 的关系​

  • DTFT:时域序列通常非周期,频域连续且以 2π2\pi 为周期;
  • DFS:时域周期且离散,频域为离散的傅里叶级数系数;
  • DFT:对有限长序列的 DTFT 在一周期内等间隔采样,得到 NN 个频率样点。

对长度为 NN 的序列,

X[k]=X(ejω)∣ω=2πk/N=∑n=0N−1x[n]e−j2πkn/N.(5.18)X[k]=X(e^{j\omega})\big|_{\omega=2\pi k/N} =\sum_{n=0}^{N-1}x[n]e^{-j2\pi kn/N}. \tag{5.18}
注意

DTFT 的频率变量 ω\omega 是连续的;DFT 的下标 kk 是离散的。画频谱时应明确图中表示的是连续频谱、频域冲激,还是频谱采样值。