自适应算法滤波器的设计

《自适应算法滤波器的设计》由会员分享，可在线阅读，更多相关《自适应算法滤波器的设计（8页珍藏版）》请在装配图网上搜索。

1、自适应滤波算法与应用研究一、选题的目的及研究意义滤波技术是信号处理中的一种基本方法和技术，在当今信息处理领域中有着极其重要的应用。 尤其数字滤波技术使用广泛，数字滤波理论的研究及其产品的开发一直受到很多国家的重视。滤波 是从连续的或离散的输入数据中除去噪音和干扰以提取有用信息的过程，与其相应的装置就称为滤 波器时。滤波器实际上是一种选频系统，他对某些频率的信号予以很小的衰减，使该部分信号顺利 通过。而对其他不需要的频率信号予以很大的衰减，尽可能阻止这些信号通过。从总的来说滤波可 分为经典滤波和现代滤波。经典滤波要求已知信号和噪声的统计特性，如维纳滤波和卡尔曼滤波。 现代滤波则不要求已知信号和噪

2、声的统计特性，如自适应滤波。自适应滤波器是近30年来发展起来的一种最佳滤波方法。它是在维纳滤波，卡尔曼滤波器等 线性滤波器基础上发展起来的一种最佳滤波方法。由于它具有更强的适应性和更优的滤波性能，从 而在工作实际中，尤其在信息处理技术得到广泛的应用。它是利用前一时刻已获得的滤波器参数， 自动地调节、更新现时刻的滤波器参数，以适应信号和噪声未知的统计特性，从而实现最优滤波。 当在未知统计特性的环境下处理观测信号时，利用自适应滤波器可以获得令人满意的效果，其性能 远超过通用方法所设计的固定参数滤波器b 。自适应信号处理的核心思想是“最小方差”，最终目地是使误差信号最小化。由WIDROW和HOFF

3、提出来的最小均方误差（LMS）算法，因具有计算量小、易于实现、不依赖模型、性能稳健等优点 而被广泛应用皿。然而，传统的固定步长的LMS算法在收敛速度、时变系统的跟踪能力和稳态失调 之间的要求是存在很大矛盾的。小的步长确保稳态时具有小的失调，但是算法的收敛速度慢，并且 对非稳态误差的跟踪能力差。另一方面，大的步长使算法具有更快的收敛速度和好的跟踪能力，但 是是以失调为代价的皿。为了解决这一问题，人们提出了许多改进的LMS算法。研究本课题的目的 就是在目前已提出的各种改进算法的基础上，分析它们的利与弊，提出一种新的算法。该算法要能 很好的解决滤波器的收敛速度、对事变系统的跟踪能力和稳态失调三者之间

4、的矛盾。继而将该算法 应用于解决实际问题。二、综述与本课题相关领域的研究现状、发展趋势、研究方法及应用领域等自适应滤波器的理论与技术是50年代末和60年代初发展起来的。它是现代信号处理技术的重 要组成部分，对复杂信号的处理具有独特的功能。自适应滤波器在数字滤波器中属于随机数字信号 处理的范畴。对于随机数字信号的滤波处理，通常有维纳滤波，卡尔曼滤波和自适应滤波，维纳滤 波的权系数是固定的，适用于平稳随机信号；卡尔曼滤波器的权系数是可变的，适用于非平稳随机 信号中。但是，只有在对信号和噪声的统计特性先验已知的情况下，这两种滤波器才能获得最优滤 波。在实际应用中，常常无法得到这些统计特性的先验知识，

5、或者统计特性是随时间变化的口。因 此，许多情况下，用维纳滤波器或卡尔曼滤波器实现不了最优滤波，而自适应滤波却能够提供卓越 的滤波性能。传统的自适应滤波器主要在时域中实现,采用抽头延迟线(tapped de lay line)结构及W IDROW - HOFF自适应LMS算法。这种方法算法简单，稳定性也比较好，因而被广泛应用。但是滤波 器的阶数可能会很高,步长系数可能会很小，收敛性能不理想，对输入信号的自相关矩阵有很强的 依赖性，因而不具有高自适应率。当输入信号的自相关矩阵的特征值分布发散度很大时 算法的收 敛速度很慢,跟踪性能不好。许多学者对LMS算法进行了研究，对传统LMS算法提出了许多有效

6、的 改进措施,如采用变步长LMS算法、变换域LMS算法，以及QR分解LMS算法等，有效地克服了其 性能局限性。自适应滤波器主要由系数可调的数字滤波器和调整滤波器系数的自适应算法两部分组成。自适 应滤波算法是自适应滤波技术的核心，也是当今自适应信号处理中最为活跃的研究课题之一。目前 使用的最小均方(Leas t Mean Square LMS)算法是一种用瞬时值估计梯度矢量的方法。其主要优 点为计算复杂度低、在平稳环境中的收敛性、其均值无偏的收敛到维纳解以及利用有限精度算法实 现时的稳定性等，因而得到了广泛的应用。由于传统的LMS算法的局限性，人们提出了许多改进的 LMS算法。其中最突出的是变步

