新的变步长LMS算法及DSP设计

发布者:huanguu最新更新时间:2011-04-09 关键字:LMS  DSP 手机看文章 扫描二维码
随时随地手机看文章
   

新的变步长LMS算法及DSP设计

    Widrow和Hoff等人于1960年提出最小均方误差(LMS)算法,由于其结构简单,计算量小,稳定性好,易于实现等优点而得到广泛的应用。LMS算法的缺点是收敛速度慢,它克服不了收敛速度和稳态误差这一对固有矛盾:在收敛的前提下,如果步长取较大值,虽然收敛速度能得到提高,但稳态误差会随之增大,反之稳态误差虽然降低但收敛速度就会变慢。为解决这一矛盾,人们提出了许多改进型自适应算法。其中很大一类是变步长LMS算法。文献[4]提出Sigmoid函数变步长LMS算法(SVSLMS)。该算法在初始阶段或未知系统的系数参数发生变化时,其步长较大,从而使该算法有较快的收敛速度;而在算法收敛后,不管主输入端干扰信号e(n)有多大,都保持很小的调整步长,从而获得较小的稳态失调噪声。但Sigmoid函数过于复杂,且在误差e(n)接近零处变化太大,不具有缓慢变化的特性,使得SVSLMS算法在自适应稳态阶段仍有较大的步长变化;文献[5]提出的算法引入了多个调整参数,因而步长因子不易设计和控制;文献[6-8]提出了3种与误差信号成非线性关系的步长设计方法,该类算法具有较好的收敛性能,但3种算法在计算步长因子时,都存在指数运算。在数字信号处理中,进行一次指数运算需要的计算量,相当于进行多次乘法运算的计算量。

    因此这类算法在实现时,增大了计算复杂度。为克服上述变步长LMS自适应滤波器存在的不足,在此提出了一种新的变步长LMS自适应滤波算法,该算法具有良好的收敛性能,较快的收敛速度,较小的稳态误差.良好的鲁棒性,并且在求变步长因子时计算量较小。

1 新的变步长LMS算法分析

基本的固定步长LMS算法的迭代公式可以表述为:



    式中:X(n)表示时刻n的输入信号矢量;W(n)表示时刻n自适应滤波器的权系数;d(n)是期望输出值;e(n)是误差;μ是控制稳定性和收敛速度的参量(步长因子)。本文基于文献[6,7]建立一个步长μ(n)和误差e(n)的函数关系:反正切函数是一个关于自变量的增函数,且在零附近变化平缓,而且是一个有界函数,函数值不会发散。根据W(k+1)=W(k)=w*=最佳Wiener解,即2μ(n)e(n)X(n)=0并且0<μ(n)<1/λmax,即∣e(n)X(n)∣=0,求得e(n)最小值。
根据上述讨论,可将新算法的变步长μ(n)取为:

μ(n)=βαtan(α∣e(n)X(n)∣)

    初始时刻∣e(n)X(n)∣很大,由于反正切是一个自变量的增函数,所以μ(n)较大;随着算法不断地向稳态趋近,∣e(n)X(n)∣不断减小,μ(n)也随之不断减小;当达到稳态时,∣e(n)X(n)∣很小,μ(n)也很小,此时的稳态失调误差也很小。

    由图1可看出α越大,相同误差水平时的步长也越大,但在误差接近为零时步长变化越剧烈。图2是β取不同值时的步长变化曲线,可以看出随着β的减小步长也在减小。



2 仿真及结果分析

    下面通过计算机仿真来验证算法的收敛性能。仿真条件为:自适应滤波器的阶数为L=2;未知系统的FIR系数为W=[0,0]T;参考输入信号x(n)是零均值,方差为1的高斯白噪声;v(n)为与x(n)不相关的高斯白噪声。分别做200次独立的仿真,采样点数为1 000,然后求其统计平均,得出学习曲线。

    图3是α固定,不同β值对应的收敛曲线。随着β值的增大,算法的收敛速度逐渐加快。图4是β保持不变,不同α值对应的收敛曲线,随着α逐渐减小,算法的误差也随之减小,但达到稳态的时间逐渐增加。

文献[7]提出了一种改进的变步长LMS算法,其步长变化为e(n)X(n)的函数:

