[发明专利]检测纠正三位错误的编码解码方法、编码解码器及处理器

权利要求书

1.一种用于检测和纠正三位错误的编码方法，其特征在于，该编码方法包括：

-将接收的信息数据均分成第一数据段和第二数据段；

-对所述第一数据段和所述第二数据段分别进行扩展汉明码编码，以相应地生成第一监督码和第二监督码；

-将所述第一数据段中的每一位与所述第二数据段中的对应位逐位进行奇偶校验编码，以生成第三监督码；以及

-对所述第三监督码进行汉明码编码，以生成第四监督码；

从而生成经编码的数据，所述经编码的数据包括所述信息数据、所述第一监督码、所述第二监督码、所述第三监督码和所述第四监督码。

2.根据权利要求1所述的编码方法，其特征在于，如果所述信息数据的长度为奇数，则将所述信息数据补一位0或者1使得其成为偶数。

3.根据权利要求1或2所述的编码方法，其特征在于，对所述第三监督码编码采用的汉明码是标准汉明码。

4.一种用于检测和纠正三位错误的解码方法，其特征在于，对根据权利要求1-3中任一项所述的编码方法产生的编码数据进行解码，该解码方法包括：

-将接收的编码数据分成包含第一数据段和第一监督码的第一码字段、包含第二数据段和第二监督码的第二码字段以及包含第三监督码和第四监督码的第三码字段；

-运用扩展汉明码解码规则分别对所述第一码字段和所述第二码字段进行ECC检查并且运用汉明码解码规则对所述第三码字段进行ECC检查，以确定是否需要利用所述第三码字段来对所述第一码字段和所述第二码字段进行纠错，并且

-如果所述第一码字段和所述第二码字段都没有发生错误，则不对所述第一码字段和所述第二码字段进行ECC纠错，

-如果所述第一码字段和所述第二码字段中发生的错误不需要利用所述第三码字段来纠错，则运用扩展汉明码解码规则对所述第一码字段和/或所述第二码字段直接进行ECC纠错，

-如果所述第一码字段和所述第二码字段中发生的错误需要利用所述第三码字段来纠错，则利用所述第三码字段纠正所述第一码字段和/或所述第二码字段中的错误；以及

-从经纠正的编码数据中抽取出有效信息数据。

5.根据权利要求4所述的解码方法，其特征在于，根据所述ECC检查的结果进行以下步骤：

-如果所述第一码字段和所述第二码字段都发生错误，则根据所述ECC检查的结果判断所述第一码字段和所述第二码字段是否都发生非两位错误，以确定是否利用所述第三码字段来纠错；

-如果所述第一码字段和所述第二码字段中的仅一个发生错误，则根据所述ECC检查的结果判断所述第三码字段是否发生错误，以确定是否利用所述第三码字段来纠错。

6.根据权利要求5所述的解码方法，其特征在于，在所述第一码字段和所述第二码字段都发生错误时，

-如果所述第一码字段和所述第二码字段都发生非两位错误，则运用扩展汉明码解码规则直接纠正所述第一码字段和所述第二码字段中的错误；

-否则运用扩展汉明码解码规则纠正所述第一码字段和所述第二码字段中发生非两位错误的码字段，然后将所述第三监督码与纠正后的码字段的数据段逐位进行奇偶校验，以相应地纠正所述第一数据段或所述第二数据段中的错误。

7.根据权利要求5所述的解码方法，其特征在于，在所述第一码字段和所述第二码字段中的仅一个发生错误时，

-如果所述第三码字段没有发生错误，则将所述第三监督码与所述第一数据段和所述第二数据段中未发生错误的数据段逐位进行奇偶校验，以相应地纠正所述第一数据段或所述第二数据段中的错误；

-否则根据所述ECC检查的结果判断所述第一码字段或所述第二码字段中发生的错误是否是两位错误，以确定是否利用所述第三码字段来纠错。