C语言和MATLAB分别实现FFT计算并对比

FFT(FastFourierTransform，快速傅里叶变换)算法是离散傅里叶变换的快速算法，FFT算法可以分为按时间抽取和按频率抽取，通过FFT可以将一个信号从时域变换到频域。   一、FFT和IFFT的C语言编程 （1）对于快速傅里叶变换FFT，第一个要解决的问题就是码位倒序。 码位倒序首先要解决两个问题：a、将t位二进制数倒序     b、将倒序后的两个存储单元进行交换 如果输入序列的自

>>阅读原文<<