Decoder for cross interleaved error correcting encoded data

Details Decoder for cross interleaved error correcting encoded data Decoder for cross interleaved error correcting encoded data

1993-07-08

1995-05-02

Gordon, Paul P.

Excavating

371 374, G06F 1110, H03M 1300

Patent

active

054126673

ABSTRACT:
An improved method for processing a sector of data read from a CD-ROM which has been encoded using a cross-interleaved Reed Solomon (CIRS) code is time linear in the number of errors in the sector. The improved method iteratively processes the data values from the sector, which appear in each of the sets of cross-interleaved sequences, through an error detection/correction algorithm. In the first pass, a syndrome is generated for each sequence in each set. If the syndrome indicates that the sequence either contains no errors or an undetectable number of errors, the sequence is marked as being error-free. If a sequence contains a correctable error, the error is corrected and the sequence is marked as being error-free. If the syndrome indicates that the sequence contains a number of errors which may be detected but not corrected the sequence is marked as containing errors. After the first pass the improved method only calculates an error syndrome for the sequences which are marked as containing errors. The sequences in this subset are those which are determined by the method to possibly contain an error. If an error is corrected in a sequence from one of the sets during any of the passes, the sequence from the cross-interleaved set which includes the error-corrected value is marked as containing errors to ensure that its syndrome is recalculated during the next pass.

REFERENCES:
patent: 4433415 (1984-02-01), Kojima
patent: 4541092 (1985-09-01), Sako et al.
patent: 4646301 (1987-02-01), Okamoto et al.
patent: 4998252 (1991-03-01), Suzuki et al.
Arai et al., "High Capability Error Correction LSI for CD Player and CD ROM", IEEE Transactions on Consumer Electronics, vol. CE-30, No. 3, pp. 353-359 (Aug. 1984).
Kim et al., "Decoding Strategies for Reed-Solomon Product Codes: Application to Digital Video Recording Systems," IEEE Transactions on Consumer Electronics, vol. 38, No. 3, pp. 243-246 (Aug. 1992).

Affiliated with

Also associated with

Rating

Decoder for cross interleaved error correcting encoded data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decoder for cross interleaved error correcting encoded data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoder for cross interleaved error correcting encoded data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1143537