基于LMS自适应滤波器的MATLAB实现(共34页).doc
《基于LMS自适应滤波器的MATLAB实现(共34页).doc》由会员分享,可在线阅读,更多相关《基于LMS自适应滤波器的MATLAB实现(共34页).doc(34页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上 毕 业 论 文题 目 基于LMS自适应滤波器的MATLAB实现 学 院: 电气 系专 业: 应用电子专业 班 级: 06222班 学 号: 32(号) 学生姓名: 郭永林 指导教师: 赵茂林 起讫日期: 20094.17-2009.6.1 成都电子机械高等专科学校二九 年 六 月 五 日专心-专注-专业基于LMS自适应滤波器的MATLAB实现 专业:应用电子 学号: 学生姓名:郭永林 指导教师:赵茂林摘 要数字滤波器在数字信号处理中的应用广泛,是数字信号处理的重要基础。自适应滤波器可以不必事先给定信号及噪声的自相关函数,它可以利用前一时刻已获得的滤波器参数自动地调节
2、现时刻的滤波器参数使得滤波器输出和未知的输入之间的均方误差最小化,从而它可以实现最优滤波。自适应滤波器的算法有很多,有RLS(递归最小二乘法)和LMS(最小均方算法)等。自适应LMS算法是一种很有用且很简单的估计梯度的方法,在信号处理中得到广泛应用。本论文主要研究了自适应滤波器的基本结构和原理,然后介绍了最小均方误差算法(LMS算法),并完成了一种基于MATLAB平台的自适应LMS自适应滤波器的设计。通过仿真,我们实现了LMS自适应滤波算法,并从结果得知步长和滤波器的阶数是滤波器中很重要的两个参数,并通过修改它们证实了这一点,其中步长影响着收敛时间,而且阶数的大小也会大大地影响自适应滤波器的性
3、能。关键字:自适应滤波器 MATLAB LMS 仿真The Realization of Adaptive Filter Based on LMS by Applying MATLABAbstractDigital filter which is widely used is the important basement of the digital signal processing. Adaptive filter can adjust its coefficients automatically to minimize the mean-square error between its
4、output and that of an unknown input, unnecessary to know the autocorrelation functions of signal and noise in advance, hence it can realize linearly optimum filtering.Adaptive filter has many different algorithms such as RLS(Recursive Least Square) and LMS(Least Mean-Square) algorithms. Algorithm of
5、 adaptive LMS is a simple and very useful method which is used to estimate gradient. It has been widely applied in the signal processing areas.This paper introduces the structure and the principle of the adaptive filter, and then introduces the LMS algorithm, at the same time, it has completed the d
6、esign of adaptive LMS filter based on MATLAB platform and realized to decrease noise in signal processing.Through the simulations, we realize the algorithm of adaptive LMS. Moreover, we can understand there exist two very important parameters, step-size and filter order M through the results. We als
7、o demonstrate that how the step-size affects the convergence rate toward the unknown system, and how the filter order M affects the performance of adaptive filter by changing these two parameters.Keywords: Adaptive Filter MATLAB LMS Simulation目 录 4. 2.2. 2 LMS算法中正交性原理分析 . 19 4.2.2.3 LMS算法的MATLAB仿真结果
8、 . 204.3 小结24第五章结论以及展望25参考文献26附录(程序) 27第一章 绪论1.1滤波器概述对特定频率的频点或该频点以外的频率进行有效滤除的电路,就是滤波器。其功能就是得到一个特定频率或消除一个特定频率。1.2数字滤波器滤波器有模拟滤波器和数字滤波器,在离散系统中广泛应用数字滤波器,它的作用是利用离散时间系统的特性对输入信号波形或频率进行加工处理。或者说,把输入信号变成一定的输出信号,从而达到改变信号频谱的目的。1.3 滤波器发展滤波器可分为线性滤波器和非线性滤波器两种。若滤波器输出端滤波,平滑或预测的量是它的输入观测量的线性函数,则认为该滤波器是线性的;否则,认为该滤波器是非线
9、性的。在解线性滤波问题的统计方法中,通常假设已知有用信号及其附加噪声的某些统计参数,而且需要设计含噪数据作为其输入的线性滤波器,使得根据某种统计准则噪声对滤波器的影响最小。实现该滤波器优化问题的一个有用方法是使误差信号的均方值最小化。维纳滤波器在均方误差意义上是最优的。误差信号均方值相对于线性滤波器可调参数的曲线通常称为误差性能曲面。该曲面的极小点即为维纳解。维纳滤波器不适合于分析非平稳性的信号和/或噪声。当出现的信号和/或噪声是非平稳的时候,必须假设最优滤波器为时变形式。一种十分成功的解决方案是采用卡尔曼滤波器。在各种工程应用中该滤波器是一个强有力的系统。维纳滤波器和卡尔曼滤波器的线性滤波器
10、理论已经在连续时间信号和离散时间信号文献中获得广泛的研究。然而,由于数字计算机的广泛普及和数字信号处理器件与日俱增的应用等技术原因,离散时间线性滤波器通常更为人们所乐意使用。维纳滤波器的设计要求所处理数据统计方面的先验知识。只有当输入数据的统计特性与滤波器设计所依赖的某一先验知识匹配时,该滤波器才是最优的。当这个信息完全未知时,就不可能设计维纳滤波器,或者该设计不再是最优的。在这种情况下,可采用的一个直接方法是“估计和插入”过程。该过程包含两个步骤,首先是“估计”有关信号的统计参数,然后将所得到的结果“插入”非递归公式以计算滤波器参数。对于实时运算,该过程的缺点是要求特别的精心制作,而且要求价
11、格昂贵的硬件。为了消除这个限制,可采用自适应滤波器。因为自适应滤波器依靠递归算法进行运算,采用这样一种系统,意味着滤波器是自设计的。递归算法将从某些预先确定的初始条件集出发,这些初始条件代表了人们所知道的上述环境的任何一种情况。在非平稳环境下,只要这种变化是足够缓慢的,由于它能够跟踪输入数据统计特性随时间的变化,因此,该递归算法提供了一种跟踪能力。最早的自适应滤波器可以追溯到二十世纪五十年代末期,在这个时期大量的研究者独立工作在这种滤波器的不同应用领域。依赖于这类早期工作,出现了最小均方(LMS)算法,它成为运行横向滤波器的一种简单且有效的算法。LMS算法是Widrow和Hoff在1959年研
12、究自适应线性元素的模式识别方案时发明的,这些自适应线性元素在文献中通常称为Adaline。LMS算法是一种随机梯度算法,它在相对于抽头权值的误差信号平方幅度的梯度方向上迭代调整每个抽头权值。自适应信号处理的应用有很多,包括自适应均衡,语音编码,谱分析,自适应噪声消除,自适应波束成形等等。自适应滤波器可提供一种十分吸引人的解决方法,而且其性能远优于用常规方法设计的固定滤波器。此外,自适应滤波器还能提供非自适应方法所不可能提供的信号处理能力。因此,自适应滤波器在当前和未来都会成功地应用于诸如通信,控制,雷达,声纳,地震和生物医学工程等诸多领域。1.4 小结本章简要地总结了滤波器的类型和概念等等,并
13、介绍了线性最优滤波器和自适应滤波器的发展以及应用。第二章 LMS自适应滤波器2.1 自适应滤波器60年代,美国B.Windrow和Hoff首先提出了主要应用于随机信号处理的自适应滤波器算法,从而奠定了自适应滤波器的发展。所谓自适应滤波器,即利用前一时刻已获得的滤波器参数等结果,自动地调节现时刻的滤波器参数,以适应信号与噪声未知的或随时间变化的统计特性,从而实现最优滤波。自适应信号处理主要是研究结构可变或可调整的系统,它可以通过自身与外界环境的接触来改善自身对信号处理的性能。通常这类系统是时变的非线性系统,可以自动适应信号传输的环境和要求,无须详细知道信号的结构和实际知识,无须精确设计处理系统本
14、身。自适应系统的非线性特性主要是由系统对不同的信号环境实现自身参数的调整来确定的。自适应系统的时变特性主要是由其自适应响应或自适应学习过程来确定的,当自适应过程结束和系统不再进行时,有一类自适应系统可成为线性系统,并称为线性自适应系统,因为这类系统便于设计且易于数学处理,所以实际应用广泛。本文研究的自适应滤波器就是这类滤波器。自适应信号处理的应用领域包括通信、雷达、声纳、地震学、导航系统、生物医学和工业控制等。自适应滤波器是相对固定滤波器而言的,固定滤波器属于经典滤波器,它滤波的频率是固定的,自适应滤波器滤波的频率则是自动适应输入信号而变化的,所以其适用范围更广。在没有任何关于信号和噪声的先验
15、知识的条件下,自适应滤波器利用前一时刻已获得的滤波器参数来自动调节现时刻的滤波器参数,以适应信号和噪声未知或随机变化的统计特性,从而实现最优滤波。自适应滤波器出现以后,发展很快。由于设计简单、性能最佳,自适应滤波器是目前数字滤波器领域是活跃的分支,也是数字滤波器研究的热点。主要自适应滤波器有:递推最小二乘(RLS)滤波器、最小均方差(LMS)滤波器、格型滤波器、无限冲激响应(IIR)滤波器。实际情况中,由于信号和噪声的统计特性常常未知或无法获知,这就为自适应滤波器提供广阔的应用空间、系统辨识、噪声对消、自适应谱线增强、通信信道的自适应均衡、线性预测、自适应天线阵列等是自适应滤波器的主要应用领域
16、。2.2 自适应滤波器设计原理自适应滤波器是以最小均方误差为准则,由自适应算法通过调整滤波器系数,以达到最优滤波的时变最佳滤波器。设计自适应滤波器时,可以不必预先知道信号与噪声的自相关函数,在滤波过程中,即使噪声与信号的自相关函数随时间缓慢变化,滤波器也能自动适应,自动调节到满足均方误差最小的要求。自适应滤波器主要由参数可调的数字滤波器和调整滤波器系数的自适应算法两部分构成自适应滤波器的一般结构如图1所示。图1中d(k)为期望响应,x(k)为自适应滤波器的输入,y(k)为自适应滤波器的输出,e(k)为估计误差,e(k)=d(k)-y(k),前置级完成跟踪信号的选择,确定是信号还是噪声;后置级根
17、据前置级的不同选择对数字滤波器输出作不同的处理,以得到信号输出。自适应滤波器的滤波器系数受误差信号e(k)控制,e(k)通过某种自适应算法对滤波器参数进行调整,最终使e(k)的均方值最小。因此,实际上,自适应滤波器是一种能够自动调整本身参数的特殊维纳滤波器,在设计时不需要事先知道关于输入信号和噪声的统计特性的知识,它能够在自己的工作过程中逐渐“了解”或估计出所需的统计特性,并以此为依据自动调整自己的参数,以达到最佳滤波效果。一旦输入信号的统计特性发生变化,它又能够跟踪这种变化,自动调整参数,使滤波器性能重新达到最佳。参数可调数字滤波器自适应滤波器算法+-d(k)e(k)y(k)图1 自适应滤波
18、器的基本结构2.3自适应滤波器的结构及LMS算法2.3.1 自适应滤波器结构自适应滤波器的结构有FIR和IIR两种。FIR滤波器是一种非递归系统,即当前输出样本仅是过去和现在输入样本的函数,其冲击响应是一个有限长序列,并且仅在原点处有极点;IIR滤波器是递归系统,即当前输出样本是过去输出和过去输入样本的函数,并且其冲击响应具有无限的持续时间。因为FIR滤波器除原点外,只有零点没有极点,因此其具有很好的线性相位,即这种滤波器不会给信号带来相位失真,而IIR的相位响应是非线性的;另外,由于FIR滤波器是非递归的,稳定性比较好,而IIR滤波器的稳定性不能得到保证,并且实现起来也比较复杂;由于IIR滤
19、波器存在稳定性的问题,并且实现起来也比较复杂。因此本设计采用FIR滤波器。自适应FIR滤波器结构又可分为3种结构类型:横向型结构、对称横向型结构以及格形结构,由于FIR滤波器横向结构的算法具有容易实现、计算量少等优点,在对线性相位要求不严格、收敛速度不是很快的场合,多采用FIR作为自适应滤波器横向结构。故本设计采用这种FIR横向滤波器结构作为自适应滤波器的结构,如图2示+W2(k)+y(k)X(k-M+1)WM-1(k)Wo(k)W1(k)Z-1Z-1Z-1+自适应算法图2 FIR横向滤波器结构图设其中,为自适应滤波器的输入矢量;是权系数矢量,即自适应滤波器的冲激响应;y(k)为自适应滤波器的
20、输出矢量。T为矩阵转置符,k为时间序列,M为滤波器的阶数。自适应滤波器除包括一个按照某种结构设计的滤波器外,还有一套自适应的算法。自适算法是根据某种判断来设计滤波器的。该算法包括最小均方算法(LMS)、最小高阶均方算法(LMF)、最小平方算法(OLS)、递推最小算法(RLS)等等。本文主要介绍LMS(Least Mean Squares,最小均方)自适应算法的原理。2.3.2LMS算法(1)LMS算法描述LMS算法的性能准则是采用瞬时平方误差性能函数代替均方误差性能函数,其实XT (k) 质是以当前输出误差、当前参考信号和当前权系数求得下个时刻的权系数。其输出信号、输出误差及权系数的计算公式为
21、: = = 式中表示第k时刻参考信号矢量,,k为迭代次数,为滤波器的阶数。表示第时刻的输入信号矢量,y(k)、e(k)分别表示第时刻的输出信号与输出误差,表示时刻权系数矢量,。表示LMS算法步长收敛因子。自适应滤波器收敛的条件是x。其中,是输入信号的自相关矩阵的最大特征值。的选取必须在收敛速度和失调之间取得较好的折中,既要具有较快的收敛速度,又要使稳态误差最小。它控制了算法稳定性和自适应速度,如果很小,算法的自适应速度会很慢;如果很大,算法会变得不稳定。由于LMS算法结构简单、计算量小、稳定性好,因此被广泛应用于系统辨识、信号增强、自适应波束形成、噪声消除以及控制领域等。(2)基本LMS算法构
22、成自适应数字滤波器的基本部件是自适应线性组合器,如图 8-1 的所示。设线性组合 器的个输入为,其输出是这些输入加权后的线性组合,即。+ . . ;+_+图3 自适应线性组合器定义权向量且在图(1)中,令d(k)代表“所期望的响应”,并定义误差信号写成向量形式:误差平方为:上式两边取数学期望后,得均方差:(2.1)定义互相关函数行向量:=和自相关函数矩阵则均方误差(2.1)式可表述为: (2.2)这表明,均方误差是权系数向量的二次函数,它是一个中间向上凹的抛物形曲面,是具有唯一最小值的函数。调节权系数使均方误差最小,相当于沿抛物形曲面下降找到最小值。可以用梯度来求该最小值。将式(2.2)对权系
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 LMS 自适应 滤波器 MATLAB 实现 34
限制150内