错误纠正方法

专利名称：错误纠正方法
技术领域：
本发明涉及对将数字信号双重编码后的代码字进行解码时适用 的错误纠正方法。
背景技术：
在由0和1构成的数字声音数据的记录/再生或传递等中，对于在进行其记录/再生时或在传递途中产生的数据错误进行编码时，常常 附加被称为检查数据的、不同于作为编码/解码对象的信息数据的检查 数据，并且使用该检查数据进行错误检测和错误纠正。作为附加该检查数据的方法，常常使用里德.所罗门码。特别是, 利用里德*所罗门码进行了双重编码后的数据尽管解码容易，但由于对 随机错误的数据纠正能力高，因此被用于数字音频盘的记录/再生等。这里说明利用里德.所罗门码进行双重编码的高密度盘的记录方法。图1表示利用里德*所罗门码的双重编码的一例。在图1中，W0 W23表示信息数据101, Q0 Q3表示第1检查 数据102， PO ~ P3表示第2检查数据103。 Cl帧104是在水平方向上 连续的数据序列，C2帧105是依次选择从WO的位置看沿右斜下方以 一定间隔存在的数据而得到的数据序列。利用里德*所罗门码的双重编码首先对图1的虚线所示的C2帧 105的W0~W23的24个符号的信息数据101附加4个符号(QO ~ Q3)的第l检查数据102，使其相对于其它帧的最小距离dl为5。对 于该C2帧105的28个符号的数据，如果加上延迟为4的交织 (interleave)，并重新排列成横的一列(水平)，则成为作为在水平 方向上连续的数据序列的Cl帧104。然后，对于Cl帧104的28个符号的数据，附加4个符号(P0~P3)的第2检查数据103，使其相 对其它帧的最小距离d2为5。由这样得到的24个符号的信息数据101、 4个符号的第1检查数 据102以及4个符号的第2检查数据103构成的32个符号的编码后的 数据被记录在高密度盘上。另一方面，记录在高密度盘上的数据的解码首先对C1帧104的 32个符号的数据进行Cl解码。在Cl解码中，对于Cl帧104的32 个符号的数据，使用P0~P3的第2检查数据103进行错误检测和错 误纠正。然后，对进行了 Cl解码后的Cl帧104的28个符号的数据 进行去交织，并象C2帧105那样重新排列后，进行C2解码。在C2 解码中，对于C2帧105的28个符号的数据，使用Q0~Q3的第1检 查数据102，进行错误检测和错误纠正。由此得到正确解码后的W0~ W23的24个符号的信息数据101。这样，在记录在高密度盘上的数据的解码中，Cl解码使用代码 长为32、检查数据数为4、与其它数据的最小距离为5的里德.所罗门 码，因此可以执行到4个为止的错误检测和到2个为止的错误位置不 明的错误的纠正。另外，C2解码使用代码长为28、检查数据数为4、与其它数据 的最小距离为5的里德.所罗门码，因此对于在C1解码中检测出错误 并且该错误不能纠正的帧的所有符号(将这些符号称为消失符号X)， 通过记录其位置信息Ex，可以执行满足2m + x^4 (m、 x为O以上的 整数)的关系式的、到m个为止的错误位置不明的错误(将该错误位 置不明的错误称为S)的纠正和到x个为止的消失符号X的消失纠正。例如，在C2解码中在消失符号X存在3个的状态下进行错误纠 正的情况下，使用其位置信息Ex可以纠正的符号数最大为3个。即， 可以进行3个消失纠正，或者忽略1个消失符号而进行2个消失纠正 和1个错误位置不明的错误S的纠正。但是此时在Cl解码中存在进行了误纠正之处的情况下，在C2 解码中会产生不能纠正或者产生误纠正而无法正确地解码信息数据的问题。但实际上，对于在Cl解码中进行了纠正的帧的符号(将这些 符号称为伪消失符号Y),记录其位置信息Ey，将伪消失符号Y推 定为在Cl解码中进行误纠正的符号，通过在C2解码中使用其位置信 息Ey和前述的Ex进行消失纠正，常常可以不受Cl解码中的误纠正 的影响，解码正确的信息数据。专利文献l公开了进行这样的错误纠正的技术。以下使用图5说 明该专利文献l中公开的错误纠正方法。开始进行记录在高密度盘上的代码数据的解码(步骤Sl)，首 先进行Cl解码(步骤S2 )。然后，不考虑在Cl解码中取得的消失符号X和伪消失符号Y的 各位置信息Ex、 Ey,而是对Cl解码后的数据进行第1次的C2解码， 进行到4个为止的错误检测和到2个为止的错误位置不明的错误S的 纠正(步骤S4)。然后，对检测出的错误个数进行计数(步骤S5)， 根据错误个数进行以后的处理(步骤S6)。在第1次的C2解码时计出的错误个数为2个以下时，结束处理 (步骤S7 )。否则，根据在步骤S3中计出的消失符号X的个数和伪消失符号 Y的个数进行条件分支，进行以后的处理(步骤S8)。在消失符号X的个数和伪消失符号Y的个数的合计数为5个以 上的情况下，作为不能纠正而结束处理(步骤S9)。在消失符号X的个数和伪消失符号Y的个数的合计数为2个以 下的情况下，进行第2次的C2解码，即到1个为止的错误位置不明 的错误S的纠正和到2个为止的消失纠正(步骤S10)，结束处理(步 骤Sll)。在消失符号X的个数和伪消失符号Y的个数的合计数为4个以 下的情况下，进行第2次的C2解码，即到4个为止的消失纠正(步 骤S12)，结束处理(步骤S13)。如上所述，在进行第2次的C2解码时，使用消失符号X的位置 信息Ex和伪消失符号Y的位置信息Ey，来进行消失纠正。专利文献l:特开昭60-95640号公报 发明内容发明所要解决的技术问题但是，上述现有的错误纠正方法为了进行消失纠正，仅在C2解 码中就必须进行2次的错误检测.纠正，从而处理效率差。另外，在第1次的C2解码时必须根据计出的错误的个数进行条 件分支来进行处理，因此还产生条件分支等的处理复杂的新问题。因此，本发明的目的在于，提供一种在对将数字信号双重编码后 的代码字进行解码时能够以简单的处理提高错误纠正能力的错误纠正 方法。解决技术问题的技术方案为了解决上述问题，本发明权利要求1的错误纠正方法针对双重 编码后的代码字，在解码时进行错误检测和错误纠正，所述双重编码 通过以下方式进行利用多个信息数据和向所述多个信息数据附加的 最小距离为dl (dl为2以上的整数)的第1检查数据，形成第1纠 正帧，对于由多个所述第1纠正帧构成的数据集合，利用由从所述第 1纠正帧的每一个中选择的符号构成的数据序列和向该数据序列附加 的最小距离为d2 (d2为2以上的整数)的第2检查数据，形成多个 第2纠正帧，其特征在于，所述错误纠正方法包括以下步骤第l错 误检测.纠正步骤，使用所述第2检查数据进行所述第2纠正帧的错误 检测.纠正；标志产生步骤，根据所述第l错误检测.纠正步骤中的错误 检测.纠正的结果，针对检测出错误但没能进行错误纠正的每个所述第 2纠正帧产生标志Ex，针对检测出错误并且进行了错误纠正的每个所 述第2纠正帧产生标志Ey;以及第2错误检测'纠正步骤，对于针对 所述第2纠正帧使用所述第2检查数据进行了错误检测.纠正后的数据 集合中的所述第1纠正帧，在利用所述第l检查数据进行错误检测-纠 正时，将所述标志Ex和Ey的位置作为消失位置， 一次进行到(dl-l) 个为止的消失纠正。另夕卜，本发明权利要求2的错误纠正方法是如权利要求1所述的 错误纠正方法，其特征在于，所述第2错误检测.纠正步骤在对针对所 述第2纠正帧使用所述第2检查数据进行了错误检测.纠正后的数据集 合中的所述第1纠正帧，利用所述第1检查数据进行错误检测.纠正时， 一次进行将所述标志Ex和Ey的位置作为消失位置并且满足n +2m^ll-l (n、 m是0以上的整数)的关系式的、到n个为止的消失 纠正和到m个为止的错误位置不明的错误的纠正。本发明权利要求3的错误纠正方法是如权利要求2所述的错误纠 正方法，其特征在于，所述第2错误检测.纠正步骤可以选择是否将所 述标志Ey的位置作为消失位置。本发明权利要求4的错误纠正方法是如权利要求3所述的错误纠 正方法，其特征在于，如果设所述第1纠正帧中的所述标志Ex的个 数为x，则在x^z (z为0以上的任意整数)的情况下，所述第2错误 检测.纠正步骤利用所述标志Ex和Ey来进行消失纠正，在x<z的情 况下，仅利用所述标志Ex来进行消失纠正。发明效果本发明的错误纠正方法在对通过附加与其它数据的最小距离分 别为dl、 d2的第1、第2检查数据而被双重编码的代码字进行解码的 情况下，将在第1次解码时虽然利用第2检查数据检测出错误但没能 纠正的消失符号X的位置Ex设为消失位置，并且对于使用第2检查 数据检测出错误并且纠正了错误的伪消失符号Y，视为该伪消失符号 被进行了误纠正，将该伪消失符号的位置Ey也设为消失位置，在使 用这些Ex、 Ey的位置信息进行第2次解码时，使用第1检查数据一 次进行到(dl-l)个为止的消失纠正，因此可以实现解码次数为最小 限度的错误纠正方法，并且还可以提高错误纠正能力。另外，在上述错误纠正方法中，在利用Ex、 Ey的位置信息进行 第2次解码时，通过利用第l检查数据， 一次进行满足n+2n^dl-l(n、 m是0以上的整数)的、到n个为止的消失纠正和到m个为止的错误 位置不明的错误的纠正，因此可以实现更高精度的错误纠正。另外，在上述错误纠正方法中，在第2次解码时，在利用Ex、 Ey的位置信息进行消失纠正时，可以选择是否将Ey作为消失位置， 因此可以根据解码对象数据选择最佳解码方法。另外，在上述错误纠正方法中，在第2次解码时，在利用Ex、 Ey的位置信息进行消失纠正时，在消失符号X的个数为某值以上时， 将Ey作为消失位置，在消失符号X的个数不足某值时，不将Ey作为 消失位置，因此，在消失符号的个数多时，判断为记录在盘上的信号 的记录状态差，选择利用Ex、 Ey的位置信息的、能够以高概率进行 纠正的方法，在消失符号的个数少时，选择仅利用Ex的位置信息的、 误纠正少的纠正方法来执行。


