一种适于半导体存储器的BCH码错误定位方程求解方法

摘要

提出了一种BCH码解码中错误定位方程Y2+Y=K的求解方法.根据有限域的数学理论,推导出错误定位方程Y2+Y=K等式左边可以用一个等效矩阵左乘一个列向量来表示,利用该等效矩阵可以容易的求出错误定位方程Y2+Y=K的根,以及方程是否有解的判据.该方法只需要基本的异或门就可以实现错误定位方程Y2+Y=K的求解,容易实现,并且面积开销小,尤其适合在半导体存储器中实现.