用于纠正在编码比特序列中的至少单比特错误的设备和方法

摘要

本发明涉及用于纠正在编码比特序列中的至少单比特错误的设备和方法。一种用于纠正在编码比特序列中的至少单比特错误的设备包括错误校正子发生器和比特错误纠正器。错误校正子发生器确定编码比特序列的错误校正子，其通过将校验矩阵与编码比特序列相乘而得出。

主权项

一种用于纠正在编码比特序列中的至少单比特错误的设备，所述设备包括：错误校正子发生器，配置为确定编码比特序列的错误校正子，其中所述错误校正子通过将校验矩阵(H)与编码比特序列相乘来得出，其中所述校验矩阵(H)包括第一子矩阵(Hu)、第二子矩阵(Ha)和第三子矩阵(Hc)，其中每个子矩阵包括多条线，其中每条线包括多个二进制分量，其中第一子矩阵(Hu)的每条线的至少第一预定分量或第二预定分量包括第一比特值，其中第二子矩阵(Ha)包括彼此线性无关的线，其中第二子矩阵(Ha)的每条线的第一预定分量和第二预定分量包括相同的第二比特值，其中第三子矩阵(Hc)包括彼此线性无关的线，其中第三子矩阵(Hc)的每条线的第一预定分量或第二预定分量包括第一比特值，其中如果第一比特值等于1，则第一子矩阵(Hu)和第三子矩阵(Hc)的所有线的第一预定分量的XOR求和等于第二比特值，以及第一子矩阵(Hu)和第三子矩阵(Hc)的所有线的第二预定分量的XOR求和等于第二比特值；或者，如果第一比特值等于0，则第一子矩阵(Hu)和第三子矩阵(Hc)的所有线的第一预定分量的XNOR求和等于第二比特值，以及第一子矩阵(Hu)和第三子矩阵(Hc)的所有线的第二预定分量的XNOR求和等于第二比特值，其中将校验矩阵(H)与测试向量相乘的结果等于将第二子矩阵与结果向量相乘的结果，其中结果向量的至少一个分量包括第二比特值；以及比特错误纠正器，配置为基于所确定的编码比特序列的错误校正子来纠正在该编码比特序列中的比特错误。