码字生成方法、错误位确定方法及其电路技术

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

【技术实现步骤摘要】
【国外来华专利技术】码字生成方法、错误位确定方法及其电路
本专利技术实施例涉及容错计算
，尤其涉及一种码字生成方法、错误位确定方法及其电路。
技术介绍
纠错码是一种重要的容错计算技术，广泛用在通信以及计算机系统中，极大的增加了系统的可靠性。传统的纠错编码理论都是基于对称错误的假设而提出的，比如在通信系统中既会发生0->1错误，也可能会发生1->0错误。而在集成电路的存储器如一次性可编程存储器OTP中，器件中每位的数据默认为0，通过充放电等方式使得对应位的数据从默认值0变为1，或者从1变为默认值0，在存储器中，每位的数据只会出现0->1或1->0错误。现有技术中，由于(7,4)汉明码的码字位数最多只能有7位，其中校验码元只有3位，因此，如果要适用于在存储时按照8位字节存储的一次性可编程存储器(OneTimeProgram,简称OTP)，需要在现有的(7,4)汉明校验的基础上增加1位校验码元，从而导致码率较低。
技术实现思路
本专利技术实施例的目的在于提供一种码字生成方法、错误位确定方法及其电路，用以至少解决现有技术中的上述问题。为实现本专利技术实施例的目的，本专利技术实施例提供了本文档来自技高网...

【技术保护点】
一种码字生成方法，其特征在于，包括：分别对码重为偶数、奇数的信息码元进行汉明运算，获得分别为码重为偶数、奇数的所述信息码元配置的校验码元；根据所述码重为偶数、奇数的所述信息码元及对应配置的校验码元，分别生成对应的码字。

【技术特征摘要】
【国外来华专利技术】1.一种码字生成方法，其特征在于，包括：分别对码重为偶数、奇数的信息码元进行汉明运算，获得分别为码重为偶数、奇数的所述信息码元配置的校验码元；根据所述码重为偶数、奇数的所述信息码元及对应配置的校验码元，分别生成对应的码字。2.根据权利要求1所述的方法，其特征在于，分别对码重为偶数、奇数的信息码元进行汉明运算，获得分别为码重为偶数、奇数的所述信息码元配置的校验码元包括：码重为偶数、奇数的信息码元分别与指定的汉明矩阵进行异或运算，获得分别为码重为偶数、奇数的所述信息码元配置的不同校验码元。3.根据权利要求2所述的方法，其特征在于，码重为偶数、奇数的信息码元分别与指定的汉明矩阵异或，获得分别为码重为偶数、奇数的所述信息码元配置的不同校验码元包括：码重为偶数的信息码元分别与第一汉明矩阵、第二汉明矩阵进行异或运算，获得为码重为偶数的所述信息码元配置的校验码元；码重为奇数的信息码元与第二汉明矩阵进行异或运算，获得为码重为奇数的所述信息码元配置的校验码元。4.根据权利要求2所述的方法，其特征在于，码重为偶数、奇数的信息码元分别与指定的汉明矩阵异或，获得分别为码重为偶数、奇数的所述信息码元配置的不同校验码元包括：码重为偶数的信息码元与全码汉明矩阵进行异或运算，获得为码重为偶数的所述信息码元配置的校验码元；码重为奇数的信息码元与第二汉明矩阵进行异或运算，获得为码重为奇数的所述信息码元配置的校验码元。5.根据权利要求1-4任一项所述的方法，其特征在于，还包括：对输入的信息码元进行分离，获得输入的信息码元中码重分别为偶数、奇数的所述信息码元。6.一种错误位确定方法，其特征在于，包括：根据待校验码字中的信息码元和校验码元之间的校验关系，初步判断所述码字中可能出现的错误位；根据所述待校验码字中信息码元或者校验码元的码重分别相对权利要求1-5任一项方法生成的码字中信息码元或者校验码元的码重，从可能出现的错误位中最终确定出实际出现的错误位。7.根据权利要求5所述的方法，其特征在于，根据待校验码字中的信息码元和校验码元之间的校验关系，初步判断所述码字中可能出现的错误位包括：对待校验码字中的信息码元和校验码元进行异或运算，对所述异或运算的结果进行汉明校验，初步判断所述码字中可能出现的错误位。8.根据权利要求7所述的方法，其特征在于，对待校验码字中的信息码元和校验码元进行异或运算之前包括：对待校验码字中的信息码元和校验码元进行对齐处理，以对对齐处理后的所述码字中的信息码元和校验码元进行异或运算。9.根据权利要求6所述的方法，其特征在于，根据待校验码字中的信息码元和校验码元之间的校验关系，初步判断所述码字中可能出现的错误位包括：对待校验码字进行分组处理获得其中的信息码元和校验码元。10.根据权利要求6-9任一项所述的方法，其特征在于，还包括：根据预先得知的错误类型，对实际出现的错误位进行纠正。11.一种码字生成电路，其特征在于，包括：汉明运算部，用于分别对码重为偶数、奇数的信息码元进行汉明运算，获得分别为码重为偶数、奇数的所述信息码元配置的校验码元；码字生成部，用于根据所述码重为偶数、奇数的所述信息码元及对应配置的校验码元，分别生成对应的码字。12.根据权利要求11所述的电路，其特征在于，所述汉明运算部包括异或部，所述异或部用于码重为偶数、奇数的信息码元分别与指定的汉明矩阵进行异或运算，获得分别为码重为偶数、奇数...

【专利技术属性】
技术研发人员：刘骁祖，
申请(专利权)人：深圳市汇顶科技股份有限公司，
类型：发明
国别省市：广东,44