[发明专利]码元数据的ECC译码方法和装置

说明书

技术领域

本发明涉及数据处理领域，具体而言，涉及一种码元数据的ECC译码方法和装置。

背景技术

错误检测纠正算法(Error Correcting Code，简称ECC)的译码过程一般分为三个阶段：第一阶段为计算伴随式；第二阶段为计算错误多项式；第三阶段为搜索错误位置。在这三个阶段中，译码的面积成本和译码的区域容量大小是成正比的，考虑到时间和面积成本，一般情况下会对面积做限制，故译码是按照分组后的码元进行的。现有技术中在对分组后的码元进行ECC译码时，对每一组码元均采用上述三个过程进行译码，发明人发现，此种译码方式在译码过称中不仅对存在错误并且错误个数在ECC纠错能力范围内的码元进行译码，而且还对一些没有错误或者错误个数超出ECC纠错能力的码元进行译码，这样不仅会使得大量的时间被浪费到无意义的译码过程中，还会造成译码过程冗长，影响计算机系统的内部性能。

针对相关技术中ECC译码方法由于译码工作量大而造成译码时间浪费的问题，目前尚未提出有效的解决方案。

发明内容

本发明的主要目的在于提供一种码元数据的译码方法和装置，以解决现有技术中ECC译码方法由于译码工作量大而造成译码时间浪费的问题。

为了实现上述目的，根据本发明的一个方面，提供了一种码元数据的ECC译码方法，包括：读取码元数据，得到多个码元片段；分别计算多个码元片段中各个码元片段的伴随式；分别判断计算出的伴随式中的元素是否均为零；对元素不均为零的伴随式对应的码元片段进行纠错；以及对元素均为零的伴随式对应的码元片段不再进行纠错。

进一步地，分别计算多个码元片段中各个码元片段的伴随式以及分别判断计算出的伴随式中的元素是否均为零包括：计算多个码元片段中第一码元片段的伴随式；判断第一码元片段的伴随式中的元素是否均为零；在判定第一码元片段的伴随式中的元素均为零时，判断是否还存在未计算伴随式的码元片段；在判定存在未计算伴随式的码元片段时，对第二码元片段的伴随式进行计算，其中，第二码元片段为未计算伴随式的码元片段中的任一码元片段；以及判断第二码元片段的伴随式中的元素是否均为零。

进一步地，对元素不均为零的伴随式对应的码元片段进行纠错包括：在判定第一码元片段的伴随式中的元素不均为零时对第一码元片段进行纠错；以及在判定第二码元片段的伴随式中的元素不均为零时对第二码元片段进行纠错。

进一步地，在判定第一码元片段的伴随式中的元素不均为零时对第一码元片段进行纠错包括：计算第一码元片段的伴随式的错误位置多项式；确定与计算出的错误位置多项式对应的错误位置；判断确定出的错误位置的个数是否大于预设值；在判定确定出的错误位置的个数大于预设值时，结束对码元数据的纠错；以及在判定确定出的错误位置的个数小于或等于预设值时，判断是否还存在未计算伴随式的码元片段。

进一步地，在判定确定出的错误位置的个数大于预设值时，译码方法还包括：生成译码中断报告。

为了实现上述目的，根据本发明的另一方面，提供了一种码元数据的ECC译码装置，该译码装置用于执行本发明上述内容所提供的任一种码元数据的ECC译码方法。

为了实现上述目的，根据本发明的另一方面，提供了一种码元数据的ECC译码装置，包括：读取单元，用于读取码元数据，得到多个码元片段；第一处理单元，与读取单元相连接，用于分别计算多个码元片段中各个码元片段的伴随式；第二处理单元，与第一处理单元相连接，用于分别判断计算出的伴随式中的元素是否均为零；译码单元，与第二处理单元相连接，用于对元素不均为零的伴随式对应的码元片段进行纠错；以及第三处理单元，与第二处理单元相连接，用于对元素均为零的伴随式对应的码元片段不再进行纠错。

进一步地，第一处理单元和第二处理单元还用于执行以下步骤：计算多个码元片段中第一码元片段的伴随式；判断第一码元片段的伴随式中的元素是否均为零；在判定第一码元片段的伴随式中的元素均为零时，判断是否还存在未计算伴随式的码元片段；在判定存在未计算伴随式的码元片段时，对第二码元片段的伴随式进行计算，其中，第二码元片段为未计算伴随式的码元片段中的任一码元片段；以及判断第二码元片段的伴随式中的元素是否均为零。

进一步地，译码单元还用于在判定第一码元片段的伴随式中的元素不均为零时对第一码元片段进行纠错；以及译码单元还用于在判定第二码元片段的伴随式中的元素不均为零时对第二码元片段进行纠错。