本文档是用C语言实现的,是基于分裂基的FFT算法,相对于基-2,基-4的FFT算法,减少了算法的复杂度。已调试通过。