FFT快速傅里叶算法

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