fft.txt

次代码在传统fft的基础上

目前的fft程序，是基于8点的fft计算
输入：2N个点，再反相序之前按照实部，虚部的形式存放
输出：2N个点，也是按实部虚部形式存放。
此程序调与2007年4月29日下午，验证完毕。
其中相应的程序中的由于点数不同应该有所改动，具体的程序中有所说明。