第九章数字滤波器的分类及结构ppt课件.ppt

数字信号处理,电器信息工程学院蔡超峰,数字滤波器的实质是用有限精度算法实现的离散时间 LSI 系统，以完成对信号进行滤波处理的功能。其输入是一组由模拟信号经过抽样和量化的数字信号，输出是经过处理的另一组数字信号。数字滤波器既可以是一台由数字硬件装配成的用于完成滤波计算功能的专用机，也可以是由通用计算机完成的一组运算程序。本章主要介绍数字滤波器的分类及结构。,引 言,第九章 数字滤波器的分类及结构,数字滤波器的分类数字滤波器结构的表示方法IIR 滤波器的结构FIR 滤波器的结构离散时间系统 的 Lattice 结构,根据单位冲激响应 h(n)的时间特性分类：无限冲激响应数字滤波器（IIR）有限冲激响应数字滤波器（FIR）根据实现方法和形式分类:递归型数字滤波器非递归型数字滤波器根据频率特性分类：低通数字滤波器高通数字滤波器带通数字滤波器带阻数字滤波器,1.滤波器的分类,数字滤波器可以用一个差分方程来描述：由上式可以看出，实现一个数字滤波器需要几种基本的运算单元：加法器、单位延迟和常数乘法器。这些基本的单元可以有两种表示方法：方框图法和信号流图法，因此一个数字滤波器也可也有两种表示方法：方框图法和信号流图法。,2.数字滤波器结构的表示方法,考虑如下二阶数字滤波器的信号流图：x(n)处称为输入节点或源节点，y(n)处称为输出节点或阱节点，其余节点称为网络节点。节点之间用有向支路连接，每个节点可以有几条输入支路和几条输出支路，节点值等于它所有输入支路的信号之和，而输入支路的信号值等于这一支路起点处的节点信号值乘以之路上的传输系数。延迟算子 z-1 表示单位延迟。,2.数字滤波器结构的表示方法,源节点没有输入支路，阱节点没有输出支路。如果某节点有一个输入，一个或多个输出，该节点称为分支节点。如果某节点有两个或两个以上的输入，该节点称为相加器。各节点值为：对分支节点 2有，故,2.数字滤波器结构的表示方法,IIR 滤波器的特点：单位冲激响应 h(n)是无限长的；系统函数在有限 Z 平面上（0|z|）有极点存在；结构上存在着输出到输入的反馈。,3.IIR 滤波器的结构,数字滤波器可用差分方程来描述：也可以用系统函数来表示：,3.IIR 滤波器的结构,表示为两个系统级联的形式：称为直接型结构。,3.IIR 滤波器的结构,H1(z),H2(z),x(n),y(n),y(n),直接型的变型：,3.IIR 滤波器的结构,H2(z),H1(z),x(n),y(n),y(n),z-1,-aN-1,b1,x(n),y(n),b0,z-1,z-1,b2,bM-1,bM,z-1,z-1,z-1,-a2,-a1,-aN,y(n),直接型结构（典范型）:,3.IIR 滤波器的结构,H2(z),H1(z),x(n),y(n),y(n),习题：已知数字滤波器的系统函数画出该滤波器的直接型结构。解答：如右图所示。直接型结构的特点:所需要的延迟单元最少；系统调整不方便；受有限字长影响较大。,3.IIR 滤波器的结构,对系统函数 H(z)进行因式分解：式中 M=M1+2M2,N=N1+2N2。级联型结构图：,3.IIR 滤波器的结构,习题：已知数字滤波器的系统函数画出该滤波器的级联型结构。解答：级联型结构的特点:所用存储单元较少；系数调整方便，便于准确实现系统的零极点；受有限字长影响较大。,3.IIR 滤波器的结构,对系统函数 H(z)进行因式分解：上式中 N=N1+2N2。当 M N 时，公式中不包含最后一项。当M=N 时，最后一项变成 G0。一般 IIR 系统皆满足 MN 的条件。当 M=N 时，有式中(N+1)/2 表示(N+1)/2 的整数部分。当 N 为奇数时，包含一个一阶分式，即有 2k=2k=0。此即 IIR 滤波器的并联结构。,3.IIR 滤波器的结构,习题：已知数字滤波器的系统函数画出该滤波器的并联型结构。解答：,3.IIR 滤波器的结构,FIR 滤波器的特点：单位冲激响应 h(n)是有限长的；系统函数在|z|0 处收敛，极点全部在 z=0处；结构上不存在输出到输入的反馈。,4.FIR 滤波器的结构,数字滤波器可用一个差分方程来描述：对于 FIR 滤波器则有：直接型结构：,4.FIR 滤波器的结构,把 FIR 滤波器的系统函数用二阶因子乘积表示：级联型结构：,4.FIR 滤波器的结构,前已证明，当 FIR 系统的单位冲激响应满足 时，该系统具有线性相位。类型滤波器：，且 N 为奇数。,4.FIR 滤波器的结构,令 m=N-1-n,类型滤波器的结构：,z-1,z-1,4.FIR 滤波器的结构,类型滤波器：，且 N 为偶数。,z-1,z-1,z-1,h(N/2-1),4.FIR 滤波器的结构,类型 滤波器：，且 N 为奇数。,z-1,z-1,4.FIR 滤波器的结构,类型 滤波器：，且 N 为偶数。,z-1,z-1,-z-1,h(N/2-1),4.FIR 滤波器的结构,给定一个 FIR 系统的单位冲激响应为 h(n),n=0,1,N-1,其系统函数和h(n)的DFT 分别为：显然，H(k)实际上是 H(z)在单位圆上的 N 个值，即 H(k)是 H(j)在频域的抽样。因此，我们可以用 H(k)来表示 H(z)，即:,4.FIR 滤波器的结构,H(z)可看做是两个子系统级联。一个是 FIR 子系统 H1(z)，一个是 IIR 子系统 H2(z)。FIR 子系统由 N 个延时单元组成，系统函数为H1(z)，该系统在单位圆上有 N 个等分的零点：频率响应：,4.FIR 滤波器的结构,2/N,0,“梳状滤波器”,IIR 子系统由 N 个一阶系统并联组成，系统函数为该系统有 N 个极点：IIR 系统与 FIR 系统级联后，N 个IIR系统在单位圆上的极点正好和 FIR 系统在单位圆上的零点相互抵消，所以整个系统是FIR 系统，称为 FIR 系统的频率抽样型结构。,4.FIR 滤波器的结构,4.FIR 滤波器的结构,频率抽样型结构的优点：系统在频率采样点=2k/N 上的响应等于 H(k)，因此改变 H(k)就等于改变了系统的频率响应；只要 h(n)的长度 N 相同，不论频率响应如何，梳状滤波器以及个 N 一阶网络的结构相同，便于标准化和模块化。缺点：稳定性差；有限字长效应导致零极点不能完全相消，从而造成系统不稳定。结构中系数为复数，因此运算量大。利用 H(k)的对称性可以一定程度上降低计算量。,4.FIR 滤波器的结构,快速卷积结构：NNh+Nx-1,N=2m,4.FIR 滤波器的结构,h(n)Nh 点序列,x(n)Nx 点序列,X(k),H(k),y(n),一个 M 阶的 FIR 系统的系统函数可以写作：上式中假定 H(z)=B(z)的首项系数等于1，表示 M 阶 FIR 系统的第 i 个系数，该系统的 Lattice 结构如下图：,5.离散时间系统的 Lattice 结构,Lattice 结构（格型结构）的特点：Lattice 结构有 M 个参数，共需 2M 次乘法，M 次延迟。直接型结构有 M 个参数，共需 M+1 次乘法，M 次延迟。,5.离散时间系统 的 Lattice 结构,Lattice 结构,直接型结构,信号的传递是从左至右，中间没有反馈回路，所以这是一个FIR 系统。,5.离散时间系统 的 Lattice 结构,信号流图中的基本单元具有如下关系：其中：,5.离散时间系统 的 Lattice 结构,与 FFT 算法中的蝶形单元做比较：,定义：为输入端 x(n)至第 m 个基本单元后所对应系统的系统函数，对应上端，对应下端。,5.离散时间系统 的 Lattice 结构,如何由给定的系数 b(1),b(2),b(M)求出 Lattice 结构的参数 k1,k2,kM 呢？两端分别除以 P0(z)和 Q0(z),得：,5.离散时间系统 的 Lattice 结构,由前面的定义可知：，则有归纳得出：,5.离散时间系统 的 Lattice 结构,将 的定义 带入上式类似的有,5.离散时间系统 的 Lattice 结构,可按照如下步骤求出参数 k1,k2,kM：步骤 1 由上述关系式，首先得到步骤 2 由 kM 及系数 求出 的系数，或者由下式直接求出，那么。步骤 3 重复步骤 2，即可全部求出。,5.离散时间系统 的 Lattice 结构,习题：一个 FIR 系统的零点分别在 和 0.8 处，求其 Lattice 结构。解答：首先写出系统函数可知：,5.离散时间系统 的 Lattice 结构,因此有：可知：进一步：最后：Lattice 结构：,5.离散时间系统 的 Lattice 结构,5.离散时间系统 的 Lattice 结构,-km,km,IIR 系统（全极点）的 Lattice 结构图：,5.离散时间系统 的 Lattice 结构,令 M=1，则：,5.离散时间系统 的 Lattice 结构,令 M=2，则：,5.离散时间系统 的 Lattice 结构,5.离散时间系统 的 Lattice 结构,由此类推，若定义：则有：,对比 FIR 系统与 IIR 系统：结论：参数 k1,k2,kM 的求解方法同 FIR 系统完全一样。,5.离散时间系统 的 Lattice 结构,km,-km,习题：一个 IIR 系统的系统函数为，求其 Lattice 结构。解答：已求出则：,5.离散时间系统 的 Lattice 结构,一个 既具有零点又具有极点的 IIR 系统的 Lattice 结构：,5.离散时间系统 的 Lattice 结构,若，即为全极点系统。,5.离散时间系统 的 Lattice 结构,y(n),若，则为 FIR 系统的直接实现形式。,5.离散时间系统 的 Lattice 结构,y(n),根据前面的定义：其中 是由 至 之间的系统函数，令 为由 至 之间的系统函数，那么,5.离散时间系统 的 Lattice 结构,整个系统的的转移函数应该是 加权后的并联，即：,5.离散时间系统 的 Lattice 结构,如何求解？令 M=3，,5.离散时间系统 的 Lattice 结构,习题：一个 IIR 系统的系统函数为，求其 Lattice 结构。解答：已知则：,5.离散时间系统 的 Lattice 结构,Lattice 结构图：,5.离散时间系统 的 Lattice 结构,x(n),z-1,z-1,z-1,0.738498,-0.648,y(n),0.648,0.70259,-0.738498,-0.70259,-0.8,-2.36,-0.858629,1.621191,