.专业整理 . FFT 算法研究报告 1 程序设计背景 (FFT 算法理解 ) FFT(fast fourier transformation, 快速傅里叶变换是对 DFT算法的改进其利用了 WNnk的周期性共轭对称性和可约性使得 DFT中有些项可以合并大大减小了计算量 按输入序列在时间上的次序是属于偶数还是奇数来分解称为按时间抽取法 (DIT) 另一种是把输出序列 X(k) 按顺序的奇偶分解为越