【八】快速傅里葉變換——2

一.快速傅里葉變換——時域抽取2FFT算法 基本出發點是利用旋轉因子的對稱性和週期性，將一個大的DFT分解成一些小的DFT來計算。 算法原理：設輸入序列長爲（M爲正整數）,將該序列按時間順序的奇偶分解爲越來越短的子序列，稱爲基2按時間抽取的2FFT算法。 如序列長度不滿足條件，可以加零補長，使其達到。 輸入序列長爲（M爲正整數），。 第一步：分組和變量置換 ，，將按奇偶分成兩組： 第二步：帶入DF

>>阅读原文<<