码元数据的ECC译码方法和装置制造方法及图纸

本发明专利技术提供了一种码元数据的ECC译码方法和装置。其中，码元数据的ECC译码方法包括：读取码元数据，得到多个码元片段；分别计算多个码元片段中各个码元片段的伴随式；分别判断计算出的伴随式中的元素是否均为零；对元素不均为零的伴随式对应的码元片段进行纠错；以及对元素均为零的伴随式对应的码元片段不再进行纠错。通过本发明专利技术，解决了现有技术中ECC译码方法由于译码工作量大而造成译码时间浪费的问题，进而达到了缩短译码时间，提高译码效率的效果。

【技术实现步骤摘要】
码元数据的ECC译码方法和装置
本专利技术涉及数据处理领域，具体而言，涉及一种码元数据的ECC译码方法和装置。
技术介绍
错误检测纠正算法(ErrorCorrectingCode，简称ECC)的译码过程一般分为三个阶段：第一阶段为计算伴随式；第二阶段为计算错误多项式；第三阶段为搜索错误位置。在这三个阶段中，译码的面积成本和译码的区域容量大小是成正比的，考虑到时间和面积成本，一般情况下会对面积做限制，故译码是按照分组后的码元进行的。现有技术中在对分组后的码元进行ECC译码时，对每一组码元均采用上述三个过程进行译码，专利技术人发现，此种译码方式在译码过称中不仅对存在错误并且错误个数在ECC纠错能力范围内的码元进行译码，而且还对一些没有错误或者错误个数超出ECC纠错能力的码元进行译码，这样不仅会使得大量的时间被浪费到无意义的译码过程中，还会造成译码过程冗长，影响计算机系统的内部性能。针对相关技术中ECC译码方法由于译码工作量大而造成译码时间浪费的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术的主要目的在于提供一种码元数据的译码方法和装置，以解决现有技术中ECC译码方法由于译码工作量大而造成译码时间浪费的问题。为了实现上述目的，根据本专利技术的一个方面，提供了一种码元数据的ECC译码方法，包括：读取码元数据，得到多个码元片段；分别计算多个码元片段中各个码元片段的伴随式；分别判断计算出的伴随式中的元素是否均为零；对元素不均为零的伴随式对应的码元片段进行纠错；以及对元素均为零的伴随式对应的码元片段不再进行纠错。进一步地，分别计算多个码元片段中各个码元片段的伴随式以及分别判断计算出的伴随式中的元素是否均为零包括：计算多个码元片段中第一码元片段的伴随式；判断第一码元片段的伴随式中的元素是否均为零；在判定第一码元片段的伴随式中的元素均为零时，判断是否还存在未计算伴随式的码元片段；在判定存在未计算伴随式的码元片段时，对第二码元片段的伴随式进行计算，其中，第二码元片段为未计算伴随式的码元片段中的任一码元片段；以及判断第二码元片段的伴随式中的元素是否均为零。进一步地，对元素不均为零的伴随式对应的码元片段进行纠错包括：在判定第一码元片段的伴随式中的元素不均为零时对第一码元片段进行纠错；以及在判定第二码元片段的伴随式中的元素不均为零时对第二码元片段进行纠错。进一步地，在判定第一码元片段的伴随式中的元素不均为零时对第一码元片段进行纠错包括：计算第一码元片段的伴随式的错误位置多项式；确定与计算出的错误位置多项式对应的错误位置；判断确定出的错误位置的个数是否大于预设值；在判定确定出的错误位置的个数大于预设值时，结束对码元数据的纠错；以及在判定确定出的错误位置的个数小于或等于预设值时，判断是否还存在未计算伴随式的码元片段。进一步地，在判定确定出的错误位置的个数大于预设值时，译码方法还包括：生成译码中断报告。为了实现上述目的，根据本专利技术的另一方面，提供了一种码元数据的ECC译码装置，该译码装置用于执行本专利技术上述内容所提供的任一种码元数据的ECC译码方法。为了实现上述目的，根据本专利技术的另一方面，提供了一种码元数据的ECC译码装置，包括：读取单元，用于读取码元数据，得到多个码元片段；第一处理单元，与读取单元相连接，用于分别计算多个码元片段中各个码元片段的伴随式；第二处理单元，与第一处理单元相连接，用于分别判断计算出的伴随式中的元素是否均为零；译码单元，与第二处理单元相连接，用于对元素不均为零的伴随式对应的码元片段进行纠错；以及第三处理单元，与第二处理单元相连接，用于对元素均为零的伴随式对应的码元片段不再进行纠错。进一步地，第一处理单元和第二处理单元还用于执行以下步骤：计算多个码元片段中第一码元片段的伴随式；判断第一码元片段的伴随式中的元素是否均为零；在判定第一码元片段的伴随式中的元素均为零时，判断是否还存在未计算伴随式的码元片段；在判定存在未计算伴随式的码元片段时，对第二码元片段的伴随式进行计算，其中，第二码元片段为未计算伴随式的码元片段中的任一码元片段；以及判断第二码元片段的伴随式中的元素是否均为零。进一步地，译码单元还用于在判定第一码元片段的伴随式中的元素不均为零时对第一码元片段进行纠错；以及译码单元还用于在判定第二码元片段的伴随式中的元素不均为零时对第二码元片段进行纠错。进一步地，译码单元包括：第一处理模块，用于计算第一码元片段的伴随式的错误位置多项式；第二处理模块，与第一处理模块相连接，用于确定与计算出的错误位置多项式对应的错误位置；第三处理模块，与第二处理模块相连接，用于判断确定出的错误位置的个数是否大于预设值；以及第四处理模块，与第三处理模块相连接，用于在判定确定出的错误位置的个数大于预设值时结束对码元数据的纠错，其中，第一处理单元或第二处理单元还用于在判定确定出的错误位置的个数小于或等于预设值时，判断是否还存在未计算伴随式的码元片段。进一步地，第四处理模块还用于生成译码中断报告。通过本专利技术，采用读取码元数据，得到多个码元片段；分别计算多个码元片段中各个码元片段的伴随式；分别判断计算出的伴随式中的元素是否均为零；对元素不均为零的伴随式对应的码元片段进行纠错；以及对元素均为零的伴随式对应的码元片段不再进行纠错，通过对每一个码元片段的伴随式中的元素是否均为零进行判断，以确定出元素均为零的伴随式对应的码元片段，即确定出不存在错误的码元片段，进而结束对不存在错误的码元片段的纠错，从而避免对不存在错误的码元进行检查和纠错流程，实现了减少对码元数据进行ECC译码时的工作量，解决了现有技术中ECC译码方法由于译码工作量大而造成译码时间浪费的问题，进而达到了缩短译码时间，提高译码效率的效果。附图说明构成本申请的一部分的附图用来提供对本专利技术的进一步理解，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是根据本专利技术实施例的译码装置的示意图；图2是根据本专利技术实施例的译码方法的流程图；以及图3是根据本专利技术优选实施例的译码方法的流程图。具体实施方式需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本专利技术。本专利技术实施例提供了一种码元数据的ECC译码装置，以下对本专利技术实施例所提供的译码装置进行具体说明。图1是根据本专利技术实施例的译码装置的示意图，如图1所示，该实施例的译码装置包括：读取单元10、第一处理单元20、第二处理单元30、译码单元40和第三处理单元50。读取单元10用于读取需要进行ECC译码的码元数据的多个码元片段，在ECC译码时，由于译码的面积成本和译码的区域容量大小是成正比的，所以考虑到时间和面积成本，一般情况下会对译码的面积做限制，故译码是按照分组后的码元进行的，读取到的是多个码元片段的码元数据。第一处理单元20与读取单元10相连接，用于分别计算多个码元片段中各个码元片段的伴随式；具体地，第一处理单元20可以一次性将读取到的所有码元片段的伴随式计算出来，也可以进行一个码元片段的译码流程计算一个码元片段的伴随式。第二处理单元30与第一处理单元20相连接，用于分别判断计算出的伴随式中的元素是否均为零；相应地，第二处理单元本文档来自技高网...

