快速傅里叶变换fft和离散余弦变换dct

主要算法来自网上，经过自己修改后运算结果跟MATLAB做出来的一样，仅仅是精度不同。给又需要的朋友参考。

之前写过的一个博客，咋那里面有DFT的matlab 代码，这次这个是C语言代码，欢迎下载。

FFT快速傅里叶变换的C++程序,已封装成类,里面有详细的使用说明,特别适合C++Builder等标准编译器使用，还准备了一个小小的PPT(是别人做了ppt,我在网上下后做了修改,适合自学者编写FFT

根据网上已有的资源，经过自己的整理的快速傅里叶变换，希望能够为信号处理，信号的时域、频域转换需求的开发，研究人员带来方便。 敬请批评指正！

利用CCS（CodeComposerStudio）实现的是8点的FFT，其中.out文件存的是功率谱，输入数据存在d_input为起始地址的内存单元中，FFT变换的结果存在fft_data为起始地址的

FFTW的官方参考文档！

NULL博文链接：https://lengbingteng.iteye.com/blog/1813827

数字信号处理_丁玉美(共九章)

FFT 快速傅里叶变换算法 c源码 全

使用MATLAB进行离散傅里叶变换（DFT）时，首先获取输入序列及其点数。通过length()函数确定输入序列的长度，并确保其不小于变换的点数N。如果输入序列长度小于N，可以通过zeros()函数补充