按時間抽取的FFT算法講義(PPT 28頁)

一、按時間抽取的算法原理
二、按時間抽取的算法特點
三、按時間抽取FFT算法的其他形式
§7-2 按時間抽取的FFT算法
設序列點數 N = 2L，L 為整數。
若不滿足，則補零
N為2的整數冪的FFT算法稱基-2FFT算法。
將序列x(n)按n的奇偶分成兩組：
基2時間抽取FFT算法流圖
4點基2時間抽取FFT算法流圖
8點基2時間抽取FFT算法流圖
基2時間抽取FFT算法
1.計算速度
算法的計算複雜度
2.倒序排列
3.同址運算
在同一級蝶形運算中，兩信號隻參與一次運算。
4.蝶距規律
三、按時間抽取FFT算法的其它形式
..............................