错误纠正方法

摘要

本发明的错误纠正方法在对通过附加与其它数据的最小距离分别为d1、d2的第1、第2检查数据(102、103)而被双重编码的代码字(104)进行解码的情况下，将在第1次解码时利用第2检查数据(103)虽然检测出错误但没能纠正的消失符号X的位置Ex设为消失位置，并且对于使用第2检查数据(103)检测出错误并且纠正了错误的伪消失符号Y，视为该伪消失符号被进行了误纠正，将该伪消失符号的位置Ey也设为消失位置，在使用这些Ex、Ey的位置信息进行第2次解码时，使用第1检查数据(102)一次进行到(d1－1)个为止的消失纠正。由此可以实现解码次数为最小限度的错误纠正方法，并且还可以提高错误纠正能力。

主权项

1.一种错误纠正方法，针对双重编码后的代码字，在解码时进行错误检测和错误纠正，所述双重编码通过以下方式进行：利用多个信息数据和向所述多个信息数据附加的最小距离为d1(d1为2以上的整数)的第1检查数据，形成第1纠正帧，对于由多个所述第1纠正帧构成的数据集合，利用由从所述第1纠正帧的每一个中选择的符号构成的数据序列和向该数据序列附加的最小距离为d2(d2为2以上的整数)的第2检查数据，形成多个第2纠正帧，其特征在于，所述错误纠正方法包括以下步骤：第1错误检测·纠正步骤，使用所述第2检查数据进行所述第2纠正帧的错误检测·纠正；标志产生步骤，根据所述第1错误检测·纠正步骤中的错误检测·纠正的结果，针对检测出错误但没能进行错误纠正的每个所述第2纠正帧产生标志Ex，针对检测出错误并且进行了错误纠正的每个所述第2纠正帧产生标志Ey；以及第2错误检测·纠正步骤，对于针对所述第2纠正帧使用所述第2检查数据进行了错误检测·纠正后的数据集合中的所述第1纠正帧，在利用所述第1检查数据进行错误检测·纠正时，将所述标志Ex和Ey的位置作为消失位置，一次进行到(d1-1)个为止的消失纠正。