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

说明书

本发明提供了一种用于检测和纠正三位错误的编码方法，其中该编码方法包括：将信息数据均分成第一数据段和第二数据段；对第一数据段和第二数据段分别进行扩展汉明码编码，以相应地生成第一监督码和第二监督码；对第一数据段中的每一位与第二数据段中的对应位逐位进行奇偶校验编码，以生成第三监督码；对第三监督码进行汉明码编码，以生成第四监督码，从而生成经编码的数据，所述经编码的数据包括信息数据、第一监督码、第二监督码、第三监督码和第四监督码。本发明还提供了对本发明的编码方法产生的编码数据解码的方法。本发明还提供了用于检测和纠正三位错误的编码器、用于检测和纠正三位错误的解码器及处理器。

技术领域

本发明公开内容涉及用于检测和纠正三位错误的编码和解码方法、编码器和解码器及处理器，并且更具体地涉及结合扩展汉明码和奇偶校验码来检测和纠正三位错误的编码和解码方法、编码器和解码器及处理器。

背景技术

数据信息在传输和存储过程中，可能会发生一些随机错误。对于一些重要数据，当发生错误时，期望能对其进行纠正恢复。ECC(Error Checking and Correction)利用在一定长度信息数据的基础上增加监督位来检测和纠正出错的数据。目前主要应用的ECC编码技术有汉明码、扩展汉明码和BCH编码等。众所周知，汉明码能够检测和纠正一位错误但是不能检测和纠正两位错误，扩展汉明码能够检测两位错误但是不能纠正两位错误。此外，对于一位错误和三位错误，虽然扩展汉明码能够检测出错误，但是不能区分这两种错误。此外，BCH编码虽然能够纠正三位错误但是实现起来很复杂且耗费大量逻辑资源。通常，纠正三位错误的能力指的是能够纠正出现“一位错误”的情况、出现“两位错误”的情况和“三位错误”的情况。

发明内容

为了解决现有技术中存在的不能检测和纠正三位错误以及耗费大量逻辑资源的问题，本发明提供了一种能够检测和纠正三位错误的编码和解码方法，以及编码器和解码器及处理器，以期检测和纠正三位错误并节省逻辑资源。

为此，在本发明的第一方面，提供了一种用于检测和纠正三位错误的编码方法，其中该编码方法包括：

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

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

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

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

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

在本发明的第二方面，提供了一种用于检测和纠正三位错误的解码方法，其中对根据上述第一方面的编码方法产生的编码数据进行解码，该解码方法包括：

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

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

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

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

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