Error correction method and system

Details Error correction method and system Error correction method and system

1984-06-20

1987-06-30

Atkinson, Charles E.

Excavating

G06F 1110

Patent

active

046776222

ABSTRACT:
This invention relates to an error correction upon reproduction of digital signals. The error correction is performed by decoding code words such as cross-interleaved Reed Solomon codes, in which first code blocks are formed by a plurality of information words which are in the first arrangement state and a plurality of first check words which are produced by codes associated with the plurality of information words with a Hamming distance of d.sub.1, and second code blocks are formed by a plurality of information words and a plurality of first check words which are in the second arrangement state and which consist of the said plurality of information words and the said plurality of first check words which are respectively included in the different first code blocks, and by a plurality of second check words which are produced by codes associated with the plurality of information words and the plurality of first check words with a Hamming distance of d.sub.2. At the first decoding stage, errors are detected and at the same time the flags indicative of the decoding states are added with respect to the second code blocks. At the second decoding stage, in accordance with the contents of the flags and on the basis of a combination of p.sub.2 and q selected from their combinations satisfying 2p.sub.2 +q.ltoreq.d.sub.1 -1, errors are detected and errors of p.sub.2 words are corrected and erasures of q words to which the flags were added are corrected with respect to the first code blocks.

REFERENCES:
patent: 4413340 (1983-11-01), Odaka et al.
patent: 4437185 (1984-03-01), Sako et al.
patent: 4541093 (1985-09-01), Furuya et al.
patent: 4546474 (1985-10-01), Sako et al.

Affiliated with

Also associated with

Rating

Error correction method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error correction method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction method and system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-452037