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

权利要求书

1.一种码元数据的ECC译码方法，其特征在于，包括：

读取码元数据，得到多个码元片段；

分别计算所述多个码元片段中各个码元片段的伴随式；

分别判断计算出的伴随式中的元素是否均为零；

对元素不均为零的伴随式对应的码元片段进行纠错；以及

对元素均为零的伴随式对应的码元片段不再进行纠错。

2.根据权利要求1所述的译码方法，其特征在于，分别计算所述多个码元片段中各个码元片段的伴随式以及分别判断计算出的伴随式中的元素是否均为零包括：

计算所述多个码元片段中第一码元片段的伴随式；

判断所述第一码元片段的伴随式中的元素是否均为零；

在判定所述第一码元片段的伴随式中的元素均为零时，判断是否还存在未计算伴随式的码元片段；

在判定存在未计算伴随式的码元片段时，对第二码元片段的伴随式进行计算，其中，所述第二码元片段为所述未计算伴随式的码元片段中的任一码元片段；以及

判断所述第二码元片段的伴随式中的元素是否均为零。

3.根据权利要求2所述的译码方法，其特征在于，对元素不均为零的伴随式对应的码元片段进行纠错包括：

在判定所述第一码元片段的伴随式中的元素不均为零时对所述第一码元片段进行纠错；以及

在判定所述第二码元片段的伴随式中的元素不均为零时对所述第二码元片段进行纠错。

4.根据权利要求3所述的译码方法，其特征在于，在判定所述第一码元片段的伴随式中的元素不均为零时对所述第一码元片段进行纠错包括：

计算所述第一码元片段的伴随式的错误位置多项式；

确定与计算出的错误位置多项式对应的错误位置；

判断确定出的错误位置的个数是否大于预设值；

在判定确定出的错误位置的个数大于所述预设值时，结束对所述码元数据的纠错；以及

在判定确定出的错误位置的个数小于或等于所述预设值时，判断是否还存在未计算伴随式的码元片段。

5.根据权利要求4所述的译码方法，其特征在于，在判定确定出的错误位置的个数大于所述预设值时，所述译码方法还包括：生成译码中断报告。

6.一种码元数据的ECC译码装置，其特征在于，包括：

读取单元，用于读取码元数据，得到多个码元片段；

第一处理单元，与所述读取单元相连接，用于分别计算所述多个码元片段中各个码元片段的伴随式；

第二处理单元，与所述第一处理单元相连接，用于分别判断计算出的伴随式中的元素是否均为零；

译码单元，与所述第二处理单元相连接，用于对元素不均为零的伴随式对应的码元片段进行纠错；以及

第三处理单元，与所述第二处理单元相连接，用于对元素均为零的伴随式对应的码元片段不再进行纠错。

7.根据权利要求6所述的译码装置，其特征在于，所述第一处理单元和所述第二处理单元还用于执行以下步骤：

计算所述多个码元片段中第一码元片段的伴随式；

判断所述第一码元片段的伴随式中的元素是否均为零；

在判定所述第一码元片段的伴随式中的元素均为零时，判断是否还存在未计算伴随式的码元片段；

在判定存在未计算伴随式的码元片段时，对第二码元片段的伴随式进行计算，其中，所述第二码元片段为所述未计算伴随式的码元片段中的任一码元片段；以及

判断所述第二码元片段的伴随式中的元素是否均为零。

8.根据权利要求7所述的译码装置，其特征在于，

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

所述译码单元还用于在判定所述第二码元片段的伴随式中的元素不均为零时对所述第二码元片段进行纠错。