Fast Fourier transform
在信号理论和数字信号处理（digital signal processing, DSP）中，DFT扩展用于近似计算连续信号的频谱，其变换的对象只是一个采样点的有限序列，而且可以由快速傅里叶变换（fast Fourier transform, FFT）实现。