Excavating
Patent
1983-09-28
1987-01-13
Fleming, Michael R.
Excavating
371 40, G06F 1110
Patent
active
046370218
ABSTRACT:
A method and apparatus for detection and correction of errors in encoded digital data arranged in bytes is disclosed using a digital data processor for correcting errors in original digital data bytes organized into blocks each containing a plurality of bytes, each block containing information data bytes and parity data bytes. The original digital data bytes containing errors are processed a block at a time with a first decoder, thereby correcting errors in the original digital data bytes, to form first corrected digital data bytes. The first corrected digital data bytes include the same number of bytes as in the sets of the original data bytes. Second sets of digital data bytes from the first corrected digital data bytes are processed with a second decoder to form further corrected digital data bytes. The digital data bytes to be processed by one of the first and second decoders are de-interleaved before processing by such decoders so that the digital data bytes are processed by one of the first and second decoders in a different sequence than by the other decoder. In the further corrected digital data bytes following the first and second steps of processing, the same number of digital data bytes are retained as in the sets of the original digital data. The previously recited two steps of processing and the step of de-interleaving are repeated a second time using, in place of the original digital data, the retained further corrected digital data bytes to thereby further eliminate errors in the original digital data bytes.
REFERENCES:
patent: 2977047 (1961-03-01), Bloch
patent: 3200374 (1965-08-01), Ballard
patent: 3831144 (1974-08-01), En
patent: 4044328 (1977-08-01), Herff
patent: 4201976 (1980-05-01), Patel
patent: 4205324 (1980-05-01), Patel
patent: 4306305 (1981-12-01), Toshitada et al.
patent: 4354269 (1983-10-01), Vries et al.
patent: 4380071 (1983-04-01), Odaka
patent: 4398292 (1983-08-01), Doi et al.
patent: 4413340 (1983-11-01), Odaka et al.
patent: 4437185 (1984-03-01), Sako et al.
patent: 4468769 (1984-08-01), Koga
patent: 4497058 (1985-01-01), Sako et al.
patent: 4498175 (1985-02-01), Nagumo et al.
Doi et al, "A Long-Play Digital Audio Disc System"; Manuscript of a talk presented at the 62nd Convention of Audio Eng Society, May 6-9, 1980.
Yamada et al, "Professional-Use PCM Audio Processor with a High Efficiency Error Correction System", Manuscript of a talk presented at the 66th Convention of the Audio Eng Society, Mar. 13-16, 1979.
Cross Interleave Code for Error Correction of Digital Audio Systems (Doi, Fukuda, and Furukawa)(an abstract presented at 64th Convention of Audio Engineering Soc., Nov. 4, 1979).
The Compact Disc Audio System: Modulation and Error Correction, (Vries, Immink, Nijboer, Hoeve, Doi, Odaka, Ogawa) abstract presented at 67th Conv. of Audio Engineering Society, Oct. 31, 1980.
LSIs for Digital Signal Processing to be Used in `Compact Disc Digital Audio` Players, (Odaka, Furuya, Tako) Abstract presented at 71st Convention of Audio Engineering Society, Mar. 2, 1982.
G. David Forney, Jr.--Burst-Correcting Codes for the Classic Burst-Channel, IEEE Transactions on Communications Technology, May, 1971, pp. 772-781.
Hans J. Matt and James L. Massey, Determining the Burst-Correcting Limit of Cyclic Codes; IEEE Transactions on Information Theory, vol. IT-26, No. 3, May, 1980, pp. 289-297.
D. T. Brown, F. F. Sellers, Jr.--Error Correction for IBM 800-bit-per-inch Magnetic Tape, IBM Res. Develop., Jul. 1970, pp. 384-389.
A. M. Patel, S. J. Hong--Optimal Rectangular Code for High Density Magnetic Tapes, IBM J. Res. Develop., Nov. 1970, pp. 579-587.
Fleming Michael R.
Pioneer Electronic Corporation
LandOfFree
Multiple pass error correction does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiple pass error correction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple pass error correction will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2361273