[发明专利]一种存储器检错纠错编码电路及利用其读写数据的方法

摘要

本发明为一种存储器检错和纠错编码电路及利用其读写数据的方法，其以G矩阵为逻辑核心，提出的从存储器读取数据的检错和纠错方法，其包含：解码过程和纠错过程；同时提出利用上述检错和纠错方法实现的写入数据的方法，其除了包括：解码过程和纠错过程外，还包括一编码过程；最后提出一存储器检错纠错和编码电路，用以实现上述两种方法，其包括：一解码器、一纠错电路、一编码器、一接口电路以及相应的数据传输线路；从而实现简化底层电路的布局布线，加快电路的运行速度、简化编码电路、提高编码率的目的。

主权项

1、一种从存储器读数据的错误检查和纠错方法，其特征在于，其包括的步骤为：步骤a1：解码过程，其中所述的解码过程包括的步骤为：步骤a11：从存储单元中取出数据位和校验位，根据H矩阵算出伴随式，所述的H矩阵为G矩阵和单位矩阵组成，所述数据位的位数与G矩阵的列数相对应，校验位的位数与单位阵的列数相对应，其中G矩阵分为上下两部分，其中一个部分隔四位重复一列的相关性特征，相邻位相关性特征不一样；另一个部分每四个相邻位为一组，具有相同的相关性特征，但每组之间相关性特征不同，伴随式为每一数据位和校验位在H矩阵中具有相关性的数据进行异或的值；步骤a12：取出的数据位和校验位根据G矩阵相关性特征，通过地址信息的控制，从每四列中取出需要纠错的1位数据，将该数据和校验位以及所述伴随式一起进入到纠错过程；步骤a2：纠错过程，其包括的步骤为：步骤a21：根据伴随式找出从存储器中读出的从数据位中抽取的数据和校验位中的出错位，并纠错该出错位的逻辑值，获得正确的校验位和数据位；步骤a22：输出正确数据位及校验位。