μ(n)=β[1-exp(-α∣e(n)x(n)∣2)]

    该算法取α=15,β=0.3。图5是在第500个采样点时刻未知系统发生时变,系数矢量变为W=[0.2,0.5]T时本文算法与文献[7]算法的比较,分别做500次独立的仿真,然后求其统计平均,得出学习曲线。可以看出本文所述算法具有更快的收敛速度,更快地回到稳态,说明此算法具有更好的鲁棒性,并且计算量更小。



3 在DSP上的具体实现

    本文使用TI公司的TMS320C5402芯片,该芯片采用哈佛体系结构,具有高度并行性,同时拥有高度集成的指令系统,简化编成过程,模块化结构程序设计增强了程序的可移植性。

    程序在CCS环境下编译,链接生成公共目标代码文件,再load到DSP中运行。本文采用C语言编程。图6为被噪声污染的输入信号,图7为滤波后的信号。比较两图可以看出,混合信号经过本文算法处理后噪声得到了很好的抑制,而原始信号得到了明显的加强和改善。



4 结语

    本文提出了一种新的变步长LMS算法。该算法通过对最佳Wiener解的分析,并用反正切函数建立了步长因子μ(n)与误差e(n)的非线性函数关系。本算法具有初始阶段和未知系统时变阶段步长自动增大而稳态时步长很小的特点,且具有良好的鲁棒性和较小的计算量。通过在DSP上的实现,说明此算法具有可实行,并且实现方法简单,滤波效果好。

关键字:LMS  DSP 引用地址:新的变步长LMS算法及DSP设计

上一篇:通道控制设计的双余度DSP解决方案
下一篇:星座图聚类分析的QAM信号调制识别算法及DSP实现

推荐阅读最新更新时间:2024-05-02 21:20

具有DSP功能的16位微控制器80296SA
    摘要: 80296SA是INTEL公司推出的带有DSP功能的16位微控制器,很适合于应用在需要进行数字信号处理的场合。文中介绍了80296SA的特性以及它特有的DSP功能。并给出80296SA在有关测控系统的CPU板上的应用实例。     关键词: DSP 微控制器 测控系统 80296SA     X86改变了处理器的设计。现在INTEL又将这一技术应用于16位微控制器80196系列之中,并开发了新一代的单片机80296SA.它结合了80196的基本结果以及一个具有指令流水线的RISC技术,并经过重新设计和产生而成。该器件在许多方面有重大改进,因而使它在性能上更加适合于嵌入式测控系统的应用。 1 性
[嵌入式]
如何选择适合你的DSP
 如今的中国市场,玲琅满目的DSP铺天盖地袭来,泊来的“外籍”DSP、“海归”DSP,本土原生DSP等等目不暇接,人人都说自己是最好的。最为广告商和Agency,到底如何在几十上百个名字中选出放心可靠且适合自己的DSP?以下几点值得考虑:   DSP的类型和历史:   有不少DSP是从广告网络Adnetwork演变而来的。这类DSP有着较为长期稳定的流量来源及站长群,特别对剩余流量(remnant inventory) 有着较好的优化功能,同时又接入Premium traffic,非常适合以销售为导向的在线效果营销活动。艾维邑动的AvazuDSP就是很好的例子。   有些DSP,有较为优质的大站资源,特别是食品网站资源,价格
[嵌入式]
如何选择适合你的<font color='red'>DSP</font>?
基于W5100的DSP快速网络接入解决方案
  现代数据采集领域中,越来越多的现场采集设备需要扩展网络功能以实现远程控制和数据传输。以太网以其低成本,易于集成,传输距离远的优势使其得到了广泛应用。   传统的以太网解决方案,往往采用主控CPU连接物理层接口芯片,在主控器内编写以太网通信协议。这种方法需要编写繁琐的程序并且耗费大量的时间调试。由于网络协议一般都比较大,写入软件后稳定性欠佳,不利于系统的快速开发与稳定运行,而且客户时常会有新的需求。这种用软件实现的方式很难满足频繁更新升级的要求。因此,一种方式就是将网络协议的处理独立于系统处理器之外,让应用程序与资料的输入/输出分别执行于不同的硬件,来适应多方面的条件。它将网络协议的处理分成一个由特定处理器执行的控制部分和一
