数字信号处理（西电版） 第三章 快速傅里叶变换 复习.pptVIP

数字信号处理Digital Signal Processing(DSP) 信息学院电子系 两种FFT运算方法等价 DIT-FFT DIF-FFT 3.4.3 IDFT的高效算法 FFT算法同样可以用于 IDFT，称为快速傅里叶反变换(IFFT) 比较DFT和IDFT的运算公式: 左图为在DIF-FFT流图上改动后，得到的DIT-IFFT运算流图 3.4.3 IDFT的高效算法 上述IFFT算法需要改动FFT的程序和参数才能实现。也可以利用DFT的性质，直接用FFT程序来完成IDFT的运算 已知 两边取共轭 两边再取共轭 3.5 N为复合数的FFT算法 3.6 线性调频Z变换（Chirp-Z变换）算法 FFT算法用于计算有限长序列的z变换X(z)在z平面单位圆上N个等间隔抽样点zk上的采样值 实际应用中在很多情况下并不一定需要计算全部频谱值,而仅需对某一频带内的信号频谱作较密集的分析 另外，采样也不一定局限于单位圆上，而需要计算出某一螺旋线上的等角度间隔的采样值 例如语音信号分析时，往往在靠近语音信号序列z变换的极点的螺旋线上进行采样，可以使语音信号的共振峰变得更尖锐，便于精确确定共振峰频率 3.6 线性调频Z变换（Chirp-Z变换）算法 线性调频z变换就是利用FFT快速计算螺旋线采样的算法 沿单位圆采样 沿AB弧采样 3.6.1 算法基本原理 为适