图1是用于说明利用里德*所罗门码双重编码后的高密度盘的信 息记录方法的图。图2是表示本发明实施方式1的错误纠正方法的流程图。 图3是表示本发明实施方式2的错误纠正方法的流程图。 图4是表示本发明实施方式3的错误纠正方法的流程图。 图5是表示现有的错误纠正方法的流程图。 符号说明 101信息数据 102第1检查数据 103第2检查数据104 Cl帧105 C2帧具体实施方式
以下参照

本发明的实施方式。 (实施方式1)以下说明本实施方式1的错误纠正方法。本实施方式1的错误纠正方法如图1所示，利用多个信息数据101 和向所述多个信息数据101附加的最小距离为dl (dl为2以上的整 数)的第1检查数据102，形成作为第1纠正帧的C2帧105，对于由 多个所述C2帧105构成的数据集合，利用由从所述C2帧105的每一 个中选择的符号构成的数据序列和向该数据序列附加的最小距离为 d2 (d2为2以上的整数)的第2检查数据103，形成多个作为第2纠 正帧的Cl帧104，由此对于双重编码后的代码字，在解码时进行错误 检测和错误纠正。在本实施方式1中，Cl解码使用第2检查数据103进行Cl帧 104的错误检测和错误纠正。另外，根据C1解码中的错误检测和错误 纠正的结果，针对检测出错误并且没能进行错误纠正的每个Cl帧104 产生标志Ex，针对检测出错误并且进行了错误纠正的每个Cl帧104 产生标志Ey。另外，在C2解码中，对于针对Cl帧104利用第2检查数据103 进行了错误检测和错误纠正后的数据集合中的C2帧105，使用第1 检查数据102进行错误检测和错误纠正。此时，利用在C1解码中取 得的消失符号X的位置信息Ex和伪消失符号Y的位置信息Ey,可以 一次进行到(dl-l)个为止的消失纠正。以下使用图2说明本实施方式1的错误纠正方法。这里，在C1 解码时使用代码长为32、检查数据数为4、与其它数据的最小距离dl 为5的里德.所罗门码，在C2解码时使用代码长为28、检查数据数为 4、与其它数据的最小距离d2为5的里德.所罗门码。开始进行记录在高密度盘上的数据的解码(步骤S201),首先 进行作为第1次解码的C1解码(步骤S202)。对作为Cl解码对象数据的1帧中的28个符号的信息数据WO ~ W23、 Q0 Q3，附加4个符号的检查数据P0 P3，使其与其它帧的 最小距离为5。从而，在Cl解码中可以在满足2m + x^4 (m表示错 误位置不明的错误的个数，为O以上的整数。x表示消失符号X的个 数，是O以上的整数)的关系式的范围内进行错误纠正。但是，在该C1解码中没有任何与消失符号X有关的信息，因此x-O,可以进4亍到 4个为止的错误检测和到2个为止的错误位置不明的错误S的纠正。根据上述C1解码的错误检测和错误纠正的结果，对于检测出错 误但没能进行错误纠正的符号X产生标志Ex，对于检测出错误并且 进行了错误纠正的伪消失符号Y产生标志Ey，将上述标志Ex和Ey 的位置记录为消失位置。即，将在Cl解码中检测出错误并且没能纠 正该错误的所有符号作为消失符号X记录其位置信息Ex，并且将检 测出2个错误且对该2个错误进行了纠正的所有符号作为伪消失符号 Y记录其位置信息Ey。但是这里作为一例，仅针对检测出2个错误且 对该2个错误进行了纠正的帧，将该帧中的检测出该错误并且进行了 纠正的符号作为伪消失符号Y，但对于假如检测出1个错误且对该1 个错误进行了纠正的帧，也可以将该帧中的检测出该错误并且进行了 纠正的符号作为伪消失符号。然后，对C1解码后的Cl帧104进行去交织，并象图1的C2帧 105那样重新排列帧，进行C2解码。对于作为C2解码对象数据的1帧中的24个符号的数据W0~ W23,附加4个符号的检查数据Q0~Q3，使其与其它帧的最小距离 为5。为了更有效地利用该检查数据Q0~Q3来进行解码，根据消失 符号X的个数和伪消失符号Y的个数如下决定在C2解码中进行什么 样的错误纠正。首先对帧中的消失符号X的个数和伪消失符号Y的个数进行计 数(步骤S203 )，根据计出的消失符号X的个数和伪消失符号Y的 个数进行条件分支(步骤S204 )。例如，在消失符号X的个数和伪消失符号Y的个数的合计数为0 个的情况下，进行到2个为止的错误位置不明的错误S的纠正(步骤 S205),结束处理(步骤S206)。在消失符号X的个数和伪消失符号Y的个数的合计数为4个以 下的情况下，利用在Cl解码中取得的消失符号X的位置信息Ex和 伪消失符号Y的位置信息Ey， 一次进行到(dl-l)个、即4个为止的消失纠正(步骤S207)，结束处理(步骤S208)。在消失符号X的个数和伪消失符号Y的个数的合计数为5个以 上的情况下，忽略消失符号X的个数和伪消失符号Y的个数，进行到 2个为止的错误位置不明的错误S的纠正(步骤S205 )，结束处理(步 骤S206 )。根据上述实施方式1的错误纠正方法，向信息数据W0~W23附 加第1检查数据Q0 Q3，形成C2帧105，向由从多个C2帧中选择 的符号构成的数据序列WO ~ W23、 QO ~ Q3附加第2检查数据PO ~ P3，形成多个C1帧104，以此针对双重编码后的代码字，在C1解码 时使用第2检查数据PO ~ P3,进行错误检测和错误纠正，根据Cl解 码时的错误检测和错误纠正的结果，针对检测出错误但没能进行错误 纠正的消失符号X产生标志Ex，针对检测出错误并且进行了错误纠 正的伪消失符号Y产生标志Ey，在进行C2解码时，将所述标志Ex、 Ey的位置作为消失位置， 一次进行到(dl-l)个为止的消失纠正，因 此可以将C2解码中的错误纠正的次数抑制在最小限度，从而提高处 理效率，并且能够以简单的处理提高错误纠正能力。 (实施方式2)以下说明本发明实施方式2的错误纠正方法。本实施方式2的错误纠正方法在上述实施方式1的错误纠正方法 的基础上，其特征还在于，在C2解码时，利用在C1解码中取得的消 失符号X的位置信息Ex和伪消失符号Y的位置信息Ey, —次进行满 足2m+i^dl-l(m、 n是O以上的整数。m表示错误位置不明的错误S 的个数，n表示消失符号X的个数和伪消失符号Y的个数的合计数) 的关系式的、到m个为止的错误位置不明的错误S的纠正和到n个为 止的消失纠正。以下使用图3说明本发明实施方式2的错误纠正方法。在Cl解 码中使用代码长为32、检查数据数为4、与其它数据的最小距离dl 为5的里德.所罗门码，在C2解码中使用代码长为28、检查数据数为 4、与其它数据的最小距离d2为5的里德'所罗门码。^f;x&J2HHjw/pi肉切v久jat^uwv双银trv肝/wg 、 y棵！S3U1 J ， 百无 进行作为第1次解码的Cl解码(步骤S302 )。在C1解码中，与上述实施方式l同样，可以进行到4个为止的 错误检测和到2个为止的错误位置不明的错误S的纠正。然后，根据上述C1解码时的错误检测和错误纠正的结果，对于 检测出错误但没能进行错误纠正的符号X产生标志Ex,对于检测出 错误并且进行了错误纠正的伪消失符号Y产生标志Ey，在进行C2解 码时，将上述标志Ex和Ey的位置记录为消失位置。然后，对Cl解码后的Cl帧进行去交织，并象图1的C2帧105 那样重新排列帧，进行C2解码。在C2解码中，根据消失符号X的个数和伪消失符号Y的个数如 下决定进行什么样的错误纠正。首先对帧中的消失符号X的个数和伪消失符号Y的个数进行计 数(步骤S303),根据计出的消失符号X的个数和伪消失符号Y的 个数进行条件分支(步骤S304 )。例如，在消失符号X的个数和伪消失符号Y的个数的合计数为0 个的情况下，进行到2个为止的错误位置不明的错误S的纠正(步骤 S305 ),结束处理(步骤S306 )。在消失符号X的个数和伪消失符号Y的个数的合计数为2个以 下的情况下，进行到1个为止的错误位置不明的错误S的纠正和到2 个为止的消失纠正(步骤S307),结束处理(步骤S308)。在消失符号X的个数和伪消失符号Y的个数的合计数为4个以 下的情况下，进行到4个为止的消失纠正(步骤S309)，结束处理(步 骤S310 )。在消失符号X的个数和伪消失符号Y的个数的合计数为5个以 上的情况下，忽略消失符号X的个数和伪消失符号Y的个数，进行到 2个为止的错误位置不明的错误S的纠正(步骤S305 )，结束处理(步 骤S306 )。根据上述实施方式2的错误纠正方法，在C2解码中，利用在C1解码中取得的消失符号X的位置信息Ex和伪消失符号Y的位置信息 Ey， 一次进行满足n+2m5dl-l (m、 n是0以上的整数)的关系式的、 到n个为止的消失纠正和到m个为止的错误位置不明的错误S的纠 正，因此可以将C2解码中的错误纠正的次数抑制在最小限度，因此 可以提高处理效率，可以实现更高精度的错误纠正。 (实施方式3)以下说明本发明实施方式3的错误纠正方法。本发明实施方式3的错误纠正方法在上述实施方式2的错误纠正 方法的基础上，其特征在于，在C2解码时选择是否将伪消失符号Y 的位置信息Ey处理为消失位置。以下使用图4说明本实施方式3的错误纠正方法。在Cl解码中 使用代码长为32、检查数据数为4、与其它数据的最小距离dl为5 的里德.所罗门码，在C2解码中使用代码长为28、检查数据数为4、 与其它数据的最小距离d2为5的里德*所罗门码。开始进行记录在高密度盘上的数据的解码(步骤S401)，首先 进行作为第1次解码的Cl解码(步骤S402 )。在C1解码中，与上述实施方式l同样，可以进行到4个为止的 错误检测和到2个为止的错误位置不明的错误S的纠正。然后，根据上述C1解码时的错误检测和错误纠正的结果，对于 检测出错误但没能进行错误纠正的符号X产生标志Ex，对于检测出 错误并且进行了错误纠正的伪消失符号Y产生标志Ey,在进行C2解 码时，将上述标志Ex和Ey的位置记录为消失位置。然后，对Cl解码后的Cl帧进行去交织，并象图1的C2帧105 那样重新排列帧，进行C2解码。在C2解码中，根据消失符号X的个数和伪消失符号Y的个数如 下决定进行什么样的错误纠正。首先对帧中的消失符号X的个数和伪消失符号Y的个数进行计 数，根据计出的个数进行条件分支(步骤S403)。1)条件1: X^l 判别C2帧中的28个符号当中消失符号X的个数是否为0个或1 个(步骤S404 )。在判别为消失符号X的个数为0个或1个的情况下，在C2解码 中进行到2个为止的位置不明的错误S的纠正(步骤S405)，结束处 理(步骤S楊)。在该条件符合的情况下，表示在C1解码中没能纠正错误的帧少， 因此可以判断在C2解码中需要纠正的符号的个数也少。2) 条件2: X+Y^5 在步骤S404中判断为消失符号X的个数为2个以上的情况下， 判别C2帧中的28个符号当中、消失符号X的个数和伪消失符号Y 的个数的合计数是否为5个以上(步骤S407)。在判断为消失符号X的个数和伪消失符号Y的个数的合计数为5 个以上的情况下，在C2解码中进行到2个为止的位置不明的错误S 的纠正(步骤S408),结束处理(步骤S409)。在该条件符合的情况下，表示在Cl解码中没能纠正错误的帧或 纠正了错误的帧的个数非常多。因为在Cl解码中消失符号X的个数 和伪消失符号Y的个数的合计数为5个以上，因此如果在C2解码中 按最大数4个进行了可以执行的消失纠正，则在剩下的1个以上的X 或Y符号为错误的情况下，该帧必定进行了误纠正。因此，该条件下的C2解码为了避免如上所述进行了误纠正，不 进行利用位置信息Ex和Ey的消失纠正，而是通过提高错误的检测能 力，可以抑制C2解码中的误纠正的概率。3) 条件3: X+Y=2 在步骤S407中判断为消失符号X的个数和伪消失符号Y的个数 的合计数不是5个以上的情况下，判别C2帧中的28个符号当中、消 失符号X的个数和伪消失符号Y的个数的合计数是否为2个(步骤 S410)。在判断为消失符号X的个数和伪消失符号Y的个数的合计数为2 个的情况下，在C2解码中进行到2个为止的消失纠正和到1个为止15的错误位置不明的错误S的纠正(步骤S411 )，结束处理(步骤S412 )。 在该条件符合的情况下，在C1解码中记录了 2个消失符号X或 者伪消失符号Y的位置信息Ex或者Ey，因此可以使用该2个位置信 息进行到2个为止的消失纠正，并且可以进行到1个为止的错误位置 不明的错误S的纠正。4) 条件4: X+Y=3 在步骤S410中判断为消失符号X的个数和伪消失符号Y的个数 的合计数不是2个的情况下，判别C2帧中的28个符号当中、消失符 号X的个数和伪消失符号Y的个数的合计数是否为3个(步骤S413 )。在判断为消失符号X的个数和伪消失符号Y的个数的合计数为3 个的情况下，在C2解码中进行到2个为止的消失纠正和到1个为止 的错误位置不明的错误S的纠正(步骤S414 ),结束处理(步骤S415 )。在该条件符合的情况下，在C1解码中记录了 3个消失符号X或 者伪消失符号Y的位置信息Ex或者Ey，因此可以使用该3个位置信 息中的2个来进行到2个为止的消失纠正，并且可以进行到1个为止 的错误位置不明的错误S的纠正。另外，在选择3个位置信息中的2个的情况下，可以更优先地选 择位置信息Ex来用于消失纠正。这里，即使在未被选择的剩下的1 个X或Y符号出错的情况下，也可以在进行到1个为止的错误位置不 明的错误S的纠正时进行纠正(但是，在该情况下，在X、 Y以外的 符号出错的情况下，会在C2解码中进行了误纠正)，在未被选择的 剩下的1个X或Y符号正确的情况下，通过进行到l个为止的错误位 置不明的错误S的纠正，对于X、 Y以外的符号也可以纠正到l个为 止的错误。5) 条件5: X=2 在步骤S413中判断为消失符号X的个数和伪消失符号Y的个数 的合计数不是3的情况下，判别C2帧中的28个符号当中、消失符号 X的个数是否为2个(步骤S416 )。由于在进入该条件分支的时刻确定消失符号X的个数和伪消失符号Y的个数的合计数是4，因此这里判别是否消失符号X的个数为 2个、且伪消失符号Y的个数为2个。在判别为消失符号X的个数为2个、且伪消失符号Y的个数为2 个的情况下，在C2解码中进行到2个为止的消失纠正和到1个为止 的错误位置不明的错误S的纠正(步骤S417 ),结束处理(步骤S418 )。在该条件符合的情况下，在C1解码中记录了 2个消失符号的位 置信息Ex,因此可以使用该2个位置信息Ex来进行到2个为止的消 失纠正，并且可以进行到1个为止的错误位置不明的错误S的纠正。此时，虽然在C1解码中还记录了 2个伪消失符号Y的位置信息 Ey,但在此忽略位置信息Ey。这样，在Cl解码中设为消失符号X(错 误的可能性高)的2个符号为错误的情况下，可以可靠地进行纠正。并且，对于在Cl解码中设为伪消失符号Y (虽然错误的可能性 比其它符号高，但不比消失符号X高)的2个符号当中的至少l个符 号，可以期待是正确的符号，从而通过进行到1个为止的错误位置不 明的错误S的纠正，可以降低在C2解码中进行误纠正的概率。即，假设在Cl解码中设为伪消失符号Y的2个符号都正确的情 况下，对于X、 Y以外的符号可以进行到1个为止的错误位置不明的 错误S的纠正。当然，在该条件时，还利用2个伪消失符号Y的位置信息Ey来 进行到4个为止的消失纠正也是有效的，因此可以根据情况分开使用。另一方面，在步骤S416中判断为C2帧中的28个符号当中、消 失符号X的个数不是2个的情况即为消失符号X的个数是4个、且伪 消失符号Y的个数是0个，或者消失符号X的个数是3个、且伪消失 符号Y的个数是l个的情况。在判别为消失符号X的个数是4个、且 伪消失符号Y的个数是0个，或者消失符号X的个数是3个、且伪消 失符号Y的个数是1个的情况下，在C2解码中进行到4个为止的消 失纠正(步骤S419)，结束处理(步骤S420)。在该条件符合的情况下，对于在C1解码中设为消失符号X、伪 消失符号Y的4个符号以外的符号，可以期待全部是正确的，从而通过仅对X、 Y符号尝试进行纠正，可以纠正在Cl纠正中没能纠正的 多个(对于C2帧1帧，到4个为止)符号。当然，在该条件时利用其它解码方法进行C2解码也是有效的。 作为例子，在消失符号X的个数为3个、且伪消失符号Y的个数为1 个的条件时，仅使用3个消失符号当中的2个消失符号的位置信息Ex 来进行到2个为止的消失纠正和到1个为止的错误位置不明的错误S 的纠正也是有效的，因此可以根据情况分开使用。根据上述实施方式3的错误纠正方法，在C2解码中，在利用在 Cl解码中取得的消失符号X的位置信息Ex和伪消失符号Y的位置信 息Ey， 一次进行满足n+2mSdl-l (n、 m是0以上的整数)的关系式 的、到n个为止的消失纠正和到m个为止的错误位置不明的错误S的 纠正时，可以选择是否利用位置信息Ey，因此可以根据解码对象数据 来选择最佳的解码方法。例如，在音频盘的解码时，通过仅利用消失 符号X的位置信息Ex来进行消失纠正，可以极力防止在C2解码中 进行了误纠正，在CD-ROM数据的解码时，通过利用消失符号X的 和伪消失符号Y的位置信息Ex、 Ey两者来进行消失纠正，可以根据 情况选择最佳的C2解码方法，以便尽可能地减少在C2解码中不能纠 正的帧。另外，在C2解码中进行消失纠正的情况下，在消失符号X的个 数x为某值z (z为0以上的任意整数)以上时，利用消失符号X和 伪消失符号Y的位置信息Ex、 Ey两者来进行消失纠正，在消失符号 X的个数x不足某值z时，仅利用消失符号X的位置信息Ex来进行 消失纠正，因此，在C2解码中可以选择误纠正更少的纠正方法。例 如，在消失符号X的个数多时，判断为记录在盘上的信号的记录状态 差，不仅利用消失符号X的位置信息Ex、还利用伪消失符号Y的位 置信息Ey，可以在C2解码中以更高的概率执行纠正，相反，在消失 符号X的个数少时，仅利用消失符号X的位置信息Ex，可以在C2 解码中进行错误纠正少的纠正。产业上的可利用性本发明的错误纠正方法在双重编码的代码字的解码中，可以最大 限度地利用在编码时附加的检查数据，由此可以提高错误纠正能力， 因此可以用于记录在高密度盘等上的信息的解码。
权利要求
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)个为止的消失纠正。
2. 如权利要求l所述的错误纠正方法，其特征在于，所述第2错误检测.纠正步骤在对针对所述第2纠正帧使用所述 第2检查数据进行了错误检测.纠正后的数据集合中的所述第1纠正 帧，利用所述第l检查数据进行错误检测.纠正时， 一次进行将所述标 志Ex和Ey的位置作为消失位置并且满足n+2n^dl-l (n、 m是0以 上的整数)的关系式的、到n个为止的消失纠正和到m个为止的错误 位置不明的错误的纠正。
3. 如权利要求2所述的错误纠正方法，其特征在于，所述第2错误检测.纠正步骤可以选择是否将所述标志Ey的位置作为消失位置。
4.如权利要求3所述的错误纠正方法，其特征在于， 如果设所述第1纠正帧中的所述标志Ex的个数为x,则在x^:z (z为0以上的任意整数)的情况下，所述第2错误检测.纠正步骤利 用所述标志Ex和Ey来进行消失纠正，在x〈z的情况下，仅利用所述 标志Ex来进行消失纠正。
全文摘要
本发明的错误纠正方法在对通过附加与其它数据的最小距离分别为d1、d2的第1、第2检查数据(102、103)而被双重编码的代码字(104)进行解码的情况下，将在第1次解码时利用第2检查数据(103)虽然检测出错误但没能纠正的消失符号X的位置Ex设为消失位置，并且对于使用第2检查数据(103)检测出错误并且纠正了错误的伪消失符号Y，视为该伪消失符号被进行了误纠正，将该伪消失符号的位置Ey也设为消失位置，在使用这些Ex、Ey的位置信息进行第2次解码时，使用第1检查数据(102)一次进行到(d1-1)个为止的消失纠正。由此可以实现解码次数为最小限度的错误纠正方法，并且还可以提高错误纠正能力。
文档编号G11B20/18GK101253692SQ20068003177
公开日2008年8月27日 申请日期2006年8月31日 优先权日2005年9月1日
发明者清水史郎, 近藤浩章 申请人:松下电器产业株式会社