数字信号处理第四章7 分裂基FFT算法.pptVIP

数字信号处理 * * 七、分裂基FFT算法 对偶序号使用基-2FFT算法，对奇序号使用基-4FFT算法，称分裂基FFT算法 针对 的算法中具有最少乘法次数，且同址运算。 将 分成三个序列。 偶序号的 点DFT 奇序号的 点DFT 利用周期性 分成四段： 的第一级分解得4个分裂基 同样对 、 、 作进一步分解。 和 的第二级分解分别是基-4的4点DFT。 的第二级分解得2个分裂基。 一个基-4的4点DFT和2个基-2的4点DFT。 基-2，基-4等基本碟形结都没有乘法，只有每个分裂基有两次复乘。 运算量： 分裂基碟形数：