7、长LMS算法，即在算法收敛过程中动态改变步长因子。这些算法的 指导思想是初始化一个比较大的步长因子，使算法有较快的收敛速度，然后随着收敛的加深而逐渐 减小步长，以减小稳态误差口。人们在实践中提出了许多不同的动态改变步长的方法。对现有的LMS改进算法进行分析，大致可分为以下三类：第一类：变步长LMS算法其中主要包括以下三种。(1) 建立步长与均方瞬时误差的非线性函数关系。经过研究，在变步长算法中，变步长因子为u(n)二卩(1一exP(Y 1 e(n)|2) bl，以及在此基础上提出的 u(n)二卩 tanh(a | e(n)lr)吻，同时也有 u (n) =1 e (n) lk 1 - exp(

8、 -a I e (n) |m)耐, u(n) =卩secha(e(n)Mg,其中有，讪 +1)=au(n) +丫e2(n) Lol。以上各式中，a、0、 丫均为调节步长的参数。(2) 使用当前误差与上一步误差共同控制步长因子。这种算法就是：p (n) = 0 p (n - 1)+(1-0 )e(n)e( n - 1)， u(n + 1) = au(n) +Y p2(n) 、，加上这种算法中提出u , u(n) umaxmaxu(n+l)=fu , u(n) uminminu(n+1)else其中，u(n+1)=au(n) +y(芳 e(n)x(n)/ Mk =1丿n1卩,n Nu(n) 01-

9、exP-X I edj和u (n) N0 hl(3)由输入x(n)和输出e(n)共同调节步长因子。u(n) 0 (1-exp(-a I e(n) x(n) I2)o第二类：变换域LMS算法该算法的基本思想是将时域信号转变为变换域信号，在变换域中采用自适应算法。这样处理可 以有效的消除多频干扰，且比时域算法有更好的收敛速度。该算法可以与变步长LMS算法以及其他 一些算法相结合，这种算法中就提出将变换域算法和变步长算法相结合，得到了一种新的LMS自适 应算法T o第三类：归一化LMS算法u (n)原始的归一化LMS算法为u0 + II x(n) II2，在此基础上人们相继提出了一系列改进的归一u

10、(n)化算法。如u01 + u II e(n) II20u (n)1p/I X I + II e(n)II2n其中p 0，为修正系数,X exp(-i)e( n - i)【71ni0对于上面的几组算法，其算法的收敛速度、稳态失调及跟踪能力各不相同。LMS优点是计算量 小，易于实现，因而广泛应用于系统辨识、信号处理、噪声抵消等领域。收敛速度、时变系统和跟 踪能力及稳态失调是衡量自适应滤波算法优劣的3个最重要技术指标1。由分析可知，固定步长算 法的收敛速度与步长因子成反比，而超量均方误差与步长因子成正比，因此该自适应算法在收敛速 度、跟踪速率及超量均方误差之间的要求是矛盾的，为了克服这一固有的矛盾

11、，人们提出了各种各 样改进的自适应滤波算法。虽然这些算法虽然在收敛速度、稳定性和跟踪速度等方面取得了较好的 效果，但是过于繁琐，需要进行复杂的指数运算，硬件实现困难I4。第一类变步长LMS算法没有缓慢变化的特性，另外还要进行较复杂的指数运算，这可能会影响 它的收敛速度。第二类变换域LMS算法的基本思想是将时域信号转变为变换域信号，在变换域中 采用自适应算法。这样处理可以有效的消除多频干扰，且比时域算法有更好的收敛速度。第三类归 一化LMS算法的收敛速度和稳态误差均好于固定步长LMS算法，在复杂度相同的条件下，这种算 法在初始阶段收敛速度和精度均优于其他算法，而在稳态阶段收敛速度和精度基本与其他

12、算法相 同。三、对本课题将要解决的主要问题及解决问题的思路与方法、拟采用的研究方法（技术路线）或设计（实验）方案进行说明自适应滤波理论和技术是统计信号处理的非平稳随机信号处理的重要组成部分，它具有维纳滤 波和卡尔曼滤波的最佳滤波性能，但不需要先验知识的初始条件，它是通过自学习来适应外部自然 环境，近几年来发展较快，因而具有广泛应用。基于本课题的研究内容，拟采用如下的研究方法：首先，阅读有关自适应信号处理方面的书籍和文献。目前，已有大量关于自适应信号处理方面 的论文，提出了许多变步长LMS算法。在提出算法之前，对前人已提出的算法进行深入分析，主要 是理解他们提出算法的思路和对算法进行分析的方法。

13、其次，熟悉软件环境。本课题拟首先在Matl ab中对现有算法进行仿真，故首先需要熟悉Matlab 仿真环境。Mat lab是一种面向科学和工程计算的高级语言。Ma tlab系统主要包括五个部分：Matlab 语言、Matlab工作环境、图形句柄、数学函数库以及应用程序接口。基于本课题的研究内容，将主 要学习Mat lab语言，能够对各种LMS算法进行编程。此外，还需了解图形句柄即Ma tl ab图形处理系 统。因为在本课题中要通过图形用户界面（GUI）对算法参数进行仿真，所以需要掌握定制图形显 示，创建应用程序完整的图形用户界面（GUI）的低级命令。此外，还要能够对自适应滤波器进行 Simul

14、ink建模。在本课题中，会对自适应滤波器的两种应用在Simulink中建模仿真。然后，提出算法。在完成对已有算法的分析和仿真后，通过分析现有算法的缺点和不足，对某 种变步长算法做出修改，以获得改进的算法性能。同时对改进后的算法进行仿真、验证，并于现有 的自适应算法比较，通过算法的收敛速度、稳态失调及跟踪能力等指标，对自己的算法进行评价。最后，用DSP实现LMS算法。在CCS中对LMS算法进行硬件仿真是本课题必须完成的任务。所以在 此环境中，首先是熟悉CCS仿真环境，然后学习汇编语言，最终使LMS算法在DSP上得以实现。本课题采用理论与实验相结合的研究方法。由于之前并未对自适应信号处理进行过系统

15、的学习， 所以前期工作主要是学习有关自适应信号处理方面的内容。继而通过阅读大量相关文献学习现有 LMS算法。在此过程中，对某些文献中的理论分析可能理解得不够透彻。解决这一问题的有效方法 就是在Ma tlab中再现文献中的仿真结果，这就需要较熟练地掌握Matl ab语言。在Ma tlab仿真和CCS 仿真中，可能会遇到很多编译和运行程序的问题，这些问题只能通过反复地练习和向别人请教加以 解决。四、检索与本课题有关参考文献资料的简要说明1 邓重一滤波技术的发展现状J.中国仪器仪表，2004,(2)： 1-2.2 何振亚.自适应信号处理M.北京：科学出版社，2002： 25-31.3 朱芳用MATL

16、AB设计自适应低通滤波器J 吉林水利学报，2002, 5 (5)： 35-38.4 陈凯，张平.一种新的变步长LMS自适应滤波算法J.电子技术，2004, 23； 5762.5 张贤达现代信号处理M.北京：清华大学出版社，2002.6 高 鹰，谢胜利.一种变步长LMS自适应滤波算法及分析J.电子学报，2001，29： 1094 1097.7 钟慧湘，郑莎莎，马月萍.基于双曲正切函数的智能天线变步长LMS算法J.吉林大学学报 (理学版)，2008，05(46): 935939.8 张永华，马社祥，代红维一种新的变步长LMS算法J.天津理工大学学报2010, 01(26)： 6263.9 张永华，

17、马社祥，代红维一种新的变步长LMS算法J.天津理工大学学报2010, 01(26)：6263.10 Raymond H Kwong , Edwar W Johns ton. A variable step size LMS algo nit hmJ. IEEE Transactions on Signal Processing, 1992, 40:1633 - 1642.11 蒋明峰，郑小林，彭承林.一种新的变步长LMS自适应算法及其在自适应噪声对消中的应用 J.信号处理，2001,17:282 286.12 俞 洋，杨俊松，田亚菲.一种新的变步长LMS算法及其仿真J.甘肃科学学报，2005,

18、 02(17)： 3437.13 陈凯，张平.一种新的变步长LMS自适应滤波算法J.电子技术，2004, 23； 5762.13 童宁宁，冯存前，张永顺.一种新的变换域变步长批处理LMS算法及其应用J.空军工程 大学学报(自然科学版)，2006, 01(7): 7074.14 李广军，王勇，周启中等.改进的变步长LMS自适应算法及其应用J.宜宾学院学报(自 然科学版)，2009, 09(12): 5055.15 李善姬，尹沧涛.一种基于改进LMS算法的语音消噪方法J.测控技术，2010,29(10)： 35 37.16 S mallat,Z Zhang.Matching pursuit wit

19、h time-frequency dictionariesJ.IEEE Transaction on Sigsal Processing,1993,41(12)： 33973415.17 Liu Juan,Moulin P.Image denoising based on sacal-pace mixture modeling of waveletcoefficientsA.In:Proceedings of IEEEInternational Conference on ImageProcessingC.Kobe Japan,1999:386390.18 K. Mayyas, A new v

20、ariable step size control method for the transform domain LMS adaptive algorithmJ.Circuits Systems Signal Processing ,2005,6(24):703721五、毕业设计进程安排2012.12012.2:查阅资料，结合所学相关知识，完成开题报告及外文翻译;2012.3. 12012.4.15 :熟悉软件环境，确定设计思想，学习、编写软件程序；2012.4.16 2012.4.30 :调试、编译程序，进行仿真测试；2012.5. 42012.5.15 :系统联调、仿真和系统测试；并整理数据，撰写论文；2012.5.16 2012.5.30 :完成系统最后测试及论文。期间将进行统一验收；2012.6. 12012.6. 8 :完成毕业设计所有工作，准备答辩；2012.6. 92012.6.20 : 完成答辩，资料归档。六、指导教师意见1.对开题报告的评语2.对开题报告的意见及建议指导教师（签名）： 年 月 日所在院（系）审查意见：负责人签字（盖公章）年 月 日