admin 管理员组

文章数量: 1086019


2024年4月23日发(作者:通配符号大全)

维普资讯

第33卷第6期 湖南大学学报(自然科学版) 

VoI_33.No.6 

2 0 0 6年1 2月 

Journal of Hunan University(Natural Sciences) 

Dec.2 0 0 6 

文章编号:1000.2472{2006)06.0072.04 

基于并行神经网络的二维FIR 

数字滤波器设计 

王小华 .一,龙英 ,何怡刚 十 

(1.湖南大学电气与信息工程学院,湖南长沙410082; 

2.长沙理工大学电气与信息工程学院,湖南长沙410077; 

3.长沙学院电子与通信工程系,湖南长沙410003) 

摘要i通过对二维FIR线性相位滤波器的幅频响应特性的分析,提出了一种用并行 

神经网络算法来设计二维FIR线性相位数字滤波器的新方法,其主要思想是使幅频响应误 

差函擞最小化.该方法避免了矩阵的求逆运算,而且因为采用了并行算法,能快速获得滤波 

器系数.给出了二雏FIR圆对称线性相位低通数字滤波器优化设计实例.计算机仿真结果 

表明由该方法设计的二雏数字滤波器,通带和阻带范围波动小,所需计算量非常少,稳定性 

强. 

关键词:二维数字滤波器;线性相位;并行神经网络算法;优化设计 

中图分类号:TP183 文献标识码:A 

Design of 2一D FIR Digital Filters 

Using Parallel Neural Networks Algorithm 

WANG Xiao—hua ,LONG ring ,HE Yi—gang ’ 

