标准C语言实现的一维和二维快速傅里叶变换代码，代码运行时不需要额外占用多余的内存空间，简单易用，具体可见代码说明。-FFT and 2 dimension FFT algorithm acommplished with ANSI C.It occupies the least memory space while running after embeded into you project.The source code is easy and brief,you can check the text file for more information.