The fft.c file is C code for a function to compute the 16 point real Fast Fourier Transform using the split radix algorithm. -The fft.c file is C code for a function to compute the 16 point real Fast Fourier Transform using the split radix algorithm.

本文我在北航读研时主修《现代偏微分方程》时花费一个多月时间写的期末报告，里面系统阐述了快速傅里叶变换的算法原理及其在数字信号处理等工程技术中的应用。介绍了一维DFT的基2 FFT 算法频域抽取和时域抽取FFT的短发原理和编程步骤。最后在附录中给出了一维DFT的基2 FFT 算法（包括频域抽取的FFT和IFFT算法、时域抽取的FFT和IFFT算法），一维任意非基2 FFT算法，二维DFT的基2 FFT 算法以及二维DFT的任意非基2 FFT 算法的详细的Visual C++程序。-The pape

各种变换：// FFT() - 一维快速付立叶变换 // IFFT() - 一维快速付立叶逆变换 // Fourier() - 二维快速傅立叶变换 // IFourier() - 二维快速傅立叶逆变换 // DCT() - 一维快速离散余弦变换 // IDCT() - 一维快速离散余弦逆变换 // FreqDCT() - 二维快速离散余弦变换 // IFreqDCT() - 二维快速离散余弦逆变换，图象的二维离散小波变换-Var

本程序的开发环境为visual c++6.0,采用的语言为c语言,可以实现二维fft及二维ifft变换-The program development environment for the visual c++6.0, the language used for the c language, can achieve two-dimensional and two-dimensional fft ifft transform