Error correcting method and apparatus for information data having error correcting product code block

• US 6,138,263 A
• Filed: 04/07/1998
• Issued: 10/24/2000
• Est. Priority Date: 04/08/1997
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Kodama, Kunihiko
• Primary Examiner(s): De Cady, Albert
• Assistant Examiner(s): Chase, Shelly A
• Application Number:
  US09/055,911
• Time in Patent Office: 931 Days
• Field of Search: 714/755, 714/756, 714/758, 714/787, 714/788, 714/761, 714/762, 714/784, 714/769, 714/763, 386/33, 386/109
• US Class Current: 714/769
• CPC Class Codes: G11B 20/10527 Audio or video recording; Data buffering arrangements G11B20/12 - G11B20/18 take precedence
• CPC Class Codes: G11B 20/1813 by adding special bits or symbols to the coded information G11B20/1809 takes precedence
• CPC Class Codes: H03M 13/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 error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C
• CPC Class Codes: H03M 13/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/17 takes precedence
• CPC Class Codes: H03M 13/151 using error location or error correction polynomials
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/29 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
• CPC Class Codes: H03M 13/2909 Product codes
• CPC Class Codes: H03M 13/293 with erasure setting

Abstract

When the number of pieces of error position information detected by using one symbol, of internal and external symbols constituting an error correcting code added to information data, which has a data sequence substantially corresponding to the reception order of the information data exceeds the erasure correcting ability based on the other symbol, error position information is selected upon weighting based on the continuity of the error position information in consideration of the fact that burst error position information exhibits high continuity. By selecting error position information upon weighting based on continuity, erasure correction, which cannot be performed in the prior art, can be performed.

Claims

1. A data transmission system comprising:

a unit for receiving information data to which an error correcting code constituted by internal and external symbols is added;

a unit for temporarily storing the received information data;

a unit for generating, by using one of the internal and external symbols, error position information regarding the other symbol of said internal and external symbols;

a unit for correcting an error in the temporarily stored information data by using said other symbol on the basis of the error position information; and

a unit for transmitting the error-corrected information data,

wherein a sequence of data of said one of the internal and external symbols substantially corresponds to a reception order of the information data, and when the number of pieces of the error position information exceeds an erasure correcting ability of said other symbol, the error position information is weighted in accordance with continuity of the error position information, and erasure correction using said other symbol is performed by selecting error position information of the number of correctable errors.

2. An error correcting apparatus comprising:

means for temporarily storing information data received by a unit for receiving information data to which an error correcting code constituted by internal and external symbols is added;

means for generating, by using one of the internal and external symbols, error position information regarding the other symbol of said internal and external symbols by using the error correcting code; and

a unit for correcting an error in the temporarily stored information data by using said other symbol on the basis of the error position information,

wherein a sequence of data of said one of the internal and external symbols substantially corresponds to a reception order of the information data, and when the number of pieces of the error position information exceeds an erasure correcting ability of said other symbol, the error position information is weighted in accordance with continuity of the error position information, and erasure correction using said other symbol is performed by selecting error position information of the number of correctable errors.

3. An error correcting method comprising the steps of:

a. before storing, in a temporary memory, information data to which an error correcting check code constituted by internal and external symbols is added, detecting an error of one of the internal and external symbols which exhibits the same reception order as that of the information data, and transferring the detected error information to an error correcting apparatus;

b. reading out the other symbol of the internal and external symbols added to the information data from said temporary memory and sending the code to said error correcting apparatus;

c. performing error correction using only the other symbol and also performing erasure correction on the basis of the detected error information;

d. correcting the information data in said temporary memory;

e. reading out said one symbol of the information data from said temporary memory;

f. performing error correction using only said one symbol and also performing erasure correction using the error information of the other symbol;

g. correcting the information data in said temporary memory;

h. reading out the other symbol from said temporary memory;

i. performing error correction using only the other symbol and also performing erasure correction using the error information of said one symbol; and

j. correcting the information data in said temporary memory,

wherein error correction is performed in the order of the steps a to j, error correction after the step e is repeated as needed, a sequence of data of said one symbol substantially corresponds to the reception order of the information data, the error information is weighted in accordance with continuity of the error information, and erasure correction using the other symbol is performed by selecting correctable error information when the number of pieces of error information exceeds an erasure correcting ability based on the other symbol.

4. A method according to claim 3, wherein the detected error information is a result of syndrome calculation for said one symbol.

5. An error correcting method comprising the steps of:

a. storing information data in a temporary memory;

b. reading out one of internal and external symbols added to the information data from said temporary memory and sending the code to an error correcting apparatus;

c. performing error correction using only said one symbol and also performing erasure correction on the basis of the detected error information;

d. correcting the information data in said temporary memory;

e. reading out the other symbol of the internal and external symbols of the information data from said temporary memory;

f. performing error correction using only said the other symbol and also performing erasure correction using the error information of said one symbol;

g. correcting the information data in said temporary memory;

h. reading out said one symbol from said temporary memory;

i. performing error correction using only said one symbol and also performing erasure correction using the error information of the other symbol; and

j. correcting the information data in said temporary memory,

wherein error correction is performed in the order of the steps a to j, error correction after the step e is repeated as needed, a sequence of data of said one symbol substantially corresponds to the reception order of the information data, the error information is weighted in accordance with continuity of the error information, and erasure correction using the other symbol is performed by selecting correctable error information when the number of pieces of error information exceeds an erasure correcting ability based on the other symbol.

6. A DVD reproducing apparatus comprising:

a reception unit for receiving modulated information data to which an error correcting code constituted by internal and external symbols is added;

a demodulation unit for demodulating the information data;

a temporary memory for temporarily storing the demodulated information data;

detecting an error in one of the internal and external symbols of the demodulated information data;

an error correcting unit for correcting the error in the temporarily stored information data;

a descramble unit to which the error-corrected information data is input; and

a transmission unit for transmitting the information data input from said descramble unit,

wherein a sequence of data of the internal symbol corresponds to a reception order of the information data, error information of said one symbol is used for erasure correction for the other symbol of the internal and external symbols, the error information is weighted in accordance with continuity of the error information, and erasure correction using the other symbol is performed by selecting correctable error information when the number of pieces of error information exceeds an erasure correcting ability based on the other symbol.

7. A DVD reproducing apparatus comprising:

a reception unit for receiving modulated information data to which an error correcting code constituted by internal and external symbols is added;

a demodulation unit for demodulating the information data;

a temporary memory for temporarily storing the demodulated information data;

an error correcting unit for correcting the error in the temporarily stored information data;

a descramble unit to which the error-corrected information data is input; and

a transmission unit for transmitting the information data input from said descramble unit,

wherein a sequence of data of the internal symbol corresponds to a reception order of the information data, error information of said one symbol is used for erasure correction for the other symbol of the internal and external symbols, the error information is weighted in accordance with continuity of the error information, and erasure correction using the other symbol is performed by selecting correctable error information when the number of pieces of error information exceeds an erasure correcting ability based on the other symbol.