您的当前位置:首页正文

一种高效数字滤波器结构及其灵敏度分析

来源:一二三四网
第15卷第2期 电路与系统学报 VO1.15 N0.2 2010年4月 J0URNAL 0F CIRCUITS AND SYSTEMS April, 201O 文章编号:1007-0249(2010)02—0080—07 一种高效数字滤波器结构及其灵敏度分析 黄朝耿, 李刚 (浙江工业大学信息工程学院。浙江杭州310014) 摘要t本文基于矩阵分解,提出了一种新的数字滤波器结构,并导出了其传递函数的灵敏度表达式。该结构实际 上是文献[10]中提出结构的改进型,比后者更加简单,易于实现。同时,本文对此结构同传统的几个主要结构进行了 性能上的比较。仿真结果表明,同经典最佳结构相比,新结构抵抗有限字长误差的能力与其非常接近,但由于结构的 简洁性,新结构在实时信号处理中具有更大的实用价值。 关键词t数字信号处理;数字滤波器结构;有限字长效应;灵敏度函数 中图分类号t TN911.72 文献标识码:A 1 引言 数字滤波器是数字信号处理系统非常重要的组成部分。在实时应用中,一个设计好的数字滤波器 最终要在一个有限精度的数字器件上实现,而有限字长效应将会大大降低滤波器的性能。众所周知, 定点计算与浮点运算相比,具有速度快、存储容量低等优点。短字长的数字滤波器意味着低成本,但 精度不高,会使系统性能恶化。因此,在实时性要求较高的场合(如汽车、机器人、雷达、交流电机 等),以及在mp3播放器、数字音响、数字彩电等采用专用芯片的大批量生产行业,有限字长效应问 题显得尤为突出【l,2】。所以,如何才能减少有限字长效应的影响一直是数字滤波器设计与实现中的研究 热点之一【  ̄9]。 一个设计好的Ⅳ阶滤波器可以用很多不同的结构表示(本文中的滤波器结构是指由给定输入信号 计算滤波器输出的方法),如直接型I和II。尽管这些结构在无限精度下是等价的,但是它们有着不 同的数值特性。因此,系统结构设计就要对某一给定的有限字长效应代价函数进行优化,从而找到最 优结构。 众所周知,直接型结构具有结构简单的特点,但它抵抗有限字长效应的能力很差。一般而言,一 个给定的传递函数为n(z)的数字滤波器可以用以下的空间状态方程表示: nI (x(n+ )1)=Ax(= Cx(n) :+ (+ ) (1) 其中”( )和y(n)分别为滤波器的输入和输出,( ,B,c, )称为滤波器的空间状态实现,其中 A∈R , ∈R ,C∈R ,d∈R都是一些常数矩阵或向量,满足 H(z)=C(zi一 ) B+d (2) 由于空间状态实现是不唯一的,在1976年Mullis和Roberts提出并解决了有限字长数字滤波器的一 种最优实现问题【5】,相应的实现结构叫它为 。 。这种实现能够显著的减少有限字长效应,但它是以 提高了滤波器结构的复杂度为代价的。实际上,此结构每计算一次输出一般需要做(|Ⅳ+1) 次乘法和 N(N+1)次加法。如何解决结构复杂性和性能之间的矛盾一直是滤波器设计与实现领域中的热点【 .7]。 自激振荡是数字器件实现过程中引起的另一个关键问题[3’9]。从实际应用的角度来看,一个好的数 字滤波器不仅要结构简单,而且要有良好抵抗有限字长效应的能力并防止自激振荡。正交空间状态实 现能够很好的防止自激振荡并具备有效的减少有限字长效应等特性 J,像 结构一样,与直接型相 比其结构过于复杂。为了解决这个问题,文献[10】提出一个特殊的正交稀疏空间状态实现结构,称为 收稿日期t 2009-01-14 修订日期:2009-04—24 基金项目t国家自然科学基金资助(GrantNSFC一60872111) 第2期 黄朝耿等:一种高效数字滤波器结构及其灵敏度分析 81 ,每计算一次输出y(n)它需要7Ⅳ一3次乘法和6N一3次加法,实现效率较 结构有很大的提高。 本文的主要目的是进一步提高 结构的实现性能,得到一个新的正交滤波器结构,与 崛 相比, 不仅结构更简单,而且具有更强的抵抗有限字长效应的能力。本文的概述如下:第2部分基于矩阵分 解导出了一种新的正交结构,每计算一次输出只需要4N一1次乘法和4N一1次加法;第3部分对提出结 构进行灵敏度分析,并给出了传递函数的灵敏度解析表达式。为了论证提出结构的良好性能;第4部 分进行了计算机仿真,从不同角度同现有的几个结构进行了比较;第5部分给出了本文的结论。 2 一个新的正交滤波器结构 在文献[10]中提到如下正交空间状态实现 0 0 : 0 0 A=(I+ )(,一 )~,B= 0 ;(J+A)J,C= 0 0 L(I+A) 0 (3) O 0;0 0 0 0 O 届O 0 一 0(4) ;0 0其中 = 0 0 0 0 0 00 0 ;O 0√2 N 一 >0,Vk,L没有特定的结构。 0 o 0; ●●,●●J 虽然 结构中的 ,J是稀疏的,但是它与 DP,一样也是全参结构,总共含有(Ⅳ+1) 个不为0,±10 0 0 0 ;结构的实现复杂度,下面导出此结构 0 0 0 o ]●●●●●●●●●●  = 的参数(这里,称不为0,±1的参数为系统参数)。为了减少 的等效实现结构,这里的关键是对(,一 ) 的因式分解。 定义N=2(N一11和 +1 一 Yk 1 ’ = ,2,3,…,N一2 ‘5 l一 } 特别地: =一 ’ 1 。 令U(i,J, )为Ⅳ阶单位矩阵除了第(f, )个元素为 ,A =U(1,2, 。) (2,2,7"1)。于是 (I一 ) = 定义AⅣn+1- =U(k,k+1, ) ( +1,k+1, ),k=1,2,…,N一1, 实际上它是单位矩阵除了 (M(il:i2 J。:J )定义为(f2一fl+1)×(J2一Ji+1)维的矩阵,是 矩阵的子矩阵,其值等于 矩阵删除所有 (f, )不在{it i i2 J J J2}中的元素)。 Ⅳ0+。一 ( :Ji}+1, :尼+1)=l ;:l 其中 = ,k=1,2,…,N一1。 6) (7) 经计算, 得到(,一 ) Ⅳn・一A …A =r, 其中厂是一单位矩阵除了 r(k+1,k)=一 ,k=1,2,…,N-1。而厂 可以被分解为r~=AⅣ_l…A …A。,其中 A =v(k,k+1, ),k=l,2,…,N一1 最后得到: 82 电路与系统学报 第l5卷 (J一 )~=AⅣn…A …Al=兀A (8) 其中当1≤m N一1时, 用(7)式表示,当N≤m No时, 用(6)式表示。 经过上面的推导,得到A:(J+ )(,一 )~:2(J一 )~一I,故B= (J+A)J=√ ( 一 )~J。因此, 正交空间状态实现SORTH结构可以被表示为: 』 +1)=(J一+-I L ̄ (,z)+ ( )J_ (,z) (9) l ( )=Cx(n)+du(n) 基于上式,获得了它的等效结构如下: (。 ( )=2x(n)+ ( ) ‘ =Amx(m-1)(,z),V (10) x(n+1)=x(No )一x(n) y(n)=Cx(n)+du(n) 这里, :√ ,由于t,是稀疏的, 也是只含一个不为零参数的稀疏向量。 同样也是经S 结构等效变化过来的S 结构表示如下 。 : ‘o ( )= (,2) (m (,2)= ( 一。 (玎),Vm x(n+1)=x(No)( )+Bx(n) )=Cx(n)+ (,?) 其中,No=3(N—1)+1, 可表示为 A , 1 m N一1 (七十1, +l, ),,卵=No-2k,VkA = ~(12) v(k,k+1, ), m=No一2k+1,V尼 J+ . m=No 经计算可以得到:每计算一次输出, ∞结构需要7N一3次乘法和6N一3次加法运算,而本文提 出的结构只需要4N一1次乘法和4N一1次加法运算。因此,本文的结构(10)是 结构的改进型,称 它 SI憎o 3 灵敏度分析 若 : }为结构参数集合,显然,传递函数 (z)是关于 的函数。当第k个参数 用二进制表 示时,由于数字设备精度的限制,这就产生了量化误差 [训。于是实际参数可用 := + 表示, 这就导致了实际传递函数H’(z)偏离了理想传递函数H(z)。那么总的偏差量可以表示为 (z)= (z)一 (z) ∑S (z)Ar 其中, (z): 就是滤波器传递函数对参数 的灵敏度函数。 UZk 由文献[4]可知,偏差量AH(z)与{ (z))是成正比的,都是关于频率的函数。要计算在整个频率 范围内的整体偏差,本文采用的是基于灵敏度函数的, 一范数 娟]: = l (z) (13) 其中If (z)I 就是 (z)的f2一范数: ( = 1 J2 S ( ) (14) 。第2期 黄朝耿等:一种高效数字滤波器结构及其灵敏度分析 83 若(Ak,Bk,Ck, )是S (z)的空间状态实现: (z)=D +C (zI~A k)~B ,由留数定理可知:l (1z) =tr[DkD[+c )c Tl= D + )Bk] 式中, 表示共轭转置,护1]表示矩阵的迹运算, 别被称作可控格莱姆矩阵和可观格莱姆矩阵: (15) , 分别满足以下两个Lyapunov等式,它们分 』 ¨= 【 ”= 3.1 空问状态实现的灵敏度计算 ’ +c2c, + , 、 ¨ 如果滤波器的结构满足(1)式,参数集合 是所有参数在 , ,c,d中的一个子集,从[4】中可知, 其相应的灵敏度为 其中F(z)=( 一 )-1B,Gr(z):c( 一 )~OH, = 是同 维度相同的矩阵,且它的第( 个元素由 丽(z)得 \, Z, . ( 如 , l I用(15)式计算其灵 敏度。直接II转置型是最简单的结构之一。在,2归一化条件下,其空间状态实现可表示为 = ,对于一个给定的空间状态实现,可以根据(17)式得到相应的灵敏度函数0…0 1 ●● ●,●●● ●●,●●J 8N 0 ,r]2 A= rl川0 o2・・・0 B= ●: KNC : : - 0 0… l 0 0 , 叩Ⅳ0 0…0 IfN 称它为SDF1R,虽然此结构非常简单,只含有3Ⅳ+1个参数,但是它对有限字长所带来的错误非常敏感尤其对于窄带滤波器[3,41。 3.2 的灵敏度计算 是基于对矩阵的分解, 在前面已经分析,提出的新结构 A=2o,一 )~一 ,B:(,一 ) t,,(,一 )~=兀A 此结构的参数包括式(6)和(7)中涉及到的 的每个参数。 假设f是一结构参数,由 (z):c(z,一 )一 B+d可得: 5 ̄(ZI--A)-1_:,(1 8) 7k, ), 的第Ⅳ个参数,叫它为 ,还有[c ]中 (z,一 )一 ( 一 )~・ 进一步计算,得到对此参数的灵敏度函数解析式: OH (z)Od+-= o o  ̄r(zI~ - ̄B+C(z,一  。aT、( z,~ )- ̄B+C(、 z,一 Ar ( , OH(z)=(… 19) 首先,计算灵敏度f』 ( ) V后和IIs ̄l 。因为c, 是独立的,而 ,B对他们也是不相关的,那么由 (19)式可得: 1 式中,D 是具有适当维度,且除了第k个元素为1其它都是零的列向量。 电路与系统学报 第15卷 由此司根据(15)式得到相应的灵敏度:  l=l, 这里, 同理, 与C,d无关,那么, (19)变为: = = T 】_1,V =I是正交实现结构SORrH的可控格莱姆矩阵 。 z, O.4(z, -1B+C(z, 嚣 2 =分析(18)式可知,除了A 所有的A 与 都是独立的,因为Ak( +1,k)= ,经计算: , OB= T., % 其中, =nA ,k=1,2,…,N一1,, m=k+l 因此, (z)=C(zt一 )一 Vk1)k+l[2t) (ZJ一 )一 曰+。k WkJ~】 112:diag(1l,,2), = 假设 (z)= (z) (z), (z)=Dk+ ( 一A )~Bk,k=1,2,这样可得 (z)= +C一(zl ̄:一-2) ,这里: =【 + J (20) (z)= (z),用 l 样利用(15)式,得到: ,J¨n ●●●●● , 【= ●●●●【 , z)1 = m 这里, 是整个系统 (z)空间状态实现结构的可控格莱姆矩阵。 I J= ,D1=钞 T .,和A2=A,B2= D ,C2=C,D2:0,则, l 设定A1=A,Bl=B,CI=2 2 3 (20)式计算可得到『I (z) 。 接着,分析所有 , 的灵敏度,观察 只存在于AⅣn ,那么: Ⅳ (6)发现,ak,一 Ⅳn— f (z)=c( 一 ) D T+1Qk(zI一 ) +D T+1Q J l (z)=c(z 一 ) +。【2秽“T Q ̄(zI一 ) +移 T+ J f , k=1 Lm N0+2一k 其中, 最后,计算 疆 ,2’…,Ⅳ_ { (z) 。因为B=(,一 ) (z): OH(z)Ut.gN :’3,… l 借鉴求Il (z) 的方法,可以很简单的求出II (z) 和 (z) 。 ,且 = ,所以j c(Z,一 )一 Ut-gN :c( 一 )一 (J一西)一 。Ⅳ 由(15)式得: 这里, IJ (z) =护 (J一 )~Wo(I一 )~£)Ⅳ] 是正交实现结构SORrZ的可观格莱姆矩阵。 综上所述,本文提出结构总的灵敏度为: ‰= (z) + I+1 z) list( +Is ) (21) 用同样的方法得到了S 结构的灵敏度函数,并且对其进行了灵敏度的计算。在下个部分,将给 出几个仿真例子来展示提出结构的性能。 第2期 黄朝耿等:一种高效数字滤波器结构及其灵敏度分析 表1 实验1五种结构的性能比较 4 仿真实例 在这个部分,做了多个仿真实验。当 中涉及到五种结构:直接II转置型结构 。肌,传统的最小舍入噪声实现 DP,,正 傩结构和本文提 交空间状态实现 聊, 出的结构 …。 仿真实验全部是在MATLAB软件中进 行的,用指令ellip(N,rp,rs, )产生Ⅳ阶低 通椭圆滤波器,其中r= D 0.25 dB)f  是通带波纹, =40(dB)是阻带衰减, /2是归一化的频率。 、 一 ……“特别地:若 =[091 0)2I,则产生2N阶带通椭圆滤波器。 实验1:第一个实验设定 =0.68和N=8。表1 显示的是五种结构的性能比较,其中 , 分别 s (Bc 9) soPr(Bc 9) ・…一……St ̄:qlt(Bc 13J 表示每种结构的灵敏度,每实线一次输出所需的乘法 次数和加法次数。 由这个例子知道,与 结构相比,本文提出的 一日p一毯罾 茂 ● ‘Sf 结构虽然含有更多的参数,但是它总体的灵敏度 佃 0 加 {搴 枷 彤 加 蜘 啪 要小的多;而无论从性能上还是实现的复杂度上看, 都明显要优越于 。对于满参的空间状态实现 0 0 05 01 015 佃 0 加 一哥日p一堪蜃 馨 ; m 蜘 加 啪翮 0 2 0 25 0 3 0 35 0 4 0 45 0 5 归 化频率 惦 实 SoR 和.SrDP , 比它们简单,这是以增加灵敏度为 图1 实验1几种结构的性能比较 n 验 0 代价的,但是此时的灵敏度增加并不影响实际的幅频 响应。为证明上面的结论,本文采取对每种滤波器结 构参数进行 字节截断,然后计算它们相应的幅频响 应。见图1, 0尸,(破折线)和 (虚线)都采用Bc=9 :0 8 构 的 n 陛 卜 字节截断后得到的幅频响应几乎相同,它们与理想幅 频响应(实线)也非常接近;由图1还可以看出,即使 (点划线)采用Bc=13字节截断,它的幅频响应 也比采用B=字节截断的 ,c 9  的幅频响应差很多,要想二者达到同样的幅频响应, 需要B。=16字节。 实验2:第二个实验采用的是带通滤波器,这里 :¨ 比 较 l0.7 0.9lN=4,同样列出了五种结构的性能比较, 从图2可以看出:在同样Bc=9的前提下,‘Sr (虚 见表 。 线)的性能明显比S (破折线)好。虽然这只是在 Ⅳ=4的前提下,但是这样的结论对于不同的JⅣ也同样 成立,见图3,Ⅳ从2N11。 5 结论 从实际应用的角度来看,滤波器不但要结构简单, 而且对有限字长效应要有良好的鲁棒性。本文设计了 一种新的正交滤波器结构,并与其它结构进行了性能 的改进型,同经典的最佳状 图3实验2结构灵敏度跟阶数的关系 上的对比。此结构是 86 电路与系统学报 第15卷 态实现结构比较,它在有限字长效应的鲁棒性能上与其非常接近,同时在结构上比其简单有效。因此, 它能在保证性能的同时具有运算快、节省系统资源等特点,故此结构在实时系统应用中具有较高的实 用价值。 参考文献; [1】 徐巍华,胡协和,王跃宣,等.有限字长数字控制器的实稳定半径最优实现[J].控制理论与应用,2003,2O(1):136-138. [2] 王宇,张志敏,邓云凯.SAR实时方位预处理中的量化误差分析[J].现代雷达,2006,28(2):36-39. [3】 R A Robegs and C.T.Mullis.Digital Signal Processing,Reading,MA:Addison Wesley,1987. 【4】 M.Gevers,G Li.Parametrizations in Control,Estimation and Filtering Problems:Accuracy Aspects,Springer Verlag London,Communication and Control Engineering Series[Z].1993. [5] C T Mullis,R.A.Roberts.Synthesis of minimum roundoff noise fixed-point digital filters[J].IEEE Trans.Circuits and Systems,1976, CAS-23(9):551—562. 【6] N Wong,T S Ng.A generalized direct—form delta operator-based IIR iflter with minimum noise gain and sensitivity[J].IEEE Trans.Circuits and Systems—II,2001,48(4):425—431. [7] G Li,z X Zhao.On the generalized DFIIt structure and its state—space realization in digital filter implementation[J].IEEE Trans.Circuits Sysm.I,2004,5 l(4):769—778. [8】T Hinamoto,K 1wata,O Omoifo,et a1.Optimal synthesis of a class of 2-D digital filters with minimum L2-sensitivity and no overflow oscillations[J].IEICE Transactions on Fundamental,2006,89-A(7):1987-1994. [9]9 X X He,G Li,G X Zhu,et a1.Robust state・space realizations of digital filters against finite word length errors[J].Journal of systems Engineering and Electronics,2008,19(5):896-901. 【10]G Li,M Gevers,Y X Sun.Performance analysis ofa new structure for digital filter implementation[J]_IEEE Trans.Circuits and Systems-I, 2000,47(4):474—482. 作者简介t黄朝耿(1985.),硕士研究生,主要研究方向为数字信号处理理论及其应用;李刚(1961.),钱江特聘 教授,博士、硕士生导师,主要研究领域为数字信号处理、控制理论及应用、通信信号处理等。 An efficient orthogonal digital filter structure with sensitivity analysis HUANG Chao-geng,LI Gang (College of Information Engineering,Zhejiang University of Technology,Hangzhou 3 1 00 1 4,China) Abstract:In this paper,a novel digital filter structure is derived based on a matrix factorization.This structure is actually an improved version of the one reported in[1 0】but much simpler for implementation.The performance of such a structure is analyzed by deriving the expression for its sensitivity measure.Simulations shows that the proposed structure has almost the same performance against finite word length errors as the traditional optimal structures but much more eficient ffor real-time implementation. Key words:digital signal processing;digital filter structures;finite word length effects;sensitivity measure 

因篇幅问题不能全部显示,请点此查看更多更全内容

Top