FFT是一种DFT的高效算法,称为快速傅立叶变换(fastFouriertransform)。FFT基本上可分为两类,时间抽取法和频率抽取法,而一般的时间抽取法和频率抽取法只能处理长度N=2^M的情况,另外还有组合数基四FFT来处理一般长度的FFT