离散信号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(Ω)