数字信号处理作者尹为民15-4.3基2频抽FFT+4.4复合数FFT课案.pptVIP

review——DIT-FFT § 4.3 按频率抽选(DIF)的基-2FFT算法 一、算法原理 一、算法原理 一、算法原理 二、按频率抽选的FFT算法的特点 § 4.4 N为复合数的FFT算法 下面只说明N＝p·q情况下的算法 海军工程大学电气与信息工程学院 ■ ▲ ■ * ■ ▲ ■ ▲ ■ ▲ DIT-FFT的输入为倒位序，输出为自然数顺序 原位运算 蝶距 j = k + 2m-1 旋转因子 r = k ? 2L-m 算法原理 按频率抽选的FFT算法的特点 按频率抽选法与按时间抽选法的异同 重点：理解算法原理，掌握计算量比较以及8点流图 分解过程遵循规则：对频率进行奇偶分解 将频率偶奇分解：X(k)=X(2r)+X(2r+1)， r=0,1,…,N/2-1 频率抽取法蝶形运算单元 按频率( k 的奇偶)抽取的第一次分解 (N=8) X (1) X (3) X (5) X (7) k=0, 2, 4, 6 k=1, 3, 5, 7 X (0) X (2) X (4) X (6) X (0) X (4) X (2) X (6) X (1) X (5) X (3) X (7) 按频率( k 的奇偶)抽取的第二次分解 (N=8) 按频率抽取的FFT(N=8)运算流图 1. 原位运算（同址运算） 频率抽取法蝶形运算单元 按频率抽取的FFT(N=8)运算流图 实