数字信号处理总复习4.pptVIP

Digital Signal Processing 无限脉冲响应滤波器，简称IIR (Infinite Impulse Response) 单位脉冲响应为无限长 网络中有反馈回路 系统函数为： 脉冲响应不变法特点 双线性变换法优点 双线性变换法缺点 修正 fs?Ts很小?数字滤波器可能具有太高的增益?不希望 则有: 为了使数字滤波器增益不随采样频率而变化，可作修正，令 频率坐标的变换线性：ω＝ΩTs，ω与Ω是线性关系。 若模拟滤波器的频响带限于折叠频率以内，通过变换后数字滤波器的频响可不失真地反映原响应与频率的关系。 某些场合，要求数字滤波器在时域上能模仿模拟滤波器的功能时，如要实现时域冲激响应的模仿，一般使用脉冲响应不变法。 Ha(s)稳定，极点在s左半平面?H(z)稳定，极点在z平面单位圆内。 缺点：由于从s平面到z平面是多值的映射，从而产生频率响应的混叠失真 高频衰减越大，频响的混淆效应越小 只能用于带限的频响特性，如衰减特性很好的低通或带通 高通和带阻滤波器，由于它们在高频部分不衰减，因此将完全混淆在低频响应中。 6.4 双线性变换法设计IIR数字滤波器 变换原理 脉冲响应不变法的主要缺点：混叠失真。因为s平面到z平面是多值映射关系。 使s平面与z平面建立一一对应的单值关系，消除多值变换性，从而消除频谱混叠现象。 将整个s平面压缩映射到s1平面的-π/T～π/T一条横带里 通过标准变换关系z=es1T将横带变换到整个z平面 z=es1T 双线性变换法 基本转换公式 因为s平面与z平面是单值的一一对应关系，避免了频率响应的混叠现象 零频率附近，模拟角频率Ω与数字频率ω间变换关系接近线性； Ω进一步增加，ω增长得越来越慢 Ω→∞，ω终止在折叠频率ω=π处 ?双线性变换不会出现由于高频部分超过折叠频率而混淆到低频部分去的现象?消除了频率混叠现象。 频率间为非线性变换关系 线性相位的模拟滤波器经双线性变换后得到非线性相位的数字滤波器，不再保持原有的线性相位 非线性关系要求模拟滤波器的幅频响应必须是分段常数型的，即某一频率段的幅频响应近似等于某一常数（这正是一般典型的低通、高通、带通、带阻型滤波器的响应特性），不然变换所产生的数字滤波器幅频响应相对于原模拟滤波器的幅频响应会有畸变。 分段常数的滤波器经双线性变换后仍得到幅频特性为分段常数的滤波器，但是各个分段边缘的临界频率点产生了畸变。这种频率的畸变，可通过频率的预畸来加以校正。也就是将临界模拟频率事先加以畸变，然后经变换后正好映射到所需要的数字频率上。 END DFT在时域和频域都是离散的，可以采用计算机进行运算；但直接计算DFT的运算量很大，即使采用计算机运算，也不能解决实时性问题，影响其实际应用；3. 1965年首次提出了DFT运算的一种快速算法，并发展和形成了一套高速有效的运算方法， 统称为快速傅里叶变换（FFT）的算法。 快速傅里叶变换（FFT）不是一种新的变换，是DFT的一种快速算法。 上述统计与实际需要的运算次数稍有出入， 某些WNnk可能是1或 j，如W0N=1，WNＮ／２= -1，WNN/4=-j等 但是为了便于和其他运算方法作比较， 一般都不考虑这些特殊情况，而是把WNnk都看成复数， 当N很大时，这种特例的影响很小。 实际计算量与这个数字稍有不同，因为W0N=1，ＷNN/2=-1， ＷNN/2=-j，这几个系数都不用乘法运算，但是这些情况在直接计算DFT中也是存在的。此外，当N较大时，这些特例相对而言就很少。所以，为了统一作比较起见，下面都不考虑这些特例。 线性相位的贝塞尔低通滤波器，通过脉冲响应不变法得到的仍是线性相位的低通数字滤波器 双线性变换法从原理上彻底消除了频谱混叠，所以双线性变换法在IIR数字滤波器的设计中得到更广泛的应用。 * * Chapter 4 Fast Fourier Transform 总复习 数字信号处理 第四章主要内容 4-2、直接计算DFT的问题及改进的途径 4-3、按时间抽选的基2-FFT算法（Cooley-Turkey） 4-4、按频率抽取的基2-FFT算法（Sande-Turkey） 4-1、引言 4.2 直接计算DFT的问题及改进的途径 问题 讨论 N2次复乘+N(N-1)次复加： N次复乘： N-1次复加： 运算量 一次复乘：4次实数乘法+ 2次实数加法 4N次实数乘法+ 2N次实数加法 2(N-1)次实数加法 直接计算DFT 乘法次数和加法次数和N2成正比 N很大时，运算量极大 4N2次实数乘法+2N(2N-1)次实数加法 即，4N次实数乘法+2(2N-1)次实数加法 N(N-1) N2 复加次数 复乘次数 直接求N点DFT 减少运算量——快速傅里叶变换算法的基本思想