《lms及其改进算法研究》-毕业论文.doc

PAGE PAGE 2 w 计算机与通信学院 本科生毕业论文 LMS及其改进算法研究 作 者： 学 号： 专 业：通信工程 班 级：通信4班 指导教师： 答辩时间 LMS及其改进算法研究 The study of LMS algorithm and its improve algorithms 摘 要 因LMS算法具有低计算复杂度、在平稳环境中的收敛性好、其均值无偏地收敛到wiener解和利用有限精度实现算法时的稳定性等特性，使LMS算法成为自适应算法中应用最广泛的算法。对LMS算法及其改进算法进行了研究，探讨了步长因子对各种算法收敛性、稳定性的影响。并用MATLAB对其学习曲线、收敛速度等进行了仿真分析。结果表明，变步长的取值尤为重要，如果μ（n）取较大值则具有较快的收敛速度，如果μ（n）取值很小，则MLMS算法近似等效于LMS算法。它们的自适应过程较快，性能有了很大改进。 Abstract Because of low computational complexity, stable environment in the convergence of good, unbiased and its mean converges to the wiener solution and implementation algorithms using finite precision stability and other characteristics, LMS algorithm as adaptive algorithm in the application of the most a wide range of algorithms.We have a detailed study on LMS algotithm and its complementary algotithm,disscused the step-size’s influent for the algorithm’s convergence speed and stability. And using MATLAB simulated the learning curve, convergence speed of LMS algotithm.The result observed that the value of variable step-size μ（n）is very important,if it is a bigger may have a fast convergence speed,but if not ,the NLMS algotithm can instead the LMS algotithm in the characteristics. In addition , they have a fast adaptive course and greatly progress in performance. Keywords：LMS algorithm，Adaptive，NLMS algorithm，Variable step，MATLAB simulation. 1.1 自适应滤波理论的发展 早在20世纪40年代，就对平稳随即信号建立了维纳滤波理论。根据有用信号和干扰噪声的统计特性（自相关函数或功率谱），以线性最小均方误差估计准则所设计的最佳滤波器，称为维纳滤波器。这种滤波器能最大程度地滤除干扰噪声，提取有用信号。但是，当输入信号的统计特性偏离设计条件，则它就不再是最佳的了，这在实际应用中受到了限制。到60年代初，由于空间技术的发展，出现了卡尔曼滤波理论，即利用状态变量模型对非平稳、多输入多输出随机序列作最优估计。现在，卡尔曼滤波器已成功地应用到许多领域，它既可对平稳的和非平稳的随机信号作线性最佳滤波，也可作非线性滤波。实质上，维纳滤波器是卡尔曼滤波器的一个特例。 若设计卡尔曼滤波器时，必须知道产生输入过程的系统的状态方程和测量方程，即要求对信号和噪声的统计特性有先验知识。但在实际中，往往难以预知这些统计特性，因此实现不了真正的最佳滤波。 Widrow B.等于1967年提出的自适应滤波理论，可使自适应滤波系统的参数自动地调整而达到最佳状况，而且在设计时，只需要很少的或是根本不需要任何关于信号与噪声的先验统计知识。这种滤波器的实现差不多像维纳滤波器那样简单，而滤波性能几乎如卡尔曼滤波器一样好。因此，近十年来，自适应滤波理论的方法得到了迅速发展。 图1-1 自适应滤波器原理图 图1-1描述的是一个通用的自适应滤波估计问题，图中离散时间线性系统表示一个可编程滤波器，它的冲击响