【信源编码 作业五】LMS算法

LMS算法的全称是Least mean square 算法，中文名称是最小均方算法。其首先由Bernard Widrow和Marcian E. Hoff所提出，被用于修正滤波器参数使均方差（Mean Square Error，MSE）达到最小，大大降低了分类算法的复杂度。
均方差这个概念的公式如下所示：
（1）
上述公式中的R表示正确的预期结果，C表示当前计算结果。这个便是LMS算法中终止算法的核心公式。
如何得到当前计算结果C的公式如下所示：
（2）
i表示输入值，W表示输入端所对应的权值，对这两个值进行乘法运算后，并求和。对于求和的结果可以进行一定处理，比如大于0的O便为1；否则就为-1。
用于调整输入端权值的公式如下所示：