一种方向优化最小均方算法.pdfVIP

第 36卷第6期 电 子 与 信 息 学 报 V01．36NO．6 2014年 6月 JournalofElectronics InformationTechnology Jun．2014 一 种方向优化最小均方算法 李霄剑 王 永 陈绍青 付志浩 (中国科学与技术大学 自动化系 合肥 230027) 摘 要：最小均方(LeastMeanSquare，LMS)算法的更新方向是对最速下降方向的估计，其收敛速度也受到最速下 降法的约束。为了摆脱该约束，该文在对LMS算法分析的基础上，提出一种针对LMS算法的分块方向优化方法。 该方法通过分析误差信号来选择更新向量，使得算法的更新方向尽可能接近Newton方向。基于此方法，给出一种 方向优化LMS(DirectionOptimizationLMS，DOLMS)算法，并推广到变步长DOLMS算法。理论分析与仿真结 果表明，该方法与传统分块LMS算法相比，有更快的收敛速度和更小的计算复杂度。 关键词：自适应滤波；最小均方算法；方向优化；最小均方球；方向优化最小均方算法 中图分类号： TN911．72 文献标识码： A 文章编号：1009—5896(2014)06—1348—07 DOI：10．3724／SP．J．1146．2013．01038 A DirectionOptimizationLeastM eanSquareAlgorithm LiXiao-jian WangYong ChenShao-qing FuZhi—-hao (DepartmentofAutomation，University ScienceandTechnology China，Hefei230027，China) Abstract：TheupdatevectorofLeastMeanSquare(LMS)algorithm isanestimationofthegradientvector，thus itsconvergencerateislimitedbythemethodofsteepestdescent．BasedonthediscussionofbasicLMS，adirection optimizationmethodofLMS algorithm isproposed inordertogetridofthisspeedconstraint．In theproposed method，theclosestupdatevectortotheNewtondirectionischosenbasedontheanalysisoftheerrorsigna1．Based onthemethod，aDirectionOptimizationLMS(DOLMS)algorithmisproposed，anditisextendedtothevariable step—sizeDOLMSalgorithm ．Thetheoreticalanalysisandthesimulationresultsshow thattheproposedmethod hashigherspeedofconvergenceandlesscomputationalcomplexitythantraditionalblockLMSalgorithm． Keywords：Adaptivefilter；LeastMeanSquare(LMS)algorithm；Directionoptimization；LeastMeanSquare (LMS)ball；DirectionOptimizationLeastMeanSquare(DOLMS)algorithm 1 引言 数直接指 向最优滤波器参数的向量方 向)。LMS— 最小均方算法 (LeastMeanSquare，LMS1是 Newton算法具有较快的