(1 College of Electrical and Inforrnati ̄a Engin ̄-ing。Humn Univ.Chan h.Hunan 410082,China; 

(2.College of Electrical and Information Engin ̄ing.Chagn ̄Univ of Science&Technology。Chan ha.Hunan 410077,China; 

3.Dept of Electronic and Ccrnmumcafion Engineering。C ha Univ,C ha.Hunan 410003.Claim) 

Abstract:A new approach for the design of tWO—dimensional(2一D)finite—impulse response(FIR)linear— 

phase digital filters is presented based on a parallel neural networks algorithm(PNNA)by analyzing the charac— 

teristics of 2一D FIR linear—phase filters,its main idea is tO minimize the amplitude—frequency response error func— 

tion.The method avoids matrix inversion。and makes a very fast calculation of the filter’S coefficients possible 

because of the utilization of parallel algorithm.Optimal design example of 2一D FIR circularly symmetric linear. 

phase lowpass filters are given,and the results show that the ripple in passband and stopband is much small,and 

the PNNA—based method is of strong stability and requires considerably little amount of computations. 

Key words:2—・D digital filters;linear—-phase;parallel neural network algorithm;optimal design 

在过去的30年里,二维数字滤波器的设计受到 

最优化方法实现.虽然窗函数法[ 具有设计简单、 

了研究人员的广泛重视[ 9J.二维数字滤波器通常 

方便等特点,但设计精度不高,且难以确定最优的窗 

要求满足期望的幅度和相位响应特性,因此,保证二 

函数.McClellan变换法[ ]对某些频率响应的滤波器 

维数字滤波器的线性相位显得非常重要.二维FIR 

具有很好的逼近效果,但对任意幅度响应的滤波器 

数字滤波器主要采用窗函数法,McClellan变换法及 

设计,变换法难以奏效,特别在设计高阶变换时要求 

基金项目:县家自然科学鼍 (2

0060532002);湖南大学撷英计划资助项目(NCET一04—0767)

.眇 .目.(.50 6.77014);湖南省自然科学基金资助项目(06J

 

J2024);高校博-k点基金资助项目 

作者简介:王小华(1968一).男。湖南常德人。湖南大学博士研究生,长沙理工大学副教授 

通讯联系人。E.mail:yghe@hnu.cn 

维普资讯

第5期 王小华等:基于并行神经网络的二维FIR数字滤波器设计 73 

出变换函数的最大值和最小值很困难.最优化方法 

能得到在 。范数意义上最优的滤波器系数,基于 2 

H(601,∞2)=e-j‘”1 I 2 2’c (∞1)Hc2(∞2) 

(4) 

范数逼近的加权最小二乘法l3-7 J被认为是一种行 

之有效的优化设计方法,然而在加权最小二乘法中 

不可避免地要进行高阶矩阵的求逆运算,而且矩阵 

的阶数与滤波器的阶数的平方成正比.解析最小二 

乘法l_8 J虽然不要进行高阶矩阵的求逆运算,但可能 

式中:c (∞ )=[1,COS(∞1),…,COS(7/i06 )T, =1, 

2;H=[h22,2 Jl ;2h32,4H33].该二维线性相位 

FIR数字滤波器的幅频响应可表示为 

Ha(∞l,∞2)=c}(∞1)Hc2(∞2), (5) 

因此,二维线性相位FIR数字滤波器的设计问题可 

转化为使全局误差E(cU。,∞2)平方和最小化的优化 

导致设计的滤波器不稳定.而文献[9]采用半定规划 

算法(semidefinite programming)仅仅设计了第一象 

问题,其中E(∞1,602)=H (∞l,∞2)一Md(∞l, 

限对称二维滤波器,且计算量较大. 

神经网络在一维FIR滤波器优化设计的有效 

性-1 oj为我们设计二维滤波器提供了一个途径.本文 

提出一种基于并行神经网络的二维FIR线性相位 

数字滤波器优化设计方法,基本思想是使神经网络 

的输出与期望二维滤波器的幅频响应之间的全局误 

差平方和最小化.应用该算法设计二维滤波器,不需 

要进行高阶矩阵的求逆运算,且计算量小,算法稳 

定.文中分析了二维FIR线性相位数字滤波器的频 

率响应特性,提出了该神经网络算法的收敛定理,给 

出了由该方法设计的二维线性相位FIR数字滤波 

器优化设计实例. 

1 二维线性相位FIR滤波器幅频特性 

设二维FIR数字滤波器的传递函数为 

NI一1N2一I 

H(Z1, 2)=∑∑hoz jk z 2.(1) 

i=0 J 0 

式中:Nl和N2为奇整数;z1=[1, ,…, 

(NI一 ]T;z2 = [1, j ,…, (N2 ]T;A ∈ 

RNl N2

. 

为了获得紧凑的二维线性相位FIR数字滤波器 

传递函数表达式,设 

矗=[H1l。hl2,Hl3;Jl ,h22,Jl五,H3l,h32,H33]. 

(2) 

式中:Hll,Hl3,H31,H33 ∈ R”l ” ;hl2,h32 ∈ 

R”】 ; 2I,h23∈R” ;h22∈R; 1=(NI一 

1)/2;,z 2=(N2—1)/2. 

如要求该二维FIR数字滤波器具有线性相位特 

性,则 

Hl1=flipud(fliplr(H33)),Hl3=flipud(H33), 

H3l=fliplr(H33),hl2=flipud(h32), 

Jl T1=fliplr(Jl ). (3) 

其中flipud(fliplr)分别表示矩阵的垂直翻转和水平 

翻转操作.因此该二维线性相位FIR数字滤波器的 

频率响应可表示为 

∞2),Md(∞l,∞2)为期望二维滤波器的幅频响应. 

下面先研究求解该优化问题的并行神经网络算 

法,然后给出基于该神经网络算法的二维线性相位 

FIR数字滤波器的优化设计实例. 

2 并行神经网络模型 

式(5)可表示为: 

Ha(∞1,∞2)=c (∞1)Hc2(∞2)= 

c (∞1)Wc2(602)= 

”1 2 

∑∑ COs(i06。)cos(j062). (6) 

i 0 j 0 

如果获得矩阵w,由式(2),式(3)即可获得二维线 

性相位FIR数字滤波器的系数A.对Ha(cc,l,602)均 

匀采样,可获得它的离散表达式 

Hd[∞l( 21),∞2( 2)]= 

l 2 

∑∑w0cos[ l( )]cos[jcc,2(m2)] 

i=0 j一0 

(7) 

式中: 21=1,2,…,M; 2=1,2,…,M;M为c£,l, 

cc,,

的训练样本数. 

由式(7)可建立如图1所示的并行神经网络模 

型,其中输入层至隐层各神经元的权值恒为1,隐层 

各神经元的激活函数分别为 

fo0:1,…, j=COS[i061( 1)]cos[j602( 2)], 

cos

: 

[ 1601(” 1)]COS[n2602( 2)].(8) 

隐层第巧个神经元至输出层的权值均为 ,cc,1,∞2 

∈[0,丌]. 

设 

1 o0s[cc, )] OO8[ m(1)] 

1 o0s[cc, (2)] OO8[n,oJi(2)] 

: : 

l o0s[ (M)] 

o0s[ (M)] 

i=I,2, 

(9) 

维普资讯

74 湖南大学学报(自然科学版) 2006篮 

图1 并行神经网络模型 

Fig.1 The model of parallel neural networks 

则式(7)的矩阵表达式为 

M (CO1,CO2)= 

nd ctT Wct2

. 

(10) 

f 1, O≤R≤CO6; 

误差函数 

((U 一R)/((U 一(U ), (U ≤R≤(U ; 

E=Md . (11) 

【0, 其他

. 

式中:Md∈RM M为期望输出; ∈RM M为神经 

网络输出. 

式中:R=√(Uf+(U{;(UD=0.425rr;(U。=0.575兀. 

性能指标 

用本文所介绍的方法设计阶数分别为(N,N) 

(7,7),(11,l1),(15,15),(19,19),(23,23)的二 

J=告∑∑E2( , ). (12) 

维圆对称低通线性相位FIR滤波器,对cU1,cU2∈ 

1 

l 2 1 

[0,兀]的期望低通滤波器的幅频响应均匀取样M× 

由式(10)~式(12)有 

M个点,网络结构为M ×[(N+1)/2]0×M ,将 

AW=一7 =一 器 = 胁 . 

取样序列送神经网络训练获得神经网络权值w,从 

设r对应本次训练,则权值w按下面的关系调 

而获得滤波器系数.在设计过程中,为提高训练速 

整: 

度,降低滤波器的通带波动,我们采用了变学习率算 

Wf+1=Wf+ tl ri. (13) 

法.所设计的二维圆对称线性相位滤波器的通带与 

阻带的最大波动、该算法的MATLAB实现所需时间 

式中: 为学习率,且0< <1. 

(CPU为Celeron735)见表1.为方便比较,表1中也 

定理 当学习率取为0<刁<2/(( 1+1)( 2 

列出了文献[9]所设计的滤波器的通带与阻带的最 

+1))时,该神经网络算法是收敛的,其中( + 

1)( ,+1)是隐层神经元个数. 

大波动及所需时间(CPU为Petlum866).为检验本 

文算法的速度,我们将值取得与文献[9]相同.显 

然,用本文介绍的方法设计的二维FIR圆对称低通 

3 应用实例 

线性相位滤波器的性能要远优于用文献[9]介绍的 

半定规划方法所设计的二维滤波器,且本文介绍的 

为验证本文所介绍的并行神经网络算法的有效 

方法的计算量要远小于文献[9]介绍的方法.图2和 

性,我们对文献[9]中的实例进行设计. 

图3分别是阶数为(23,23)的二维圆对称低通线形 

设某期望的二维圆对称低通线性相位滤波器的 

相位FIR滤波器的幅频响应及幅频响应误差. 

幅频响应为 

表1 本文算法设计的二维圆对称低通滤波器性能 

Tab.1 The characteristics of the designed 2-D circularly-symmetric Iowpass filter using proposed method 

维普资讯

第5期 王小华等:基于并行神经网络的二维FIR数字滤波器设计 75 

位数字滤波器系数 .由文中的实例可以看出,用 

该方法设计的二维圆对称低通线性相位FIR数字 

1,0 

0.8 

滤波器,通带和阻带范围波动小,计算速度极快.由 

此可以推断,基于该并行神经网络算法的二维FIR 

罾0.6 

● 

毫『0.4 

线性相位数字滤波器的设计方法是一种非常有效的 

0.2 

0 

∞l/n 

图2二维圆对称低通滤渡器幅频响应 

Fig.2 Amplitude response of the designed 2-D 

circularly・symmetric lowpa ̄filter 

0.05 

0.04 

营0.03 

0-02 

0.Ol 

0 

∞l/n 

图3二维圆对称低通滤波器幅频响应误差 

Fig.3 Amplitude response error of the designed 

2一D circularly-symmetric lowpass filter 

以上的设计结果表明,用本文的神经网络算法 

设计的二维FIR线性相位滤波器,得到的滤波器系 

数明显优于窗函数法和变换设计法,且当学习率选 

择适当时,该神经网络算法收敛速度极快,计算量极 

小.与基于加权的最小二乘设计法_3 J及半定规划 

设计法_9 J相比,所用计算量少两个数量级以上,尤 

其在设计高阶滤波器时,这种优越性更加明显. 

4结束语 

本文提出了一种有效的基于并行神经网络算法 

的二维线性相位FIR数字滤波器优化设计方法.通 

过对fit)l,山2∈[0,丌]的期望滤波器的幅频响应均匀 

取样获得训练样本值,再将训练样本值送神经网络 

训练,获得神经网络权值w,从而得到二维线性相 

二维FIR滤波器设计方法. 

参考文献 

[1]SPEAKE T C,MERSEREAU R M.A note on the use of win 

dowsfor 2-D filter design[J].IEEE Trans ASSP。1981,29 

(2):125—127. 

[2]NGUYEN D T,SWAMY M N S.Formulas for parameters sca1. 

ing in the McClellan transform[J].IEEE Trans Circuits Syst。 

1986,33(I):108—109. 

[3]ALGAZI V R.Design of almost minimax FIR filters in one mid 

tWO dimensions by wLS techniques[J].IEEE Trans Circuits 

Syst,1986.33(6):590—596. 

[4]HSIEH C H,KUO C M,JOU Y D,et a1.Design of two-di. 

mensional FIR digital filters by a two-dimensional WLS technique 

[J].IEEE Trans Circuits Syst I1,1997,44(5):348—412. 

[5]CHARALAMBOUS C.The performance of an algorithmon mini. 

max design of tWO.dimensional linear phase FIR filters[J].IEEE 

Trans Circuits Syst,1985.32(10):1016—1028. 

[6]LAMG M,SELESNICK I W,BURRUS C S.Constrained least 

squares design of 2-D FIR filters[J].IEEE Trans Signal Process. 

ing,1996,44(5):1234 1241. 

[7]TSENG c C.D ̄ign of 1-D and 2-D variable fractional delay all- 

pass filters using weighted least—square method[J].IEEE Trans 

Circuits Syst I,2002,49(10):1413—1422. 

[8]ZHU W P。AHMAD M O,SWAMY M N S.A closed form so, 

lution tO the least square design problem of 2一D linear phase FIR 

filters[j].IEEE Trans Circuits Syst II,1997,12(44):1032一 

l039. 

[9]LU W S,A unified approach for the design of 2-D digital filters 

via semidefinite programming[J].IEEE Trans Circuits Syst I。 

2002,49(6):814—825. 

[10]王小华,何怡刚,彭玉楼,神经网络在4型FIR高阶多通道滤 

波器的自适应优化设计研究[J].湖南大学学报:自然科学版, 

2004,31(2):66—69. 

WANG X H,HE Y G,PENG Y L.Adaptive optimal design stud), 

of the type—four FIR high—order multi—band・pass filter based on 

neurla networks[J].Journal of Hunan University:Naturla Sci・ 

ences。2004,31(2):66~69.(InChinese) 


本文标签: 设计 神经网络 相位 数字