FFT (Fast Fourior Transform) is widely applied to digital signal processing of discrete signal so as to achieve the transformation from time-domain to frequency-domain.

• 摘要FFT广泛应用于离散信号的数字信号处理中，完成离散信号从时域到频域的转换。