Matlab快速傅里叶变换程序（FFT）编写

Matlab快速傅里叶变换程序（FFT）编写 （不利用Matlab内置fft） 最近在学习数字信号处理，正好到快速傅里叶变换，写一个基于基2FFT算法的傅里叶变换。利用原理：DIT-FFT（时域抽取法基2FFT）。 DIT-FFT： 设序列x(n)的长度为N，且知足N=2^M，M为天然数。 ①按n的奇偶把x(n)分解为两个N/2的子序列。 ②对x(n)作DFT，通过化简能够获得 X(k)=X1(k

>>阅读原文<<