DSP第四章快速傅里叶变换7.ppt

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