离散傅立叶变换(DiscreteFourierTransform,DFT)是一种将离散时间信号转换为离散频率信号的数学工具。它广泛应用于数字信号处理、图像处理、音频分析等领域。DFT将有限长度的时域序列转换为相同长度的频域序列,揭示了信号在不同频率上的成分。与连续傅立叶变换不同,DFT处理的是离散采样的数据,适用于计算机实现。快速傅立叶变换(FFT)是计算DFT的高效算法,显著降低了计算复杂度。DFT在频谱分析、滤波、数据压缩等应用中发挥着重要作用。