C编写的时域基2抽取的FFT算法程序,也许会对你有帮助。