Method and apparatus for transmitting digital data

• US 4,998,252 A
• Filed: 08/06/1987
• Issued: 03/05/1991
• Est. Priority Date: 08/06/1987
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Furukawa, Shunsuke, Sako, Yoichiro, Baggen, Constant P. M. J., Suzuki, Tadao, Furuya, Tsuneo
• Primary Examiner(s): Atkinson, Charles E.
• Application Number:
  US07/082,331
• Time in Patent Office: 1,307 Days
• Field of Search: 371/37, 371/38, 371/39, 371/40, 371/37.1, 371/37.4, 371/37.5, 371/39.1, 371/40.1
• US Class Current: 714/756
• CPC Class Codes: G11B 20/1809 by interleaving

Abstract

Information is transmitted by a digital audio transmission line, which may include recording and playback from a digital audio disc, that includes information other than conventional two-channel audio signals and in which error correction of the data transmitted in either direction between a user and a medium is provided. Information integrity is maintained by a first and second cross-interleave Reed-Solomon code (CIRC), in which a third Reed-Solomon code is overlaid on the CIRC code, whereby a sector is built from user words and protected by a quasi-product code, and then an encoded sector is divided into groups, which are group-wise presented to the CIRC encoder.

Claims

1. Apparatus for information transmission with error correction of a digital data information signal formed having user words, said apparatus comprising:

input means receiving said user words in said digital data information signal;

first, second, and third Reed-Solomon encoders;

distributing means receiving said user words from said input means for distributing each received user word into two multiple-bit user symbols of equal length and having a first output for outputting a more significant user symbol of a user word, and a second output for outputting a less significant user symbol of a user word, said first and second outputs being connected to said third Reed-Solomon encoder for sector-wise entering said more significant user symbols therein to said third matrix multiplication means for multiplication thereby separate from any less significant symbol in the same sector, and being connected to said third Reed-Solomon encoder for sector-wise entering said less significant user symbols therein to said third matrix multiplication means for multiplication thereby separate from any more significant symbol in the same sector, thereby organizing said sector into two separate planes of more significant symbols and less significant symbols, respectively;

said first Reed-Solomon encoder receiving successive first numbers of data symbols generated from said user symbols and including first matrix multiplication means for adding to each first number an associated first series of parity symbols;

interleaving means fed by said first Reed-Solomon encoder for imparting respective different delay times to interleave said first number and associated first series over as many second numbers of symbols as there are symbols in said first number plus associated first series;

said second Reed-Solomon encoder fed by said interleaving means for receiving successive second numbers of symbols and having second matrix multiplication means for adding to each second number an associated second series of parity symbols to produce a third number of code symbols; and

modulating means fed by said second Reed-Solomon encoder for modulating said code symbols into channel symbols for introduction into a record medium to be later decoded;

wherein said input means further comprises said third Reed-Solomon encoder fed by said distributing means and having third matrix multiplication means for sector-wise adding to user symbols a third series of parity symbols, and in that each sector after encoding consists of data symbols equal in number to those of an entire plurality of first numbers of data symbols, for feeding to said first Reed-Solomon encoder.

2. Apparatus according to claim 1, in which said third Reed-Solomon encoder is provided with sequencing means for sequentially presenting mutually exclusive first parts of the user symbols within a sector to said third matrix multiplication means to generate associated first subseries of parity symbols, and for sequentially presenting mutually exclusive second parts of the user symbols with associated first subseries within a sector to said third matrix multiplication means to generate associated second subseries of parity symbols, in which all symbols of any first part are contained in mutually unique second parts, and all symbols of any second part are contained in mutually unique first parts.

3. Apparatus according to claim 1, in which said third Reed-Solomon encoder is provided with a generator for an additional multiple-symbol error detection quantity to be contained within a sector of data words.

4. Apparatus according to claim 3, in which said generator is a CRC generator.

5. A method for encoding information words into an error correction code comprising the steps of:

dividing each of said information words into first and second symbols of equal bit length;

generating a first series of parity symbols from a first predetermined number of said first symbols;

adding said first series of parity symbols to said first predetermined number of said first symbols;

generating a second series of parity symbols from said first predetermined number of said second symbols in a same manner as the step of generating said first series of parity symbols;

adding said second series of parity symbols to said first predetermined number of said second symbols in a same manner as the step of adding said first series of parity symbols.

6. A method according to claim 5, wherein the step of dividing each of said information words includes dividing each said information word into a more significant symbol and a less significant symbol.

7. A method for decoding encoded information words that include least one error correction codes comprising the steps of:

adjusting time delays of the encoded information words for eliminating any relative time delay among the encoded information words;

decoding the encoded information words according to a first error correcting code;

rearranging the decoded information words to place said words in an original, predetermined order;

further decoding the rearranged decoded information words according to a second error correction code; and

descrambling the further decoded rearranged decoded information words to form data words having a predetermined, original sequence.

8. A method of decoding according to claim 7, including the additional step of still further decoding the descrambled words according to a third error correction code.