这是一个从国外网站上找到的一个定点的fft程序实现，文件中的fft_ex()函数是我实际使用在项目上的一个样例。这个算法较快的实现了fft计算并具有较高的精度。-This is a program from foreign website, and implements a fixed point of the FFT. fft_ex () function is actually used in a project as a sample. This algorithm is faster to achieve the fft calculation and high accuracy.