/*DCT和IDCT快速变换的C语言实现 仿效FFT的FDCT方法有与DCT无关的复数运算部分，选用代数分解法可以降低运 算量，达到高速运算的目的。代数分解法实现如下：对一维DCT表达式直接展开， 寻找各点表达式中共同项，仿FFT蝶形关系，将表达式中的共同项作为下一级节 点，依次进行多次，最后得到变换结果。*/-/ * DCT and IDCT rapid transformation of C language FFT follow the diagr

FFT实现的C语言代码!有需要的可以看看,本人自己编写的-FFT C language code! Need can see, I own prepared

C语言实现几种不同FFT的方法：其中包括时间抽取的基2 DFT，频率抽取的基2 DFT，分裂基算法、CZT方法等。-C language implementation of several different FFT approach: including the time taken by the base 2 DFT, frequency extraction base 2 DFT, split based algorithm, CZT methods.

运用C语言环境，实现基-2FFT运算，从而实现复杂的由时域分析转向频域分析的计算-Using C language environment and realize the base-2FFT operation, in order to achieve the complex time-domain analysis by calculating the frequency domain analysis of the steering

标准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 t