[嵌入式]
基于DSP在射频识别系统中的应用
引言   以 TMS320 为代表的 数字信号处理 ( DSP ) 芯片 自80年代由 TI 公司推出以来,已提供了不同系列, 各种品种的产品,并获得了广泛的应用。微波 射频 识别系统研究的起步较早,所以,早期产品没有应用该技术。   随着DSP技术的发展,人们开始重视此技术的应用,实践证明应用DSP技术后可使射频识别系统大大简化,性能有明显提高。 本文就该技术在射频识别系统中的应用及开发中应注意的一些问题进行介绍。DSP芯片的组成、原理等的一般性内容可参考有关书籍。    一、DSP的特点   这里不再讨论一般性的特点。主要指出为什么DSP技术的应用会给射频识别系统的设计带来极大的好处。 这些特点是与一般
[嵌入式]
基于DSP平台的快速H.264编码算法的设计
  视频压缩编码 标准H.264/AVC是由ISO/IEC和ITU-T组成的联合视频专家组(JVT)制定的,他引进了一系列先进的视频编码技术,如4×4整数变换、空域内的帧内预测,多参考帧与多种大小块的帧间预测技术等,标准一经推出,就以其高效的压缩性能和友好的网络特性受到业界的广泛推崇。特别是在2004年7月JVT组织做了重要的保真度范围扩展的补充后,更加扩大了标准的应用范围,但同时巨大的运算量却成为其广泛应用的瓶颈。考虑到H.264协议实现的复杂度,本文的思路是:一方面提高硬件处理速度和能力,采用TI公司最新的数字媒体处理器Davinci TMS320DM6446 DSP 芯片作为H.264 编码器 实现的硬件平台,另一方面
[嵌入式]
基于DSP的大功率多轴控制系统
    随着机器人技术的不断发展,机器人的应用领域正逐渐多样化,其中,特种机器人是机器人技术的一个重要分支。与在结构化条件下作业的普通机器人相比,特种机器人将面临更为复杂的工作环境,因此其执行电机必须具备扭矩大、功率高的特点。在驱动电路的设计方面,需要提高其承受过载电流的能力,其控制系统也必须具有实时处理复杂信息和任务的能力。文献中提出了一种基于     PCI04和CPLD的运动控制系统搭建方案,由于PCI04相关技术较成熟,该方案能够在一定程度上缩短研发周期。但由于PCI04没有电机控制的专用模块,需要在应用层进行相应模块的扩展,这必将提高控制系统的体积和功耗。文献中采用ARM9和以色列生产的军品级Elnlo控制器搭建控制系统,
[嵌入式]
用FIFO实现DSP间的双向并行异步通讯
    摘要: 介绍了利用CYPRESS公司的FIFO芯片CY7C419实现DSP间双向并行异步通讯的方法,该方法简单实用,速度快,特别适用于小数据量的数据相互传送。文中给出了CY7C419的引脚功能以及用FIFO实现DSP间双向并行异步通讯的硬件结构和软件流程。     关键词: FIFO 并行接口 DSP异步通讯 CY7C419 在多CPU的分布式信号处理系统中,往往涉及CPU间的通讯与数据交换,大数据量的数据传输一般采用DMA方式,而小数据量的数据交换采用并行接口则比较快速灵活。因此,对于传输速度要求较高的DSP间的小数据量的数据交换及通讯来说,要提高DSP的工作效率,不仅要求并行接口的响应快,而且必须
[嵌入式]
DSP正在朝节电方向发展
随着对移动设备需求的增加以及对多媒体数字信号处理操作依赖性的增加,一个全行业范围的清算运动正在来临。DSP架构传统上是以高能耗来追求更高的信息处理速度,但现在正越来越受到功耗的制约。 用于音频和视频的解压缩算法是DSP运算密集型的算法,面向照相机功能的压缩和图像进一步改进功能的算法也是如此。与此同时,高清晰度视频用机顶盒所需的计算功率带来供电和散热问题,甚至使得这个传统的插在墙上电源插座的应用也变得对功率敏感起来了。 从理论上看,这个问题挺简单。数字电路的功耗来自两个基本的方面:一个是来自逻辑转换的动态功耗,另一个是CMOS晶体管中各种泄漏机制产生的静态功耗。如果你停留在一种保守的工艺上,那么就几乎可以忽
[嵌入式]
小广播
最新嵌入式文章
何立民专栏 单片机及嵌入式宝典

北京航空航天大学教授,20余年来致力于单片机与嵌入式系统推广工作。

换一换 更多 相关热搜器件
电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved