數字信號處理-時間抽取FFT算法(PPT 41頁)

數字信號處理(Digital Signal Processing)
離散傅裏葉變換快速算法(FFT)
問題的提出
解決問題的思路
旋轉因子 的性質
解決問題的方法
基2時間抽取FFT算法推導
基2時間抽取FFT算法流圖
4點基2時間抽取FFT算法流圖
8點基2時間抽取FFT算法流圖
算法的計算複雜度
計算速度的比較
FFT算法流圖旋轉因子 規律
倒序的實現——變址
原位運算
序列補零,序列插零的DFT
基2時間抽取FFT算法的基本關係
基4時間抽取FFT算法
基4時間抽取FFT算法推導
基4時間抽取FFT算法流圖
..............................