信源编码作业——LMS算法

本文介绍了LMS(最小均方误差)算法的原理及其实现。LMS算法用于滤波器参数修正,以最小化均方差。文章详细阐述了算法步骤,并提供了一个C++代码示例,通过不断调整权重来降低均方差,直至满足预设阈值。最后,展示了计算得到的权重和分类结果。
摘要由CSDN通过智能技术生成

一:LMS算法说明:

全称Least mean square 算法,又叫最小均方算法,用于修正滤波器参数使均方差(Mean Square Error,MSE)达到最小,均方差公式如下所示: 
                                    这里写图片描述

步骤:

(1)设置变量和参量: 
X(n)为输入向量,或称为训练样本 
W(n)为权值向量 
b(n)为偏差 
d(n)为期望输出 
y(n)为实际输出 
η为学习速率 
n为迭代次数 
(2)初始化,赋给w(0)各一个较小的随机非零值,令n=0 
(3)对于一组输入样本x(n)和对应的期望输出d,计算 
e(n)=d(n)-X^T(n)W(n) 
W(n+1)=W(n)+ηX(n)e(n) 
(4)判断是否满足条件,若满足算法结束,若否n增加1,转入第(3)步继续执行

二、算法实现——LMS算法的代码

  1. const unsigned int nTests   =4;  
  2. const unsigned int nInputs  =2;  
  3. const double rho =0.005;  
  4.    
  5. struct lms_testdata  
  6. {  
  7.     doubleinputs[nInputs];  
  8.     doubleoutput;  
  9. };  
  10.    
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值