离散信号
x[n]
的傅里叶变换为:
X(Ω)=Σ+∞n=−∞x[n]e−jnΩ
当 Ω 固定时,信号 x[n] 的频率越接近 Ω 时DFT的值越大。注意,这里 Ω 表示频率,一般用弧度表示。
欧拉恒等式 eiθ=cosθ+jsinθ 。
离散傅里叶变换有两个特性:
- 时延特性
现有信号 x[n] 对应的DFT为 X(Ω) ,那么时延信号 x[n−n0] 对应的DFT为:
Σ+∞n=−∞x[n−n0]e−jnΩ=Σ+∞m=−∞x[m]e−j(m+n0)Ω=e−jn0ΩΣ+∞m=−∞x[m]e−jmΩ=e−jn0ΩX(Ω) - 周期特性
X(Ω+2π)=Σ+∞n=−∞x[n]e−jn(Ω+2π)=e−j2πnΣ+∞n=−∞x[n]e−jnΩ=Σ+∞n=−∞x[n]e−jnΩ=X(Ω)