PAGE1

PAGE1

离散傅里叶变换及其应用

1.离散傅里叶变换（DFT）的定义

离散傅里叶变换（DiscreteFourierTransform,DFT）是一种将离散时间信号从时域转换到频域的方法。它在数字信号处理中具有广泛的应用，特别是在信号分析、滤波、压缩等领域。DFT的数学定义如下：

对于一个长度为N的有限长序列xn，其离散傅里叶变换Xk

X

其中，k=0,1,2,

1.1DFT的性质

DFT具有以下重要性质：

线性性：如果x1n和x2n的DFT分别为X1k和X2k，那么ax1n+bx2

周期性：DFT是周期性的，即Xk