数字信号处理第2版作者张小虹4数字信号处理4课案.pptVIP

基2FFT复数乘法次数为Nlog2N = NM，分裂基的复乘数 就以(N/3)log2N = NM/3计，二者相比分裂基的复乘数也 减少了2/3。即使与基4FFT的复数乘法次数 (3N/8) log2N = 3NM/8相比，复乘数亦有减少。再考虑 几个特殊因子的影响，实际复数乘法次数会更少。 研究统计表明，分裂基算法最接近理论上所需乘法次 数的最小值。 在利用DFT作频率分析时，会遇到以下几种希望频率分 辨率得到改善的情况。 4.7 线性调频z变换算法 1、求短序列DFT时，把较短序列的N点均匀分布在单 位圆上，得到的频率分辨率2?/N是很低的。采用补零 的方法增加点数，可以提高频谱密度，但N的增加意味 着计算量的增加，是低效的算法。 2、实际问题中往往会遇到包括两个或两个以上分段 的频谱，由于对各分段的兴趣不同，所以对各分段的 之间128点窄带信号频谱进行分析，按常规方法是计 算1024点的离散傅里叶变换，然后取出需要128点 频谱采样值。 率要求并不一样。例如我们需要对?= ?? /8~? /8 3、由第2章频响函数的几何作图得知，极点离单位圆 单位圆较远时，往往很难确定极点所对应的频率。 越近，谐振峰越明显。而如图4.7-1所示，当极点离 很难确定峰值频率 jIm[z] Re[z] B A |X(ej?)| 0 ? |X(ej?)| 0 ? ? 的尖峰，有利于谐振峰频率的