【技术保护点】
一种码元数据的ECC译码方法，其特征在于，包括：读取码元数据，得到多个码元片段；分别计算所述多个码元片段中各个码元片段的伴随式；分别判断计算出的伴随式中的元素是否均为零；对元素不均为零的伴随式对应的码元片段进行纠错；以及对元素均为零的伴随式对应的码元片段不再进行纠错。

【技术特征摘要】
1.一种码元数据的ECC译码方法，其特征在于，包括：读取码元数据，得到多个码元片段；分别计算所述多个码元片段中各个码元片段的伴随式；分别判断计算出的伴随式中的元素是否均为零；对元素不均为零的伴随式对应的码元片段进行纠错；以及对元素均为零的伴随式对应的码元片段不再进行纠错，其中，分别计算所述多个码元片段中各个码元片段的伴随式以及分别判断计算出的伴随式中的元素是否均为零包括：计算所述多个码元片段中第一码元片段的伴随式；判断所述第一码元片段的伴随式中的元素是否均为零；在判定所述第一码元片段的伴随式中的元素均为零时，判断是否还存在未计算伴随式的码元片段；在判定存在未计算伴随式的码元片段时，对第二码元片段的伴随式进行计算，其中，所述第二码元片段为所述未计算伴随式的码元片段中的任一码元片段；以及判断所述第二码元片段的伴随式中的元素是否均为零。2.根据权利要求1所述的译码方法，其特征在于，对元素不均为零的伴随式对应的码元片段进行纠错包括：在判定所述第一码元片段的伴随式中的元素不均为零时对所述第一码元片段进行纠错；以及在判定所述第二码元片段的伴随式中的元素不均为零时对所述第二码元片段进行纠错。3.根据权利要求2所述的译码方法，其特征在于，在判定所述第一码元片段的伴随式中的元素不均为零时对所述第一码元片段进行纠错包括：计算所述第一码元片段的伴随式的错误位置多项式；确定与计算出的错误位置多项式对应的错误位置；判断确定出的错误位置的个数是否大于预设值；在判定确定出的错误位置的个数大于所述预设值时，结束对所述码元数据的纠错；以及在判定确定出的错误位置的个数小于或等于所述预设值时，判断是否还存在未计算伴随式的码元片段。4.根据权利要求3所述的译码方法，其特征在于，在判定确定出的错误位置的个数大于所述预设值时，所述译码方法还包括：生成译码中断报告。5.一种码元数据的ECC译码装置，其特征在于，包括：读取单元，用于读取码元数据，得到多个码元片段；第一处理...

【专利技术属性】
技术研发人员：刘会娟，苏志强，
申请(专利权)人：北京兆易创新科技股份有限公司，
类型：发明
国别省市：