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

权利要求书

1.一种码字生成方法，其特征在于，包括：

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

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

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

码重为偶数的信息码元分别与第一汉明矩阵、第二汉明矩阵进行异或运算，获得为码重为偶数的所述信息码元配置的校验码元；码重为奇数的信息码元与第二汉明矩阵进行异或运算，获得为码重为奇数的所述信息码元配置的校验码元；其中，所述第一汉明矩阵和所述第二汉明矩阵分别为采用常规的汉明编码生成可实现对N位信息码元进行纠错所使用的不同校验码元构成的非全0码矩阵和全0码矩阵；

或者，码重为偶数的信息码元与全码汉明矩阵进行异或运算，获得为码重为偶数的所述信息码元配置的校验码元；码重为奇数的信息码元与第二汉明矩阵进行异或运算，获得为码重为奇数的所述信息码元配置的校验码元；其中，所述全码汉明矩阵为采用常规的汉明编码生成可实现对N位信息码元进行纠错所使用的不同校验码元构成的非0码矩阵和全0码矩阵合并形成的矩阵，所述第二汉明矩阵为采用常规的汉明编码生成可实现对N位信息码元进行纠错所使用的不同校验码元构成的全0码矩阵。

2.根据权利要求1所述的方法，其特征在于，还包括：对输入的信息码元进行分离，获得输入的信息码元中码重分别为偶数、奇数的所述信息码元。

3.一种错误位确定方法，其特征在于，包括：

根据待校验码字中的信息码元和校验码元之间的校验关系，初步判断所述码字中可能出现的错误位；

根据所述待校验码字中信息码元或者校验码元的码重分别相对权利要求1或2所述的方法生成的码字中信息码元或者校验码元的码重，从可能出现的错误位中最终确定出实际出现的错误位。

4.根据权利要求3所述的方法，其特征在于，根据待校验码字中的信息码元和校验码元之间的校验关系，初步判断所述码字中可能出现的错误位包括：对待校验码字中的信息码元和校验码元进行异或运算，对所述异或运算的结果进行汉明校验，初步判断所述码字中可能出现的错误位。

5.根据权利要求4所述的方法，其特征在于，对待校验码字中的信息码元和校验码元进行异或运算之前包括：对待校验码字中的信息码元和校验码元进行对齐处理，以对对齐处理后的所述码字中的信息码元和校验码元进行异或运算。

6.根据权利要求3所述的方法，其特征在于，根据待校验码字中的信息码元和校验码元之间的校验关系，初步判断所述码字中可能出现的错误位包括：对待校验码字进行分组处理获得其中的信息码元和校验码元。

7.根据权利要求3-6任一项所述的方法，其特征在于，还包括：根据预先得知的错误类型，对实际出现的错误位进行纠正。