数字滤波器的分类及结构.pptVIP

快速卷积结构： N ≥ N h + N x - 1 , N= 2 m 4. FIR 滤波器的结构 h ( n ) N h 点序列 X 补零 N 点 DFT 运算 补零 N 点 DFT 运算 N 点 IDFT 运算 x ( n ) N x 点序列 X ( k ) H ( k ) y ( n ) 一个 M 阶的 FIR 系统的系统函数可以写作： 上式中假定 H ( z ) =B ( z ) 的首项系数等于 1 ， 表示 M 阶 FIR 系统的 第 i 个系数，该系统的 Lattice 结构如下图： 5. 离散时间系统的 Lattice 结构 ? ? ? ? ? ? ? ? ? ? M i i i M M i i z b z i b z B z H 1 ) ( 0 1 ) ( ) ( ) ( ) ( i M b x ( n ) y ( n ) z - 1 z - 1 z - 1 p 0 ( n ) q 0 ( n ) p 1 ( n ) q 1 ( n ) p 2 ( n ) q 2 ( n ) p M -1 ( n ) q M- 1 ( n ) p M ( n ) q M ( n ) -k 1 -k 1 -k 2 -k 2 z - 1 -k M -k M Lattice 结构（格型结构）的特点： ? Lattice 结构有 M 个参数，共需 2 M 次乘法， M 次延迟。直接 型结构有 M 个参数，共需 M +1 次乘法， M 次延迟。 5. 离散时间系统 的 Lattice 结构 x ( n ) y ( n ) z - 1 z - 1 z - 1 p 0 ( n ) q 0 ( n ) p 1 ( n ) q 1 ( n ) p 2 ( n ) q 2 ( n ) p M -1 ( n ) q M- 1 ( n ) p M ( n ) q M ( n ) -k 1 -k 1 -k 2 -k 2 z - 1 -k M -k M Lattice 结构 直接型结构 z - 1 z - 1 z - 1 x ( n ) y ( n ) b (1) b (2) b ( M ) b ( M- 1) ? 信号的传递是从左至右，中间没有反馈回路，所以这是一个 FIR 系统。 5. 离散时间系统 的 Lattice 结构 x ( n ) y ( n ) z - 1 z - 1 z - 1 p 0 ( n ) q 0 ( n ) p 1 ( n ) q 1 ( n ) p 2 ( n ) q 2 ( n ) p M -1 ( n ) q M- 1 ( n ) p M ( n ) q M ( n ) -k 1 -k 1 -k 2 -k 2 z - 1 -k M -k M ? 信号流图中的基本单元具有如下关系： 其中： 5. 离散时间系统 的 Lattice 结构 M m n q n p k n q n q k n p n p m m m m m m m m , , 2 , 1 , ) 1 ( ) ( ) ( ) 1 ( ) ( ) ( 1 1 1 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ) ( ) ( ) ( ) ( ) ( 0 0 n p n y n x n q n p M r N W -1 与 FFT 算法中的蝶形单元做比较： z - 1 p m -1 ( n ) q m- 1 ( n ) p m ( n ) q m ( n ) -k m -k m ? 定义： 为输入端 x ( n ) 至第 m 个基本单元后所对应系统的系统函数， 对应上端， 对应下端。 5. 离散时间系统 的 Lattice 结构 M m z Q z Q z B z b z P z P z B m m m i i i m m m , , 2 , 1 , ) ( / ) ( ) ( ~ 1 ) ( / ) ( ) ( 0 1 ) ( 0 ? ? ? ? ? ? ? ? ? ? ? ? ? ? x ( n ) z - 1 z - 1 z - 1 p 0 ( n ) q 0 ( n ) p 1 ( n ) q 1 ( n ) p 2 ( n ) q 2 ( n ) p m -1 ( n ) q m- 1 ( n ) p m ( n ) q m ( n ) -k 1 -k 1 -k 2 -k 2 z - 1 -k M -k M ) ( z B m ) ( ~ z B m 如何由给定的系数 b (1), b (2),…, b ( M ) 求出 Lattice 结构的参数 k 1 , k 2 ,…, k M 呢？ 两端分别除以 P 0 ( z ) 和 Q