[发明专利]码字生成方法、错误位确定方法及其电路

说明书

本发明实施例提供一种码字生成方法、错误位确定方法及其电路，码字生成方法包括：分别对码重为偶数、奇数的信息码元进行汉明运算，获得分别为码重为偶数、奇数的所述信息码元配置的校验码元；根据所述码重为偶数、奇数的所述信息码元及对应配置的校验码元，分别生成对应的码字，从而实现了在不增加校验码元位数的情况下，实现了同样位数的信息码元的纠错，从而提高了码率。

技术领域

本发明实施例涉及容错计算技术领域，尤其涉及一种码字生成方法、错误位确定方法及其电路。

背景技术

纠错码是一种重要的容错计算技术，广泛用在通信以及计算机系统中，极大的增加了系统的可靠性。

传统的纠错编码理论都是基于对称错误的假设而提出的，比如在通信系统中既会发生0-1错误，也可能会发生1-0错误。而在集成电路的存储器如一次性可编程存储器OTP中，器件中每位的数据默认为0，通过充放电等方式使得对应位的数据从默认值0变为1，或者从1变为默认值0，在存储器中，每位的数据只会出现0-1或1-0错误。

现有技术中，由于(7,4)汉明码的码字位数最多只能有7位，其中校验码元只有3位，因此，如果要适用于在存储时按照8位字节存储的一次性可编程存储器(One TimeProgram,简称OTP)，需要在现有的(7,4)汉明校验的基础上增加1位校验码元，从而导致码率较低。

发明内容

本发明实施例的目的在于提供一种码字生成方法、错误位确定方法及其电路，用以至少解决现有技术中的上述问题。

为实现本发明实施例的目的，本发明实施例提供了一种码字生成方法，其包括：

分别对码重为偶数、奇数的信息码元进行汉明运算，获得分别为码重为偶数、奇数的所述信息码元配置的校验码元；

根据所述码重为偶数、奇数的所述信息码元及对应配置的校验码元，分别生成对应的码字。

本发明实施例还提供一种错误位确定方法，其包括：

根据任一码字生成实施例所述码字中的信息码元和校验码元之间的校验关系，初步判断所述码字中可能出现的错误位；

根据所述待校验码字中信息码元或者校验码元的码重分别相对上述实施例生成的码字中信息码元或者校验码元的码重，从可能出现的错误位中最终确定出实际出现的错误位。

本发明实施例还提供一种码字生成电路，其包括：

汉明运算部，用于分别对码重为偶数、奇数的信息码元进行汉明运算，获得分别为码重为偶数、奇数的所述信息码元配置的校验码元；

码字生成部，用于根据所述码重为偶数、奇数的所述信息码元及对应配置的校验码元，分别生成对应的码字。

本发明实施例还提供一种错误位确定电路，其包括：

码字校验部，用于根据任一码字生成实施例所述码字中的信息码元和校验码元之间的校验关系，初步判断所述码字中可能出现的错误位；

错误位确定部，用于根据所述待校验码字中信息码元或者校验码元的码重分别相对上述实施例一或二生成的码字中信息码元或者校验码元的码重，从可能出现的错误位中最终确定出实际出现的错误位。

本发明实施例中，通过分别对码重为偶数、奇数的信息码元进行汉明运算，获得分别为码重为偶数、奇数的所述信息码元配置的校验码元；以及根据所述码重为偶数、奇数的所述信息码元及对应配置的校验码元，分别生成对应的码字，从而实现了在不增加校验码元位数的情况下，实现了同样位数的信息码元的纠错，从而提高了码率。

附图说明

图1为本发明实施例一中码字生成方法流程示意图；

图2为本发明实施例二中码字生成方法流程示意图；