Decoding method and system for doubly-encoded Reed-Solomon codes

Details Decoding method and system for doubly-encoded Reed-Solomon codes Decoding method and system for doubly-encoded Reed-Solomon codes

1984-10-26

1987-02-24

Smith, Jerry

Excavating

371 38, 371 39, 371 40, G06F 1110

Patent

active

046463011

ABSTRACT:
Error correction of digital signals is suited for codes having error detection and correction words, such as doubly-encoded Reed-Solomon code. In a first decoding, at least error detection is effected and flags indicating decoding conditions are added. In a second decoding, error detection for first code blocks and error correction for S2 words at unknown locations and E flagged word erasures, where d1 is a Hamming distance and S2 and E satisfy a relation of 2S2+E.ltoreq.d1-1, are parallely or sequentially effected, and a combination of S2 and E having a high correction capability and a low probability of miscorrection is selected from a plurality of correction results of error locations and the numbers of flags added at the first decoding, and the word errors are corrected based on the selected combination.

REFERENCES:
patent: 4397022 (1983-08-01), Weng
patent: 4437185 (1984-03-01), Sako
patent: 4476562 (1984-10-01), Sako
patent: 4497058 (1985-01-01), Sako
patent: 4532629 (1985-07-01), Furuya
patent: 4541092 (1985-09-01), Sako
patent: 4546474 (1985-10-01), Sako

Affiliated with

Also associated with

Rating

Decoding method and system for doubly-encoded Reed-Solomon codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decoding method and system for doubly-encoded Reed-Solomon codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding method and system for doubly-encoded Reed-Solomon codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-114176