AFFT是一种新的变换BFFT是DFT的快速算法CFFT基本上可以分成时间抽取法和频率抽取法两类D基FFT要求序列的点数为的L次方(其中L为整数)