快速傅立叶变换(Fast Fourier Transform)

FFT算法是由J.W. Cooley和J. W. Tukey在论文”Analgorithm for the machine calculation of complex Fourier Series”中提出的。FFT是基于ComplexDFT来实现的。 通过ComplexDFT来计算Real DFT 尽管FFT算法是基于ComplexDFT实现的,但我们仍可以用其来计算RealDFT,因为Real
相关文章
相关标签/搜索