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

>>阅读原文<<