CN101253692B - 错误纠正方法 - Google Patents

错误纠正方法 Download PDF

Info

Publication number
CN101253692B
CN101253692B CN2006800317744A CN200680031774A CN101253692B CN 101253692 B CN101253692 B CN 101253692B CN 2006800317744 A CN2006800317744 A CN 2006800317744A CN 200680031774 A CN200680031774 A CN 200680031774A CN 101253692 B CN101253692 B CN 101253692B
Authority
CN
China
Prior art keywords
disappearance
symbol
decoding
data
frame
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2006800317744A
Other languages
English (en)
Other versions
CN101253692A (zh
Inventor
近藤浩章
清水史郎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN101253692A publication Critical patent/CN101253692A/zh
Application granted granted Critical
Publication of CN101253692B publication Critical patent/CN101253692B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2921—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes wherein error correction coding involves a diagonal direction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1836—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1836—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code
    • G11B2020/184—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code using a cross-interleaved Reed Solomon [CIRC]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1853—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a product code which has inner and outer parity symbols
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2545—CDs

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

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

Description

错误纠正方法
技术领域
本发明涉及对将数字信号双重编码后的代码字进行解码时适用的错误纠正方法。
背景技术
在由0和1构成的数字声音数据的记录/再生或传递等中，对于在进行其记录/再生时或在传递途中产生的数据错误进行编码时，常常附加被称为检查数据的、不同于作为编码/解码对象的信息数据的检查数据，并且使用该检查数据进行错误检测和错误纠正。
作为附加该检查数据的方法，常常使用里德·所罗门码。特别是，利用里德·所罗门码进行了双重编码后的数据尽管解码容易，但由于对随机错误的数据纠正能力高，因此被用于数字音频盘的记录/再生等。
这里说明利用里德·所罗门码进行双重编码的高密度盘的记录方法。
图1表示利用里德·所罗门码的双重编码的一例。
在图1中，W0～W23表示信息数据101，Q0～Q3表示第1检查数据102，P0～P3表示第2检查数据103。C1帧104是在水平方向上连续的数据序列，C2帧105是依次选择从W0的位置看沿右斜下方以一定间隔存在的数据而得到的数据序列。
利用里德·所罗门码的双重编码首先对图1的虚线所示的C2帧105的W0～W23的24个符号的信息数据101附加4个符号(Q0～Q3)的第1检查数据102，使其相对于其它帧的最小距离d1为5。对于该C2帧105的28个符号的数据，如果加上延迟为4的交织(interleave)，并重新排列成横的一列(水平)，则成为作为在水平方向上连续的数据序列的C1帧104。然后，对于C1帧104的28个符号的数据，附加4个符号(P0～P3)的第2检查数据103，使其相对其它帧的最小距离d2为5。
由这样得到的24个符号的信息数据101、4个符号的第1检查数据102以及4个符号的第2检查数据103构成的32个符号的编码后的数据被记录在高密度盘上。
另一方面，记录在高密度盘上的数据的解码首先对C1帧104的32个符号的数据进行C1解码。在C1解码中，对于C1帧104的32个符号的数据，使用P0～P3的第2检查数据103进行错误检测和错误纠正。然后，对进行了C1解码后的C1帧104的28个符号的数据进行去交织，并象C2帧105那样重新排列后，进行C2解码。在C2解码中，对于C2帧105的28个符号的数据，使用Q0～Q3的第1检查数据102，进行错误检测和错误纠正。由此得到正确解码后的W0～W23的24个符号的信息数据101。
这样，在记录在高密度盘上的数据的解码中，C1解码使用代码长为32、检查数据数为4、与其它数据的最小距离为5的里德·所罗门码，因此可以执行到4个为止的错误检测和到2个为止的错误位置不明的错误的纠正。
另外，C2解码使用代码长为28、检查数据数为4、与其它数据的最小距离为5的里德·所罗门码，因此对于在C1解码中检测出错误并且该错误不能纠正的帧的所有符号(将这些符号称为消失符号X)，通过记录其位置信息Ex，可以执行满足2m+x≤4(m、x为0以上的整数)的关系式的、到m个为止的错误位置不明的错误(将该错误位置不明的错误称为S)的纠正和到x个为止的消失符号X的消失纠正。
例如，在C2解码中在消失符号X存在3个的状态下进行错误纠正的情况下，使用其位置信息Ex可以纠正的符号数最大为3个。即，可以进行3个消失纠正，或者忽略1个消失符号而进行2个消失纠正和1个错误位置不明的错误S的纠正。
但是此时在C1解码中存在进行了误纠正之处的情况下，在C2解码中会产生不能纠正或者产生误纠正而无法正确地解码信息数据的问题。但实际上，对于在C1解码中进行了纠正的帧的符号(将这些符号称为伪消失符号Y)，记录其位置信息Ey，将伪消失符号Y推定为在C1解码中进行误纠正的符号，通过在C2解码中使用其位置信息Ey和前述的Ex进行消失纠正，常常可以不受C1解码中的误纠正的影响，解码正确的信息数据。
专利文献1公开了进行这样的错误纠正的技术。以下使用图5说明该专利文献1中公开的错误纠正方法。
开始进行记录在高密度盘上的代码数据的解码(步骤S1)，首先进行C1解码(步骤S2)。
然后，不考虑在C1解码中取得的消失符号X和伪消失符号Y的各位置信息Ex、Ey，而是对C1解码后的数据进行第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)，结束处理(步骤S11)。
在消失符号X的个数和伪消失符号Y的个数的合计数为4个以下的情况下，进行第2次的C2解码，即到4个为止的消失纠正(步骤S12)，结束处理(步骤S13)。
如上所述，在进行第2次的C2解码时，使用消失符号X的位置信息Ex和伪消失符号Y的位置信息Ey，来进行消失纠正。
专利文献1：特开昭60-95640号公报
发明内容
发明所要解决的技术问题
但是，上述现有的错误纠正方法为了进行消失纠正，仅在C2解码中就必须进行2次的错误检测·纠正，从而处理效率差。
另外，在第1次的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的位置作为消失位置，一次进行满足n+2m≤d1-1(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检查数据而被双重编码的代码字进行解码的情况下，将在第1次解码时虽然利用第2检查数据检测出错误但没能纠正的消失符号X的位置Ex设为消失位置，并且对于使用第2检查数据检测出错误并且纠正了错误的伪消失符号Y，视为该伪消失符号被进行了误纠正，将该伪消失符号的位置Ey也设为消失位置，在使用这些Ex、Ey的位置信息进行第2次解码时，使用第1检查数据一次进行满足n+2m≤d1-1(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检查数据
104C1帧
105C2帧
具体实施方式
以下参照附图说明本发明的实施方式。
(实施方式1)
以下说明本实施方式1的错误纠正方法。
本实施方式1的错误纠正方法如图1所示，利用多个信息数据101和向所述多个信息数据101附加的最小距离为d1(d1为2以上的整数)的第1检查数据102，形成作为第1纠正帧的C2帧105，对于由多个所述C2帧105构成的数据集合，利用由从所述C2帧105的每一个中选择的符号构成的数据序列和向该数据序列附加的最小距离为d2(d2为2以上的整数)的第2检查数据103，形成多个作为第2纠正帧的C1帧104，由此对于双重编码后的代码字，在解码时进行错误检测和错误纠正。
在本实施方式1中，C1解码使用第2检查数据103进行C1帧104的错误检测和错误纠正。另外，根据C1解码中的错误检测和错误纠正的结果，针对检测出错误并且没能进行错误纠正的每个C1帧104产生标志Ex，针对检测出错误并且进行了错误纠正的每个C1帧104产生标志Ey。
另外，在C2解码中，对于针对C1帧104利用第2检查数据103进行了错误检测和错误纠正后的数据集合中的C2帧105，使用第1检查数据102进行错误检测和错误纠正。此时，利用在C1解码中取得的消失符号X的位置信息Ex和伪消失符号Y的位置信息Ey，可以一次进行到(d1-1)个为止的消失纠正。
以下使用图2说明本实施方式1的错误纠正方法。这里，在C1解码时使用代码长为32、检查数据数为4、与其它数据的最小距离d1为5的里德·所罗门码，在C2解码时使用代码长为28、检查数据数为4、与其它数据的最小距离d2为5的里德·所罗门码。
开始进行记录在高密度盘上的数据的解码(步骤S201)，首先进行作为第1次解码的C1解码(步骤S202)。
对作为C1解码对象数据的1帧中的28个符号的信息数据W0～W23、Q0～Q3，附加4个符号的检查数据P0～P3，使其与其它帧的最小距离为5。从而，在C1解码中可以在满足2m+x≤4(m表示错误位置不明的错误的个数，为0以上的整数。x表示消失符号X的个数，是0以上的整数)的关系式的范围内进行错误纠正。但是，在该C1解码中没有任何与消失符号X有关的信息，因此x＝0，可以进行到4个为止的错误检测和到2个为止的错误位置不明的错误S的纠正。
根据上述C1解码的错误检测和错误纠正的结果，对于检测出错误但没能进行错误纠正的符号X产生标志Ex，对于检测出错误并且进行了错误纠正的伪消失符号Y产生标志Ey，将上述标志Ex和Ey的位置记录为消失位置。即，将在C1解码中检测出错误并且没能纠正该错误的所有符号作为消失符号X记录其位置信息Ex，并且将检测出2个错误且对该2个错误进行了纠正的所有符号作为伪消失符号Y记录其位置信息Ey。但是这里作为一例，仅针对检测出2个错误且对该2个错误进行了纠正的帧，将该帧中的检测出该错误并且进行了纠正的符号作为伪消失符号Y，但对于假如检测出1个错误且对该1个错误进行了纠正的帧，也可以将该帧中的检测出该错误并且进行了纠正的符号作为伪消失符号。
然后，对C1解码后的C1帧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个以下的情况下，利用在C1解码中取得的消失符号X的位置信息Ex和伪消失符号Y的位置信息Ey，一次进行到(d1-1)个、即4个为止的消失纠正(步骤S207)，结束处理(步骤S208)。
在消失符号X的个数和伪消失符号Y的个数的合计数为5个以上的情况下，忽略消失符号X的个数和伪消失符号Y的个数，进行到2个为止的错误位置不明的错误S的纠正(步骤S205)，结束处理(步骤S206)。
根据上述实施方式1的错误纠正方法，向信息数据W0～W23附加第1检查数据Q0～Q3，形成C2帧105，向由从多个C2帧中选择的符号构成的数据序列W0～W23、Q0～Q3附加第2检查数据P0～P3，形成多个C1帧104，以此针对双重编码后的代码字，在C1解码时使用第2检查数据P0～P3，进行错误检测和错误纠正，根据C1解码时的错误检测和错误纠正的结果，针对检测出错误但没能进行错误纠正的消失符号X产生标志Ex，针对检测出错误并且进行了错误纠正的伪消失符号Y产生标志Ey，在进行C2解码时，将所述标志Ex、Ey的位置作为消失位置，一次进行到(d1-1)个为止的消失纠正，因此可以将C2解码中的错误纠正的次数抑制在最小限度，从而提高处理效率，并且能够以简单的处理提高错误纠正能力。
(实施方式2)
以下说明本发明实施方式2的错误纠正方法。
本实施方式2的错误纠正方法在上述实施方式1的错误纠正方法的基础上，其特征还在于，在C2解码时，利用在C1解码中取得的消失符号X的位置信息Ex和伪消失符号Y的位置信息Ey，一次进行满足2m+n≤d1-1(m、n是0以上的整数。m表示错误位置不明的错误S的个数，n表示消失符号X的个数和伪消失符号Y的个数的合计数)的关系式的、到m个为止的错误位置不明的错误S的纠正和到n个为止的消失纠正。
以下使用图3说明本发明实施方式2的错误纠正方法。在C1解码中使用代码长为32、检查数据数为4、与其它数据的最小距离d1为5的里德·所罗门码，在C2解码中使用代码长为28、检查数据数为4、与其它数据的最小距离d2为5的里德·所罗门码。
开始进行记录在高密度盘上的数据的解码(步骤S301)，首先进行作为第1次解码的C1解码(步骤S302)。
在C1解码中，与上述实施方式1同样，可以进行到4个为止的错误检测和到2个为止的错误位置不明的错误S的纠正。
然后，根据上述C1解码时的错误检测和错误纠正的结果，对于检测出错误但没能进行错误纠正的符号X产生标志Ex，对于检测出错误并且进行了错误纠正的伪消失符号Y产生标志Ey，在进行C2解码时，将上述标志Ex和Ey的位置记录为消失位置。
然后，对C1解码后的C1帧进行去交织，并象图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+2m≤d1-1(m、n是0以上的整数)的关系式的、到n个为止的消失纠正和到m个为止的错误位置不明的错误S的纠正，因此可以将C2解码中的错误纠正的次数抑制在最小限度，因此可以提高处理效率，可以实现更高精度的错误纠正。
(实施方式3)
以下说明本发明实施方式3的错误纠正方法。
本发明实施方式3的错误纠正方法在上述实施方式2的错误纠正方法的基础上，其特征在于，在C2解码时选择是否将伪消失符号Y的位置信息Ey处理为消失位置。
以下使用图4说明本实施方式3的错误纠正方法。在C1解码中使用代码长为32、检查数据数为4、与其它数据的最小距离d1为5的里德·所罗门码，在C2解码中使用代码长为28、检查数据数为4、与其它数据的最小距离d2为5的里德·所罗门码。
开始进行记录在高密度盘上的数据的解码(步骤S401)，首先进行作为第1次解码的C1解码(步骤S402)。
在C1解码中，与上述实施方式1同样，可以进行到4个为止的错误检测和到2个为止的错误位置不明的错误S的纠正。
然后，根据上述C1解码时的错误检测和错误纠正的结果，对于检测出错误但没能进行错误纠正的符号X产生标志Ex，对于检测出错误并且进行了错误纠正的伪消失符号Y产生标志Ey，在进行C2解码时，将上述标志Ex和Ey的位置记录为消失位置。
然后，对C1解码后的C1帧进行去交织，并象图1的C2帧105那样重新排列帧，进行C2解码。
在C2解码中，根据消失符号X的个数和伪消失符号Y的个数如下决定进行什么样的错误纠正。
首先对帧中的消失符号X的个数和伪消失符号Y的个数进行计数，根据计出的个数进行条件分支(步骤S403)。
1)条件1：X≤1？
判别C2帧中的28个符号当中消失符号X的个数是否为0个或1个(步骤S404)。
在判别为消失符号X的个数为0个或1个的情况下，在C2解码中进行到2个为止的位置不明的错误S的纠正(步骤S405)，结束处理(步骤S406)。
在该条件符合的情况下，表示在C1解码中没能纠正错误的帧少，因此可以判断在C2解码中需要纠正的符号的个数也少。
2)条件2：X+Y≥5？
在步骤S404中判断为消失符号X的个数为2个以上的情况下，判别C2帧中的28个符号当中、消失符号X的个数和伪消失符号Y的个数的合计数是否为5个以上(步骤S407)。
在判断为消失符号X的个数和伪消失符号Y的个数的合计数为5个以上的情况下，在C2解码中进行到2个为止的位置不明的错误S的纠正(步骤S408)，结束处理(步骤S409)。
在该条件符合的情况下，表示在C1解码中没能纠正错误的帧或纠正了错误的帧的个数非常多。因为在C1解码中消失符号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个为止的错误位置不明的错误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符号正确的情况下，通过进行到1个为止的错误位置不明的错误S的纠正，对于X、Y以外的符号也可以纠正到1个为止的错误。
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。这样，在C1解码中设为消失符号X(错误的可能性高)的2个符号为错误的情况下，可以可靠地进行纠正。
并且，对于在C1解码中设为伪消失符号Y(虽然错误的可能性比其它符号高，但不比消失符号X高)的2个符号当中的至少1个符号，可以期待是正确的符号，从而通过进行到1个为止的错误位置不明的错误S的纠正，可以降低在C2解码中进行误纠正的概率。
即，假设在C1解码中设为伪消失符号Y的2个符号都正确的情况下，对于X、Y以外的符号可以进行到1个为止的错误位置不明的错误S的纠正。
当然，在该条件时，还利用2个伪消失符号Y的位置信息Ey来进行到4个为止的消失纠正也是有效的，因此可以根据情况分开使用。
另一方面，在步骤S416中判断为C2帧中的28个符号当中、消失符号X的个数不是2个的情况下，即判断为消失符号X的个数是4个、且伪消失符号Y的个数是0个，或者消失符号X的个数是3个、且伪消失符号Y的个数是1个的情况下，在C2解码中进行到4个为止的消失纠正(步骤S419)，结束处理(步骤S420)。
在该条件符合的情况下，对于在C1解码中设为消失符号X、伪消失符号Y的4个符号以外的符号，可以期待全部是正确的，从而通过仅对X、Y符号尝试进行纠正，可以纠正在C1纠正中没能纠正的多个(对于C2帧1帧，到4个为止)符号。
当然，在该条件时利用其它解码方法进行C2解码也是有效的。作为例子，在消失符号X的个数为3个、且伪消失符号Y的个数为1个的条件时，仅使用3个消失符号当中的2个消失符号的位置信息Ex来进行到2个为止的消失纠正和到1个为止的错误位置不明的错误S的纠正也是有效的，因此可以根据情况分开使用。
根据上述实施方式3的错误纠正方法，在C2解码中，在利用在C1解码中取得的消失符号X的位置信息Ex和伪消失符号Y的位置信息Ey，一次进行满足n+2m≤d1-1(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解码中进行误纠正少的纠正。
产业上的可利用性
本发明的错误纠正方法在双重编码的代码字的解码中，可以最大限度地利用在编码时附加的检查数据，由此可以提高错误纠正能力，因此可以用于记录在高密度盘等上的信息的解码。

Claims (3)

1.一种错误纠正方法，针对双重编码后的代码字，在解码时进行错误检测和错误纠正，所述双重编码通过以下方式进行：利用多个信息数据和向所述多个信息数据附加的最小距离为d1的第1检查数据，形成第1纠正帧，对于由多个所述第1纠正帧构成的数据集合，利用由从所述第1纠正帧的每一个中选择的符号构成的数据序列和向该数据序列附加的最小距离为d2的第2检查数据，形成多个第2纠正帧，其中，d1为2以上的整数，d2为2以上的整数，其特征在于，所述错误纠正方法包括以下步骤：
第1错误检测·纠正步骤，使用所述第2检查数据进行所述第2纠正帧的错误检测·纠正；
标志产生步骤，根据所述第1错误检测·纠正步骤中的错误检测·纠正的结果，针对检测出错误但没能进行错误纠正的每个所述第2纠正帧产生标志Ex，针对检测出错误并且进行了错误纠正的每个所述第2纠正帧产生标志Ey；以及
第2错误检测·纠正步骤，对于针对所述第2纠正帧使用所述第2检查数据进行了错误检测·纠正后的数据集合中的所述第1纠正帧，在利用所述第1检查数据进行错误检测·纠正时，将所述标志Ex和Ey的位置作为消失位置，一次进行到n个为止的消失纠正和到m个为止的错误位置不明的错误的纠正，其中，满足n+2m≤d1-1的关系式，并且n、m是0以上的整数。
2.如权利要求1所述的错误纠正方法，其特征在于，
所述第2错误检测·纠正步骤可以选择是否将所述标志Ey的位置作为消失位置。
3.如权利要求2所述的错误纠正方法，其特征在于，
如果设所述第1纠正帧中的所述标志Ex的个数为x，则在x≥z的情况下，所述第2错误检测·纠正步骤利用所述标志Ex和Ey来进行消失纠正，在x＜z的情况下，仅利用所述标志Ex来进行消失纠正，其中，z为0以上的任意整数。
CN2006800317744A 2005-09-01 2006-08-31 错误纠正方法 Expired - Fee Related CN101253692B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2005254013 2005-09-01
JP254013/2005 2005-09-01
PCT/JP2006/317275 WO2007026848A1 (ja) 2005-09-01 2006-08-31 誤り訂正方法

Publications (2)

Publication Number Publication Date
CN101253692A CN101253692A (zh) 2008-08-27
CN101253692B true CN101253692B (zh) 2010-08-25

Family

ID=37808931

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800317744A Expired - Fee Related CN101253692B (zh) 2005-09-01 2006-08-31 错误纠正方法

Country Status (4)

Country Link
US (1) US20090106624A1 (zh)
JP (1) JPWO2007026848A1 (zh)
CN (1) CN101253692B (zh)
WO (1) WO2007026848A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2919773A1 (fr) * 2007-07-30 2009-02-06 Canon Kk Procede de decodage de blocs de donnees de contenus, produit programme d'ordinateur, moyen de stockage et dispositif de decodage correspondants
US10631012B2 (en) * 2016-12-02 2020-04-21 Centurylink Intellectual Property Llc Method and system for implementing detection and visual enhancement of video encoding artifacts

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1519845A (zh) * 2003-01-30 2004-08-11 ������������ʽ���� 纠错方法、纠错电路及信息记录再生装置
CN1628351A (zh) * 2003-06-02 2005-06-15 松下电器产业株式会社 交错数据纠错方法及纠错装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0812612B2 (ja) * 1983-10-31 1996-02-07 株式会社日立製作所 誤り訂正方法及び装置
US5068855A (en) * 1988-07-18 1991-11-26 Canon Kabushiki Kaisha Error correcting method and apparatus
JPH05344101A (ja) * 1992-06-09 1993-12-24 Canon Inc データ再生装置
KR950002304B1 (ko) * 1992-10-07 1995-03-16 삼성전자주식회사 다중 오류정정 방법
JPH07296527A (ja) * 1994-04-20 1995-11-10 Victor Co Of Japan Ltd 記録・再生用エラー訂正装置
JPH0973736A (ja) * 1995-09-07 1997-03-18 Sony Corp ディジタル信号再生装置および再生方法
US5875199A (en) * 1996-08-22 1999-02-23 Lsi Logic Corporation Video device with reed-solomon erasure decoder and method thereof
TW311189B (en) * 1996-09-30 1997-07-21 United Microelectronics Corp The error-corrected decoding method and its apparatus for Reed-Soloman code
JP4083883B2 (ja) * 1998-08-05 2008-04-30 松下電器産業株式会社 誤り検出・訂正方法
GB2368754B (en) * 2000-10-31 2004-05-19 Hewlett Packard Co Error detection and correction

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1519845A (zh) * 2003-01-30 2004-08-11 ������������ʽ���� 纠错方法、纠错电路及信息记录再生装置
CN1628351A (zh) * 2003-06-02 2005-06-15 松下电器产业株式会社 交错数据纠错方法及纠错装置

Also Published As

Publication number Publication date
US20090106624A1 (en) 2009-04-23
CN101253692A (zh) 2008-08-27
WO2007026848A1 (ja) 2007-03-08
JPWO2007026848A1 (ja) 2009-03-26

Similar Documents

Publication Publication Date Title
JPH0812612B2 (ja) 誤り訂正方法及び装置
EP0217292B1 (en) A code error correcting method
US9652323B2 (en) Computer memory access
US11106533B2 (en) Memory systems and writing methods of the memory systems
CN101253692B (zh) 错误纠正方法
US7747925B2 (en) Apparatus and method for error correction code striping
US6138263A (en) Error correcting method and apparatus for information data having error correcting product code block
US6779149B1 (en) Burst error correction on DVD data
EP1388944A1 (en) Cross interleave reed-solomon code correction
AU2016203021B2 (en) Methods and systems for maximizing read performance of error detection code
CN101882973B (zh) 一种cmmb接收机译码方法
EP1111800A1 (en) Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM
US10128870B2 (en) Methods and systems for maximizing read performance of error detection code
CN101587730A (zh) 光盘缺陷侦测装置及其方法
KR100259296B1 (ko) 오류정정 방법
US6757861B1 (en) Burst error correction on CD data
JPH0477488B2 (zh)
CN100542052C (zh) 乘积码的译码装置及译码方法
US8560912B2 (en) Method and apparatus for erasure decoding an ECC coded bitstream
KR100234400B1 (ko) 디지탈 비디오 디스크 시스템의 에러 정정 장치 및 방법
JPS60130927A (ja) 積符号の復号方法
JPS6322736B2 (zh)
EA002993B1 (ru) Кодирование с исправлением ошибок потока данных информации
JPS61219222A (ja) 誤り訂正符号の復号方法
JPH06324896A (ja) 誤り訂正方法及び装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100825

Termination date: 20120831