格型滤波器电子科技大学DSP作业.docVIP

格型滤波器 问题描述 对于图5-24所示的8阶4级流水全极点格型滤波器，假设Ta=2u.t.，Tm=4u.t.，图5-24中原始DFG的迭代边界为T∞。 用重定时使得DFG关键路径最小； 设计展开因子为J的展开结构。使得J阶展开DFG的关键路径为JT∞。 滤波器方法介绍 在数字信号处理中，格型结构起着非常重要的作用。相对于直接型结构，格型结构具有诸多优势: （1）模块化结构有利于高速并行处理的实现； （2）N阶格型滤波器可以产生1阶到N阶的N个横向滤波器的输出性能； （3）对有限字长效应具有很强的鲁棒性。 所以，它在语音处理、功率谱估计、线性预测、自适应滤波和逆滤波等方面己得到广泛的应用。 格型滤波器分为三种形式： 全零点(FIR)格型滤波器 全极点(IIR)格型滤波器 零、极点(IIR)格型滤波器 用格型滤波器设计IIR的结构如下图。 图2示出了3阶格型IIR滤波器的结构图。由上图所示，为方便计算，N阶格型IIR滤波器的最后一阶信号流入延迟单元的节点记为x1，x1前的信号节点记为m1，同理可得m2、m3…、mN。由信号系统的基本原理，可以得到以下等式， 由信号流向及递归思想，可以得到， 解决算法 根据上图新型格型滤波器系统图给出如下重定时解决方案： DFG格型滤波器所有极点为4，所有节点N为8，则M=4*8=32。 (1)DFG格型滤波器系统图 参考图（1），可以得出所有路径如下 (i). (ii). (iii). (iv). (v). (vi). (vii). (viii). (ix). (x). 可以使用 Floyd Warshall 算法实现算有最小路径，S(u,v)的最短路径为，W(U,V),D(U,V)也可求得，可如下表： S(U,V) A B C D E F G H A 114 -2 -8 -6 -2 118 -4 24 B 116 114 -6 120 114 120 -2 126 C 122 120 114 126 120 126 118 246 D ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ E ∞ ∞ ∞ -4 ∞ ∞ ∞ ∞ F -4 -6 -12 -10 -6 114 -8 120 G 118 116 -4 122 116 122 114 242 H 112 -4 -10 116 110 116 -6 122 路径结果 (i) A → B i.e. wr (e) = 0 + (?2) ? (?2) = 0. (ii) B → H i.e. wr (e) = 4 + (?3) ? (?2) = 3. (iii) B → C i.e. wr (e) = 4 + ( 0) ? (?2) = 6. (iv) B → G i.e. wr (e) = 0 + (?1) ? (?2) = 1. (v) G → C i.e. wr (e) = 0 + ( 0) ? (?1) = 1. (vi) H → B i.e. wr (e) = 0 + (?2) ? (?3) = 1 (vii) C → D i.e. wr (e) = 4 + ( 0) ? ( 0) = 4. (viii) C → F i.e. wr (e) = 4 + (?3) ? ( 0) = 1 (ix) A → E i.e. wr (e) = 0 + (?1) ? (?2) = 1. (x) E → D i.e. wr (e) = 0 + ( 0) ? (?1) = 1. (xi) F → A i.e. wr (e) = 0 +(?2) ? (?3) = 1. (b)设计展开因子为J的展开结构。使得J阶展开DFG的关键路径为JT∞ IIR滤波器的全极点系统函数为 （1） 与阶FIR系统函数相比较，可见这两种系统互为逆系统。我们在第 节以研究了FIR系统的（全零点）格型结构。现在我们要基于式（12）找出IIR系统的全极点格型结构。最简单的途径就是研究逆系统的信号流图，从中找出规律。 给定一阶FIR系统函数为 （2） 则差分方程为 （3） 如下图是相应的信号流图 逆系统