5 改进的变步长LMS自适应滤波算法及仿真
改进的变步长LMS自适应滤波算法及其仿真
改进的变步长LMS自适应滤波算法及其仿真付瑞玲;栗红霞【期刊名称】《自动化技术与应用》【年(卷),期】2012(031)009【摘要】对变步长的(LMS)自适应算法进行了讨论,本文提出了一种新的变步长LMS自适应滤波算法,并用计算机进行了仿真,结果表明该算法在误差接近于零时步长具有缓慢的变化的特性,并且在低信噪比的环境下有更好的抗噪性能,滤波效果更好.%This paper discusses the variable step size least mean square ( LMS ) adaptive filtering algorithm. A new LMS adaptive filtering algorithm with variable step size is proposed. The simulation results show that when algorithm's error approach to zero, it has the characteristics of a slow change and better anti-noise property in low signal noise ratio environment, also the results of filtering is better.【总页数】4页(P10-13)【作者】付瑞玲;栗红霞【作者单位】黄河科技学院信息工程学院,河南郑州450000;黄河科技学院信息工程学院,河南郑州450000【正文语种】中文【中图分类】TN713【相关文献】1.改进的变步长LMS自适应滤波算法及仿真 [J], 李梅;李文杰;姚善化2.一种改进的变步长变更新速率LMS自适应滤波算法及仿真 [J], 沈大伟;贺思;李正宙;赵卫国3.一种改进的变步长LMS自适应滤波算法及其仿真 [J], 华强;夏哲雷;祝剑英4.一种新的变步长LMS自适应滤波算法仿真及性能分析 [J], 汪潮;单家方5.一种改进的变步长LMS自适应滤波算法及仿真 [J], 冯存前;张永顺因版权原因,仅展示原文概要,查看原文内容请购买。
一种改进的变步长LMS算法及其DSP实现_王俊峰
2012年第11期仪表技术与传感器InstrumentTechniqueandSensor 2012No.11基金项目:河南理工大学实验室开放基金项目(SKJA10108)收稿日期:2011-10-10收修改稿日期:2012-06-03一种改进的变步长LMS 算法及其DSP 实现王俊峰(河南理工大学计算机科学与技术学院,河南焦作454000)摘要:固定步长LMS (least mean square )算法自适应滤波器在收敛速度、时变跟踪能力与稳态误差上对步长因子的要求存在矛盾。
变步长LMS 算法的步长因子是变化的,能够有效地避免此矛盾。
在分析了2种变步长LMS 算法的基础上,提出了全新的变步长算法,并在MATLAB 环境中进行仿真,之后应用SZ -EPP5402评估板对其进行了DSP 实现。
仿真结果与DSP 实现都表明:变步长LMS 算法在一定程度上改善了收敛速度与稳态误差间矛盾,具有更快收敛速度与更小稳态误差。
关键词:最小均方误差自适应算法;变步长;数字信号处理器中图分类号:TP39文献标识码:A文章编号:1002-1841(2012)11-0128-02An Improved Variable Step LMS Algorithm and DSP RealizationWANG Jun-feng(School of Computer Science and Technology ,Henan Polytechnic University ,Jiaozuo 454000,China )Abstract :In fixed step size LMS algorithm ,there is an inconsistency between the fast algorithm convergence and the low steady state error.Variable step size LMS algorithm can resolve this problem.On the basis of analysis of two kinds of variable step size LMS algorithm ,an improved LMS adaptive algorithm was proposed.And the filter method has been tested and adopted in MAT-LAB and DSP-SZ-EPP5402.Experiments show that the realization method can effectively resolve inconsistency between the fast al-gorithm convergence and the low steady state error.Key words :LMS adaptive algorithm ;variable step size ;DSP 0引言在数字信号处理中,数字滤波技术占有极其重要的地位。
变步长LMS自适应滤波算法及其分析
过 程 中 的 不 足 , 现 了对 S S L 实 V — MS算 法 的 改 进 。理 论 分 析 和 计 算 机 仿 真 结 果 表 明 , 算 法 的 收敛 性 能 优 于 S S 本 V -
L MS算 法 另 外 , 对本 算 法 与 V - MS算 法 进 行 了 比较 , 真 结 果 表 明本 算 法 在 低 信 噪 比环 境 下 比 V - MS算 还 SI 仿 SL
l w i na i e r to e io o sg lno s a i nv r nm e t n.
p o e so t p sz d sme to d p ie se d tt , e f r h mp o e n o t e sz f r c s fse iea j t n fa a t ta y sae p ro ms t ei r v me t t h ie o u v
韩 国玺 , 春 生 , 刘 张 智
( 电子 工 程 学 院 , 肥 2 0 3 ) 合 3 0 7
摘要 : 对变步长( M ) L S 自适应滤波算法进行了讨 论 , 通过对 S m i函数修正 , i o g d 建立 了步长 因子与误差 信号之 间新
的非 线 性 函数 关 系 。新 函数 在 误 差 接 近 零 处 具 有 缓慢 变化 的特 性 , 服 了 Sg od函 数 在 自适 应稳 态 阶 段 步 长 调 整 克 im i
变步长LMS自适应滤波器算法仿真研究[1]
变步长LMS自适应滤波器算法仿真研究The simulation of variable step-size LMS adaptive algorithm摘要:本文分析了变步长LMS自适应滤波器算法的基本原理,并使用Matlab对其算法进行了编程设计,给出了具体的程序实现,具有比较强的借鉴作用。
关键词:自适应滤波;变步长LMS;Matlab程序设计Abstract: This paper discusses the principle of the variable step-size LMS adaptive algorithm and uses the Matlab to programme the algorithm, which can be used for reference.Key words: adaptive filtering; variable step-size LMS; Matlab1 引言滤波是当今信息处理领域的一种极其重要的技术。
滤波是从复杂的信号中提取有用的信号,同时抑制噪声和干扰信号,以便有效地利用原始信号。
滤波器实际上是一种选频系统,它对某些频率的信号予以很小的衰减,使该部分信号顺利通过;而对不需要的频率信号则予以很大的衰减,尽可能阻止这些信号通过。
总的来说,滤波器可以分为经典滤波器和现代滤波器两大类。
经典滤波器是假定输入信号x(n)中的有用成分和希望去掉的成分各占有不同的频带,即关于信号和噪声应具有一定的先验知识,这样当原始信号通过一个线性系统时无用的成分就可以滤掉。
如果有用信号和噪声的频谱相互重叠,那么通过经典滤波器就无法去除噪声或干扰。
而现代滤波器就能够解决上述问题。
现代滤波器是把信号和噪声都视为随机信号,利用它们的统计特征(如自相关函数、功率谱等)导出一套最佳的估计算法,然后用硬件或软件予以实现。
2 LMS自适应滤波器自适应滤波的研究始于20世纪50年代末,Widrow和Hoff等人最早提出了最小均方(LM S)算法。
一种改进的变步长自适应滤波器LMS算法
2004 年 8月 JOURNAL OF CIRCUITS AND SYSTEMS August , 2004 文章编号:1007-0249 (2004) 04-0115-03 一种改进的变步长自适应滤波器LMS 算法*徐凯, 纪红, 乐光新(北京邮电大学 电信工程学院,北京 100876)摘要:本文提出一种改进的LMS 算法(即MS-LMS ),并建立了步长因子µ与误差信号)(n e 之间另一种新的非线性函数关系。
该关系不仅具有原有算法在误差)(n e 接近零处缓慢变化的优点,而且低信噪比环境下比原有算法具有更好的收敛性能。
理论分析和计算机仿真结果表明,在低信噪比的环境下,改进算法的收敛速度和稳态误差的性能指标都有较大的提高,并对系统发生的突变表现出较强的鲁棒性。
关键词:自适应滤波;变步长自适应滤波算法;LMS 算法;均方误差中图分类号:TN91 文献标识码:A1 引言 自适应滤波技术在通信、自动控制领域得到广泛应用。
最常用的算法为梯度下降法,常称为最陡下降法即LMS 算法,是指Widrow 和Hoff 于1960年提出的最小均方误差算法。
由于算法采用粗糙的梯度估计得到结果,从而使算法性能欠佳,应用范围受限。
而另一方面,LMS 算法具有计算量小,易于实现等诸多特点。
尤其是这种算法是最先由统计分析法得出的一种实用算法,因此至今仍被广泛应用。
根据自适应滤波器的原理(见图1),LMS 算法迭代公式为: )()(2)()1( ),()()( ),()()(n n e n W n W n y n d n e n W n X n y T X µ+=+−==,其中,)(n X 表示n 时刻的输入信号矢量;)(n W 表示时刻n 自适应滤波器的权值;)(n d 是期望输出值,又称标准参考值;)(n e 表示时刻n 的误差;µ是控制稳定性和收敛速度的参量,称之为步长因子。
图1中的)(n v 为干扰信号。
一种改进的变步长的LMS自适应滤波算法及其仿真
误 差信 号 ,u 是算法 步长 因子 。该 算法 的收 敛速度 和 步长 因子 是成正 比关 系 ,
本文 提 出的变 步长 自适应 算法 主 要是在 前 人研 究 的基础 上 ,通过 调整 步
长 因子 的表 达式 ,改善 滤波 性 能 ,并在 收 敛速 度 与收 敛精 度之 间 取得较 好 的
1传统 L 算法 分析 MS W do 等 人提 出LS irw M 自适应 滤 波 算法 是 一种 以期 望 响应 和滤 波 器 输 出信 号之 间误 差 的均 方值 最 小为 准则 的,依 据 输入 信 号在迭 代 过程 中估计 梯度 矢 量, 弗更新 权系 数 以达到 最优 的 自适应迭 代 算法 。L S M 算法 是一种 梯度 最速 下
逃 1 淡 数
图3 本 文算法 与传 统L S 法 收敛 曲线 比较 M算
4结束 语
式 中W ( )为 自适 应滤 波器 在 时刻n n 的权 矢量 ,X ( )为n 刻输 入信 号 n 时 矢 量 ,Y ( )为n n 时刻 的滤 波器 输 出 ,d( )为n 刻期 望 输 出值 ,e ( )是 n 时 1 1
一种新的变步长LMS自适应滤波算法及其仿真
一种新的变步长LMS自适应滤波算法及其仿真
靳翼;邵怀宗
【期刊名称】《信号处理》
【年(卷),期】2010(26)9
【摘要】传统变步长LMS算法存在收敛速度慢、易受噪声影响等缺点,为了提高算法性能,论文建立了LMS算法中步长因子μ(n)和误差信号e(n)的相关统计量之间的非线性关系,提出了一种基于改进的双曲正切函数的变步长LMS(HTLMS)算法.算法采用当前误差与上一步误差乘积的绝对值来调节步长,并引入了绝对估计误差的扰动量来更新自适应滤波器抽头向量,因而具有收敛速度快、噪声抑制能力强和稳态误差低等特点.计算机仿真结果表明,在不同信噪比条件下,与多种LMS算法相比,本文算法都具有较快的收敛速度和较好的稳态误差.
【总页数】4页(P1385-1388)
【作者】靳翼;邵怀宗
【作者单位】电子科技大学通信与信息工程学院,611731;电子科技大学通信与信息工程学院,611731
【正文语种】中文
【中图分类】TN713
【相关文献】
1.一种新的变步长LMS自适应滤波算法及其仿真 [J], 李方伟;张浩
2.一种改进的变步长变更新速率LMS自适应滤波算法及仿真 [J], 沈大伟;贺思;李
正宙;赵卫国
3.一种新的变步长LMS自适应滤波算法仿真研究 [J], 刘杰;闫清东
4.一种改进的变步长LMS自适应滤波算法及其仿真 [J], 华强;夏哲雷;祝剑英
5.一种新的变步长LMS自适应滤波算法仿真及性能分析 [J], 汪潮;单家方
因版权原因,仅展示原文概要,查看原文内容请购买。
改进的变步长LMS自适应滤波算法及其仿真
的影响可以忽略不计。当en 较小时, () () p n 也较小 , 由
于 改 进算 法 的 步 长只 与 输入 信号 有 关 , 不 受 噪声 的 而 影响 。 因此 , 有 收敛 速度 快 , 具 稳态 误 差小 的优 点 , 而 且 在 低 信 噪 比的环 境 中仍保 持 较 好 的性 能 , 具有 广 泛
的问题 , 但在 稳态性 能方 面欠佳 。在分析 了 以上 算法 的
中得到 了很 好的应用 …。然而 , 传统 的固定步长的 L MS 算法 在 收敛 速 度 、时变 系 统 的跟踪 能力 和 稳态 失调 之
间 的要 求 是存 在很 大矛 盾 的 。小 的步 长确保 稳态 时具 有 小 的失 调 , 是算 法的 收敛速 度慢 , 但 并且对 非 稳态系 统的跟 踪能力差 大的步 长 . 算法具有 更快的 收敛 速 “使
AnI rv dV r be S e — z MS Ad p ie Fl r g mp o e a i l t p Sie L a t i i a v t n e Alo i m n m ua in g rh a d Si lt t o
FU il , o - i Ru -i ng LIH ng x a
计 平均 。
+N( ) n ) n N( -1
由于 N( ) n 是零均值的噪声 , n 与 X() N() , 无关, z 并且噪声 Ⅳ ) 本身不相关, n N( 一 ) /() N( ) n 1 对 An 的
贡献 很小 , 忽略不计 , 有 可 故
本文步长在h=10 =2 0和卢=02 0 0、 0 . 5时为
《 动 技 应 02 第3卷 期 自 化 术与 用 21年 l 第9
通 信 与 信 息 处 理
一种改进的变步长LMS自适应算法及分析
第 3期 20 07年 6月
微
处
理
机
NO 3 .
MI ROPROCE S C S ORS Βιβλιοθήκη Jn 2 0 u .,0 7
一
种改进 的变步长 L S自适应算法及 分析 M
许 广廷 , 易 波 , 守科 马
( 湖南大 学计 算机 与通信 学院 , 长沙 40 8 ) 10 2
性 能优于现 有算 法。
关键词 : 变步 长 L MS算 法 ; 收敛 速度 ; 自适 应滤 波 中图分 类 号 :N 1 T 91 文 献标识 码 : A 文章编 号 :02— 29 20 )3— 0 3— 3 10 27 (07 0 0 5 0
A mpo e a i l S e n I rv d V r be tp—sz MS A a t eA g rh a d i n l i a i L d pi lo i m n sA ay s e v t t s
摘 要 : 有的 变步 长 L 现 MS算 法 中 , 大都采 用建 立步 长 因子 与误 差信 号 的 函数 关 系的方 法 , 以 提 高算 法的 收敛速度 和 跟踪 性 能 , 由于未 考虑输 入信 号对 算法 性能 的影 响 , 得 当输 入信 号发 生 但 使 变化后 , 稳态误 差 明显增 大 。为 此 , 现有 算法 的基础 上 , 在 引入 了输 入信 号 因子 , 出 了一种 改进算 提 法 。该算 法可根 据 瞬时误 差和 输入 信 号来调 整步 长 因子 , 算 法 不仅 能 保 持 较 高 的收敛 速度 和跟 使 踪性 能 , 可在 输入信 号 变化 的情 况下 , 证较 小 的稳 态误 差 。理论 分析 及仿 真 实验表 明新算 法 的 还 保
改进的变步长LMS改进算法
改进的变步长LMS改进算法作者:张晶晶周菲菲许帅来源:《现代电子技术》2014年第01期摘要:在基于Lorentzian函数的变步长LMS自适应滤波算法的基础上,进行进一步改进,提出了一种新的自适应LMS滤波算法,通过建立新的误差信号[e(n)]与变步长因子[μ(n)]之间的关系,消除不相关噪声的影响。
并用Matlab对其进行仿真验证,表明该算法解决了收敛速度和稳态误差之间的矛盾,在保证算法的计算复杂度较低的同时,使得算法的抗干扰能力进一步提高,适用于低信噪比条件下的信号提取及滤波,为实际应用提供了更大的灵活性。
关键词:自适应滤波;噪声抵消;收敛速度;抗干扰能力中图分类号: TN91⁃34 文献标识码: A 文章编号: 1004⁃373X(2014)01⁃0011⁃031960年Widrow和Hoff提出了最小均方误差(Least⁃Mean⁃Square,LMS)算法,该算法可以将自适应滤波系统的参数自动调整到最佳状态。
同时,在设计滤波系统时,只需要知道很少的或不需要任何信号与噪声之间的先验统计知识,具有很强的自学习能力、自跟踪能力和算法简单易实现等优点。
因此,自适应信号处理技术在军事、医学、勘探、图像处理、振动工程等各个领域都有着极其深远的应用[1]。
1 固定步长LMS算法固定步长LMS算法是基于最陡下降法的,其迭代公式为:[X(n)=x(n)x(n-1)x(n-2)…x(n-L+1)T] (1)[e(n)=d(n)-XT(n)W(n)] (2)[W(n+1)=W(n)+2μe(n)X(n)] (3)式中:[X(n)]表示自适应滤波器[n]时刻的输入信号矢量;[W(n)]表示自适应滤波器的权系数矢量估值;[d(n)]是期望信号矢量;[e(n)]是误差信号矢量;[L]是滤波器的阶数;[μ]是步长因子,用来控制稳定性和收敛速度。
为了保证LMS算法收敛,步长[μ]的取值范围为:[0由以上公式可以看出,在选择步长时,稳态误差和收敛速度二者之间存在着矛盾,即步长越小,失调越小,但收敛速度越慢;步长越大,收敛速度越快,但是失调越大。
一种新的变步长LMS自适应滤波算法及分析
自适应 滤波 系统辨识 的一般原理框 图, 衡量 自适应 滤波算法
的 主要 标 准 是 : 期 收敛 速 度 、 态 误 差 和 对 时 变 系 统 的 跟踪 初 稳
能力。Wirw等人[ 出的最小均方误 差 (MS 算法因其计 do , 提 L )
c t tp sz n i i a t a e,b tas a etr p o et f sih h n e n a o z r ,T i ag r h h s b t r C — v r e c ue se i i n t ls - g e i u lo h s b t r p r o l t c a g e rt e o h s l o t m a et O n e g n e e y g i e p o e is a d ls o u ai n lc mp e i . h s p p r p e e t t e a ay i e al e l n h o u e i lt n s o s ta r p r e n e s c mp tto a o lx t T i a e r s n s h n l ss d ti— d y a d T e c mp tr smu a i h w h t t y o t i t o sef ci e h smeh d i f t . e v
【 关键词 】 适应滤波 ; 自 变步长 自 适应滤波 ;M 算法 LS
A w ra l t p S z Ne Va b e S e ie LM S Ad p i e F l rng Al o i m n t a y i i a tv i e i g rt t h a d IsAn l ss YANG a - oh n e t e p r me e a o t ln — i e n t n s a e i o v r e c r c s ,T i l o t m o ny h s i o h s g r h c a g h a a t rt t n r o l rf c i h p n c n e g n e p o e s h s A g r h n to l a i h c o n u o i
一种改进的变步长变更新速率LMS自适应滤波算法及仿真
n
ag h pe f r n e b o d i lor m ro ma c y c mpue i l t n T e n w g i m t bl es n —l e rf n t n ea i s i e we { )a d u t trsmu a i h e alor h esa i o t sh or i a u c i al lt n o r on hp b t en e n n . a la e wee ( ) d t e c e ii n su a e—rt mp t rsmua i . e a h nay e g i m e o ma c t swel s b t n e n an h o f c e t pd t a e Byco u e i lt t utor on h a ls s t alor h p r r n e wi he t f h
E gneig L i.f e. ehJ ns aj g2 0 0 ; p n ier . A Unvo i nP S &T c,i guN ni 0 72De, a n 1 mme t it gsc eig ' n fon oiisb in oj l t j mitD ae o la ,ra mma dB in 0 0 ) i c n .ej g10 7 i 1
( 3 )
自适应滤波LMS算法及RLS算法及其仿真
自适应滤波LMS算法及RLS算法及其仿真1.引言2.自适应滤波LMS算法LMS(Least Mean Square)算法是一种最小均方误差准则的自适应滤波算法。
其基本原理是通过不断调整滤波器的权值,使得输出信号的均方误差最小化。
LMS算法的迭代公式可以表示为:w(n+1)=w(n)+μ*e(n)*x(n)其中,w(n)为滤波器的权值向量,μ为步长因子,e(n)为误差信号,x(n)为输入信号。
通过迭代更新权值,LMS算法逐渐收敛,实现了自适应滤波。
3.RLS算法RLS(Recursive Least Square)算法是一种递归最小二乘法的自适应滤波算法。
相比于LMS算法,RLS算法具有更好的收敛性能和适应性。
RLS算法基于最小二乘准则,通过递归式地计算滤波器权值矩阵,不断优化滤波器的性能。
迭代公式可以表示为:P(n)=(P(n-1)-P(n-1)*x(n)*x(n)'*P(n-1)/(λ+x(n)'*P(n-1)*x(n))) K(n)=P(n)*x(n)/(λ+x(n)'*P(n)*x(n))w(n+1)=w(n)+K(n)*e(n)其中,P(n)为滤波器的协方差矩阵,K(n)为最优权值,λ为遗忘因子(用于控制算法的收敛速度),e(n)为误差信号。
4.仿真实验为了验证LMS算法和RLS算法的性能,我们进行了一组仿真实验。
假设输入信号为一个正弦信号,噪声为高斯白噪声。
我们分别使用LMS和RLS算法对输入信号进行自适应滤波,比较其输出信号和原始信号的均方误差。
在仿真中,我们设置了相同的滤波器长度和步长因子,比较LMS和RLS算法的收敛速度和输出质量。
实验结果表明,相对于LMS算法,RLS 算法在相同条件下具有更快的收敛速度和更低的均方误差。
这验证了RLS 算法在自适应滤波中的优越性。
5.结论本文介绍了自适应滤波LMS算法和RLS算法的原理及其在仿真中的应用。
实验结果表明,相对于LMS算法,RLS算法具有更好的收敛性能和适应性。
改进变步长LMS算法及在自适应噪声抵消中的应用
之 间 的非 线 性 关 系 , 出 了一 种 改 进 的 变步 长 L 提 MS自适 应 滤 波 算 法 , 将 其 应 用 于 自适 应 噪 声 抵 消 中 , 分 析 了 并 还
Ap ia i n i pl to n Ada i e No s nc l to c ptv ie Ca e l i n a
S HEN e , Y Li AO h h h a S a —u
( l tcl n n r t nE gneigC l g , n u Ee r a adIf mao n ier o ee A h i ci o i n l U i r t o cec nv sy f i e& T c nlg ,H a a n u 3 0 , hn ) e i S n eh o y ui nA h i 2 0 C ia o n 2 1
中图分类号:T 9 1 N 1. 7
文献标识码: A
D I O 编码 :0 3 6 /.s .0 6—15 .0 0 0 . 1 1 .9 9 ji n 10 s 3 5 2 1 ቤተ መጻሕፍቲ ባይዱ5 0 4
I po e m r v d LM S Alo ihm t ra e S e S z n t g rt wih Va ibl tp- ie a d Is
t e i o n . h m Sf u d K e o ds: a o si s smu a in t c noo ;LM S ag rt m t a ib e se sz yw r c u t ; i l t e h lg c o y lo ih wih v ra l tp・ie;a a tv l d p ie f — i t rn e i g;n ie c n e lto o s a c l in;c n e g n e s e d a o v re c p e
改进的变步长自适应滤波器算法及其应用
改进的变步长自适应滤波器算法及其应用
本文主要研究一种改进变步长自适应滤波器算法及其应用,提出要点如下:
一、变步长自适应滤波器原理及改进
1、传统变步长自适应滤波器原理:变步长自适应滤波器是一种利用迭代算法将滤波器调整到一定采样参数下的滤波方法,它把信号的自相关函数(ACF)作为均方差的一种函数,利用粒子群优化算法对ACF 最小化,从而调整滤波器参数,使滤波器同时有较低的延迟和噪声抑制的能力。
2、改进变步长自适应滤波器原理:与传统变步长自适应滤波器相比,本文提出的改进算法主要是在把ACF作为均方差的最小化函数,通过贪婪算法和粒子群算法结合来搜索合适的采样参数,从而改善了滤波器的性能。
二、改进变步长自适应滤波器的实现
1、贪婪算法的实现:该算法的核心思想是先计算滤波器采样参数下的ACF,以此为元素选择标准,并利用贪心策略计算最优解;
2、粒子群算法的实现:该算法利用粒子群搜索滤波器最优采样参数,从而改进系统性能;
三、应用
本改进变步长自适应滤波器算法可以广泛应用于语音识别,计算机视觉,智能语音,机器学习等领域中,可以有效地改善系统性能,精确识别出相关信息。
改进的变步长LMS自适应滤波算法
改进的变步长LMS自适应滤波算法
刘小东;黄洪琼
【期刊名称】《舰船科学技术》
【年(卷),期】2015(037)010
【摘要】针对解决LMS(Least Mean Square)自适应滤波算法收敛速度及未知系统时变跟踪速度与稳态误差的矛盾,改进步长因子μ(n)与误差信号e(n)的非线性映射关系,提出一种新的变步长LMS算法.执行该算法时系统初始阶段或未知系统时变阶段步长自动增大,而稳态时步长缓慢变小,提高了收敛速度和时变跟踪能力,克服了稳态误差偏大的缺点.理论分析及实验结果表明,新算法的收敛、跟踪速度及稳态误差性能均优于现有常见的几种LMS算法.
【总页数】4页(P115-118)
【作者】刘小东;黄洪琼
【作者单位】上海海事大学信息工程学院,上海201306;上海海事大学信息工程学院,上海201306
【正文语种】中文
【中图分类】TP391.9
【相关文献】
1.一种变步长凸组合LMS自适应滤波算法改进及分析 [J], 洪丹枫;苗俊;苏健;吴鑫;潘振宽
2.一种改进的变步长 LMS 自适应滤波算法 [J], 石嘉豪;罗雅愉;刘威杨;梅剑寒;王为
凯
3.一种改进变步长LMS自适应滤波算法 [J], 胡异丁;王凤森;杨敏;颜健毅
4.一种改进的变步长LMS自适应滤波算法 [J], 张继荣;张天
5.一种改进的变步长LMS自适应滤波算法 [J], 张继荣;张天
因版权原因,仅展示原文概要,查看原文内容请购买。
基于计算动词理论的变步长LMS自适应算法及其仿真ppt实用资料
计算机仿真及结果分析
次稳态阶段参数修改
总结
本文以误差e(n)与e(n-1)的自相关估计J(n)的
绝对值|J(n)|为计算动词,根据变步长LMS算法基本
基本LMS算法的缺陷:
改固变定步 步长长大时上,自的适应调滤波整器的原稳态则误较建大;立相应的动词规则,即在|J(n)|较大
各类算法的学习曲线比较:
自适应滤波器 自适应滤波的原理图
基本LMS算法
基本LMS算法的迭代公式如下 :
e(n)d(n)W T(n)X(n)
W ( n 1 ) W ( n ) 2 e ( n )X ( n )
其中u是固定步长,W(n)是权系数, d(n)是期望输出,X(n)是输入信号
基本LMS算法
基本LMS算法的缺陷: 固定步长大时,自适应滤波器的稳
时,步长应较大,以便有较快的的收敛速度或对时变 特征:它能够在未知环境中有效工作,并能够跟踪输入信号的时变特征。
把自适应滤波器的整个自适应学习过程划分为四种状态:快速收敛阶段、次快速收敛阶段、次稳态阶段、稳态阶段。 IF |J(n)| increase too much THEN μ increase to a maximum value
IF μ decreased to 0 THEN μkeep constant
则进行数学模型的建立,完成本文的算法设计。
谢 谢!
LOGO
计算机仿真及结果分析
快速收敛阶段参数比较:
if (j(n)>j_limit) & (j(n-1)>j_limit) mu(n)=mu(1);
快速收敛阶段
计算机仿真及结果分析
次快速收敛阶段参数比较
把自适应滤波器的整个自适应学习过程划分为四种状态:快速收敛阶段、次快速收敛阶段、次稳态阶段、稳态阶段。 高鹰、谢胜利变步长LMS算法 若 Δ|J(n)|≤-ξ, 则 μ(n+1)=μ(n)-Δμ0 高鹰、谢胜利变步长LMS算法: * IF |J(n)| increase THEN μ increase 基于计算动词理论的变步长LMS算法 若 Δ|J(n)|≤-ξ, 则 μ(n+1)=μ(n)-Δμ0 基本LMS算法的缺陷: 基于计算动词理论的变步长LMS算法 定义:根据环境的改变,使用自适应算法来改变滤波器的参数和结构。 把自适应滤波器的整个自适应学习过程划分为四种状态:快速收敛阶段、次快速收敛阶段、次稳态阶段、稳态阶段。 IF μ decreased to 0 THEN μkeep constant 若 Δ|J(n)|≤-ξ, 则 μ(n+1)=μ(n)-Δμ0 式中J(n)=e(n)e(n-1) 即为抗干扰因子 基本LMS算法的缺陷: 固定步长大时,自适应滤波器的稳态误较大; 把自适应滤波器的整个自适应学习过程划分为四种状态:快速收敛阶段、次快速收敛阶段、次稳态阶段、稳态阶段。 基本LMS算法的迭代公式如下 :
一种改进的变步长 LMS 自适应滤波算法
一种改进的变步长 LMS 自适应滤波算法石嘉豪;罗雅愉;刘威杨;梅剑寒;王为凯【摘要】Aiming at the contradiction between convergence rate and static error in convergence process of the least mean square ( LMS) algorithm, a normalised LMS algorithm based on arctangent function is proposed .In this algorithm, arctangent function and time estimation of the error autocorrelation are utilised to establish a non-linear relation between the step factor and the error to suppress the non-correlated noise in the environment; meanwhile, the normalised signal power is introduced to expand the value range of input signal .Simulation results confirm that the proposed algorithm has faster convergence rate , lower static error and has better capability of system time-varying tracking .%针对最小均方算法收敛过程中收敛速度与稳态误差的矛盾,提出一种基于反正切函数的归一化最小均方算法。
该算法利用反正切函数和误差自相关的时间估计建立了步长与误差之间的非线性关系,抑制环境中的非相关噪声,同时引入归一化信号功率扩大输入信号的取值。
一种新的变步长LMS自适应滤波算法及其应用
一种新的变步长LMS自适应滤波算法及其应用韩广超;王锋;赵河明;彭志凌;柏迅【摘要】For the problemthat variable step size LMS(Least Mean Square) adaptive filtering algorithm from a lot of literature could not meet the higher convergence rate and lower steady-state error,a new variable step size LMS adaptive filtering algorithm was proposed based on the feedback theory.A new nonlinear function model on step and error was created by introducing a feedback control function in the original algorithm model,making the current step value associated with the square of the current error and the previous error.The impact of new function model on the filtering performance was analyzed by MATLAB,and reasonable key parameters were determined.Simulation results show that:compared to the original algorithm,the new improved algorithm greatly improves the convergence rate,and the steady-state error is also reduced.The new algorithm has good performance it is applied to the filtering process of ultra-wideband radio fuze echo signal,the error suppression ability is improved by 4 times,and the filtering effect is better.%针对变步长LMS(Least Mean Square)自适应滤波算法不能同时满足较高收敛速度以及较低稳态误差的问题,根据反馈理论提出了一种新的变步长LMS自适应滤波算法,在原有算法模型中通过引入反馈控制函数建立了一种新的步长与误差的非线性函数模型,使得当前的步长值跟当前误差与前一次误差比值的平方相关,通过MATLAB分析了新函数模型中关键参数对滤波性能的影响并确定了合理的关键参数.仿真结果表明:相比原有的算法,改进的新算法极大地提高了收敛速度,同时也降低了稳态误差.新算法性能良好,将其应用于超宽带无线电引信回波信号的滤波处理中,误差的抑制能力提高了4倍,滤波效果较佳.【期刊名称】《中北大学学报(自然科学版)》【年(卷),期】2017(038)002【总页数】5页(P140-144)【关键词】变步长LMS;自适应滤波;收敛速度;稳态误差;超宽带无线电引信【作者】韩广超;王锋;赵河明;彭志凌;柏迅【作者单位】中北大学机电工程学院,山西太原030051;中北大学机电工程学院,山西太原030051;中北大学机电工程学院,山西太原030051;中北大学机电工程学院,山西太原030051;中北大学机电工程学院,山西太原030051【正文语种】中文【中图分类】TN911.72;TP301.6Widrow和Hoffman于1960年提出的自适应滤波算法(Least Mean Square,LMS)[1-2]由于其计算量小、易于实现以及稳定性好等优点被广泛应用于系统辨识、自适应均衡、噪声对消和波束成形等领域[3].初始收敛速度、时变系统跟踪能力以及稳态误差是衡量自适应滤波算法优劣的三个重要技术指标. 文献[4]提出了一种分段变步长自适应滤波算法,在收敛速度和稳态误差方面虽然达到一定效果,但是由于当前的步长只跟当前的误差有关,没有考虑前一步长对应的误差对当前步长的影响,因此其实用性有所限制. 文献[5-6]均建立了步长与误差的非线性关系模型,在稳态误差和收敛速度方面也取得了较好的效果. 但以上文献所建立的模型中当前的步长仅与当前的误差有关,而忽略了前一次迭代的误差对当前步长的影响,因此对稳态误差和收敛速度会产生一定的影响. 文献[7]虽然解决了文献[4]中的缺陷,但由于步长模型较为复杂,计算量大,也影响了自适应算法的灵活性.为了进一步完善自适应滤波算法性能,本文利用反馈理论知识,建立了当前步长跟当前误差与前一次误差比率的平方相关的步长与误差的一种新的非线性关系模型,通过将其应用于超宽带无线电引信回波信号的滤波处理中,验证了该算法良好的性能.自适应滤波器基本原理如图 1 所示.其中, x(n)为输入信号; y(n)为输出信号; v(n) 为与x(n)不相关的信号; d(n)为期望信号; e(n)=d(n)-y(n), 算法通过该误差e(n)值来自动调整自适应滤波器的抽头权向量w(n),使得下一输出信号y(n+1)与期望信号更接近,从而使得自适应滤波器逐渐收敛并且稳定地工作. 图中控制系统是最常用的FIR数字滤波器[8]. 基于最速下降法LMS算法迭代公式[9-10]为W(n+1)=W(n)+2ue(n)x(n),(3)式中: u为步长因子,满足算法收敛的条件是0≤u≤1/λmax,其中λmax是x(n)的自相关矩阵最大特征值.文献[11]中提出的变步长模型为u(n)=β(1-exp(-α|e(n)|2)).(4)该模型中β和α均为常数,所设计的最优值β=0.01,α=200,模型在自适应稳态阶段调整平稳,且在误差接近零处步长缓慢变化.本文以该模型为基础从β和α两常数值着手,将β仍保持为常数,而将α变为跟当前误差值与前一误差值比率的平方成正比的一反馈控制函数,即因此,本文的步长与误差的关系模型为u(n)=k(1-exp(-α(n)|e(n)|m)).仿真条件:输入信号x(n)为高斯白噪声,均值为0,方差为1; v(n)也是高斯白噪声,均值为0,方差为0.01,但与x(n)不相关;自适应滤波器阶数为2;控制系统FIR数字滤波器的系数为w=[0.8 0.5]T,系统在第500个采样点时系数发生变化,变为w=[0.4 0.2]T;采样点数为1 000;独立仿真次数200次.模型参数: k, m, p;研究某一参数对滤波性能的影响时,将其他两参数设为定值,但这两参数不能随便设定,应根据参数对步长的影响变化设定合适的选值.3.1 k对滤波性能的影响及确定m=2, p=2时,不同k值对滤波性能的影响如图 2 所示.在迭代的稳态过程中, k=0.02时收敛速度最小, k=0.14次之,且迭代过程中误差波动较大, k=0.06和k=0.10时,两者稳态误差一致,但k=0.10的收敛速度大于k=0.06时的收敛速度,因此,选取k=0.10较为理想.3.2 p对滤波性能的影响及确定k=0.10, m=2时,不同的p值对滤波性能的影响如图 3 所示.p值影响收敛速度,而对稳态误差几乎没有影响;随着p不断增大,收敛速度逐渐增大,但当p增大到一定程度时,收敛速度几乎不再增加,考虑到p越大,计算量也会相应的增加,因此选取 p=500 较为合适.3.3 m对滤波性能的影响及确定k=0.10, p=500时,不同m值对滤波性能的影响如图 4 所示.m对收敛速度和稳态两方面均有影响,对稳态误差影响较大, m=4稳态误差最大, m=5次之, m=2和m=3稳态误差较为一致,且两者稳态误差最小;m=2时的收敛速度比m=3的收敛速度要快,因此选取m=2合适.3.4 改进的算法与文献算法性能对比图 5 为文献算法与改进算法的收敛曲线,从图 5 可以看出:改进的算法不论从收敛速度还是从稳态误差方面考虑,均优于文献[11]的算法,因此改进的算法较为理想.4.1 超宽带无线电引信超宽带无线电近炸引信[12]是近年来发展的一种全新的无线电近炸引信,其中一个重要研究方向就是对回波信号的研究,目前国内关于超宽带无线电引信回波信号的研究还不太深入[13],由于回波信号最高频率为吉赫兹,被噪声覆盖,很难得到实际波形,对引信接收机的设计带来很大困难[14-15],因此我们要解决的首要问题就是对回波信号进行滤波处理.4.2 改进算法对回波信号滤波处理与分析文献[16]对超宽带无线电引信回波信号进行了建模与分析,本文对该文献中的回波信号模型进行分析,选取的脉冲信号为高斯脉冲,其时域波形为式中: A0为波形系数,σ=2×10-10,回波信号取上式的五阶导数. 滤波器阶数为15,高频噪声均值为0,方差为0.01,仿真次数200. 仿真结果如图 6,图7 所示.对比图 6(c) 和图 6(d). 可知改进算法对回波信号滤波性能优于文献[11]算法. 图 7 反映了文献[11]算法和改进算法对回波信号误差性能的影响,由于超宽带无线电引信回波信号为高斯脉冲信号,所以在t=0处,误差产生一尖峰效果,通过对比尖峰所对应纵坐标大小可知,改进算法(误差为0.01)在脉冲处的误差抑制程度为文献[11]算法(误差为0.04)的1/4. 综合分析可知,改进算法的滤波性能良好. 本文基于反馈理论对原有文献中关于自适应滤波算法进行改进,建立了一种新的步长与误差之间的非线性关系模型. 通过优化算法对滤波性能进行详细地分析,确定了最优模型参数,并将所改进的算法应用于超宽带无线电引信的回波信号去噪处理中.理论分析与仿真结果表明:1) 改进的算法在收敛速度和稳态误差方面均优于原有文献[11]中的算法,实现了在满足较高收敛速度的情况下,保证了稳态误差.2) 在超宽带无线电引信回波信号的去噪处理效果中,改进算法的误差抑制能力是原有文献[11]算法的4倍,从而验证文中改进算法的优越性.本刊已许可中国学术期刊(光盘版)电子杂志社在中国知网及其系列数据库产品中,以数字化方式复制、汇编、发行、信息网络传播本刊全文。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
0引言
由Widrow和Hoff提出的最小均方(LM S,least-mean-square)算法简单、计算量小、稳定性好,易于实现实时处理,是自适应滤波理论中应用最广泛的算法。
LM S算法的收敛速度与步长因子成反比,而稳态误差与步长因子成正比,即固定步长的LM S自适应算法在收敛速度、跟踪速度及稳态误差噪声之间的要求是相互矛盾的。
为了解决这个问题,在固定步长
LMS算法的基础上,人们发展了变步长LMS自适应滤波算法,它能够较好地解决固定步长算法的矛盾。
目前,主要的变步长算法是在迭代初始阶段误差较大时,使用较大的步长以加快收敛速度,当误差接近为零时,使用较小的步长迭代使算法的具有较小的稳态误差。
本来提出了一种新的变步长LMS算法,可以获得比较快的收敛速度,是算法的稳态误差趋于最小[1,2]。
1变步长LMS算法—SVSLMS算法分析
自适应滤波器的原理如图1所示。
图1中x(n)是时刻n时的输入信号,v(n)是噪声,d(n)是期望输出值,e(n)是误差,y(n)是滤波器的输出信号。
当输入信号x(n)发生变化时,自适应滤波器能够利用变化的误差信号e(n)来调节滤波器的参数,从而调节输出。
Sigmoid函数的变步长LM S算法:
e(n)=d(n)-X T(n)W(n)(1)μ(n)=β(1/(1+exp(-αe(n)))-0.5)(2)W(n+1)=W(n)+2μe(n)X(n)(3)式中X(n)=[x(n),x(n-1),x(n-2),…,x(n-K+1)]T,表示时刻n的输入信号矢量,由最近K个信号采样值构成。
W(n)
改进的变步长LMS自适应滤波算法及仿真
李梅,李文杰,姚善化
(安徽理工大学电气与信息工程学院,安徽淮南232001)
摘要:通过分析变步长自适应滤波算法,建立步长和误差信号之间的非线性关系,提出一种新的变步长LM S自适应滤波算法,并用计算机进行仿真,结果表明该算法在误差接近于零时步长具有缓慢变化的特性,滤波效果更好。
关键词:自适应滤波;变步长LMS算法;收敛;噪声消除
中图分类号:TM933文献标识码:A文章编号:1001-1390(2010)06-0015-03
An Improved Variable Step Size LMS Adaptive Filtering Algorithm and
Simulation
LI Mei,LI Wen-jie,YAO Shan-hua
(Institute of Electric and Information Engineering,Anhui University of Science and Technology,Huainan232001,
Anhui,China)
Abstract:This paper established the non-linear relationship between the step and the error signal based on analyzing the variable step-size adaptive filter algorithm.And a new variable step size LM S adaptive filtering algorithm has been proposed.The simulation results show that the algorithm is close to zero in the error step with the characteristics of a slow change,also the results of filtering is batter.
Key words:adaptive filtering,variable step-size LM S algorithm,convergence,noise cancellation
图1自适应滤波器原理图
Fig.1Auto-adapted filter schematic diagram
15
--
=[ω0(n ),ω1(n ),…,ωk -1(n )]T 是时刻n 自适应滤波器的权系数,K 是滤波器的阶数,控制稳定性和收敛速度的
参量(步长因子);μ是e (n )的Sigmoid 函数:
μ(n )=β(1/(1+exp (-αe (n )))-0.5)
(4)
该算法能同时获得较快的收敛速度、跟踪速度和较小的稳态误差。
但是Sigmoid 函数过于复杂,增加了计算量,而且当误差e (n )接近于0处变化时,步长μ变化很大,没有缓慢变化的特性,这是该算法的不足之处[3]。
2
新的变步长算法
图2为新的步长μ与误差e 的关系曲线。
分析步长与误差之间的关系曲线,要想提高算法的收敛速度,减少算法的稳定误差,使自适应滤波更稳定,必须在误差e (n )接近于0处变化时,步长μ缓慢变化,为了克服SVSLM S 算法在稳态阶段步长调整过程中的不足,提出了一种新的变步长LM S 算法,新算法的步长为:
μ(n )=-αexp(-e (n )2
/(2β2))+α(5)本函数与Sigmoid 函数相比,对于相同的初始误
差,当误差e (n )接近于0处变化时,即自适应稳态阶段,步长μ具有缓慢变化的特性。
当α固定,β越小,收敛速度越快。
所以,对收敛速度有高要求时,选较小的β值,
对稳态误差有高要求时,选较大的β值。
当β固定,α越小,收敛速度快[4]。
3新算法的收敛曲线
如图3所示,上面一条曲线是α=0.1,β=1.5时SVSLM S 算法的收敛曲线,下面一条曲线是α=10,β=0.3时本文新算法的收敛曲线。
通过图形可以看出新算法比SVSLMS 算法要好。
4新算法的仿真
对SVSLM S 算法以及本文算法在噪声消除中的应用进行仿真,比较两种算法下滤波器的性能。
参考输入信号x (n )是均值为0,方差为1的高斯白噪声,计算机模拟条件:(1)自适应滤波器的阶数L =2;(2)未知系
统的FIR 系数为W *=[0.8,0.5]T ,在第500个采样点时
刻未知系统发生时变,系数矢量变为W *=[0.4,0.2]T
;(3)参考输入信号x (n )是零均值,方差为1的高斯白噪
声;(4)v (n )为与x (n )不相关的高斯白噪声,其均值是零,方差为δ2
v =0.04。
仿真结果如图4~6所示,图4(a)为有用信号x (n ),图4(b)为自适应噪声消除系统的主通道中输入信号,即有
用信号与噪声的叠加d (n ),图5(a)、图5(b)分别为SVSLMS 算法下α=0.1、β=1.5(最佳值)时的自适应噪声消除系统的输出信号和收敛曲线。
图6(a)、图6(b)分别为当α=10,β=0.3时本文算法的输出信号和收敛曲线。
5
结束语
仿真结果分析:本文算法下,滤波结果与有用信
号几乎一致,去噪效果较好,很大程度的减小了稳态误差,提高了收敛精度。
图2步长与误差关系曲线
Fig.2Length of stride and the error
图3本文算法和SVSLMS 算法收敛曲线比较Fig.3Comparison of convergence curves among
SVSLMS and algorithm in this paper
(a )α固定,β变化时的曲线(b )β固定,α变化时的曲线
e (n )
u (
n )
0.10.20.3u (n )
e (n )
16--
e (n )
e (n )
e (n )
图4(a)有用信号Fig.4(b)Useful signal
图4(b)噪声和有用信号的叠加
Fig.4(b)Noise and useful signal superimposition
图5(a)输出信号Fig.5(a)Output signal
图5(b)收敛曲线Fig.5(b)Restraining curve
图6(a)输出信号图Fig.6(a)Output signal
图6(b)收敛曲线Fig.6(b)Restraining curve
参考文献
[1]沈福民.自适应信号处理[M ].西安:西安电子科技大学出版社,2001.[2]Diniz,P.S.R 著,刘郁林等译.自适应滤波算法与实现(第二版)[M ].北京:电子工业出版社,2004.
[3]覃景繁,欧阳景正.一种新的变步长自适应滤波算法[J].数据采集与处理,1997,12(3):171-194.
[4]罗小东,贾振红.一种新的变步长LM S 自适应滤波算法[J].电子学报,2006,(6).
作者简介:
李梅(1985-),女,硕士研究生,安徽理工大学控制理论与控制工程专业,现从事智能信号处理方向的研究。
Email:limei4981875@
收稿日期:2010-03-14
(田春雨编发)
17--。