fft和ifft是数字信号处理中常用的算法，本程序实现了fft和ifft的运算功能，检验无误。-fft and digital signal processing algorithm commonly used in the program and the fft ifft of computing, testing and truthful.

主要是fft和ifft算法的c实现.此算法是基2的DIT的FFT算法。-Fft and ifft algorithm using c. Algorithm radix-2 DIT FFT algorithm.

实现DSP傅里叶变换以及傅立叶反变换的源程序，C语言实现。-Implement DSP Fourier transform, and inverse Fourier transform of the source, C language.