FFT算法利用了蝶形因子WN的周期性和对称性，从而加快了运算的速度FFT算法将长序列的DFT分解为短序列的DFTN点的DFT先分解为2个N2点的DFT，每个N2点的DFT又分解为2个N4点的DFT按照此规律，最小变换的点数即所谓的“基数radix”因此，基数为2的FFT算法的最小变换或称蝶形是2点DFT一般地，对。...