《数字信号处理第四章分裂基FFT算法》课件.pptVIP

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