Error-erasure decoding of interleaved reed-solomon code
AssigneeLucent Technologies Inc.
InventorsLeilei Song, Meng-Lin Yu
Life of this patent
Estimating the term…
Abstract
A method of decoding interleaved Reed-Solomon codes to achieve an improved performance for burst errors is described. The method takes advantage of both interleaving and erasure decoding to increase the error correcting capability of a system without necessarily depending on channel reliability information. The observed correlation of burst errors in interleaved systems is advantageously used to achieve an improved error-correcting system, wherein a first code word is decoded, and the error locations in the first codeword are used to determine erasures for the remaining code words in the same interleaving block, and finally, decoding the remaining code words in parallel.
Claims10
A method of error correction for an interleaved block of received code words, the method comprising the steps of:
- computing syndromes associated with each received code word;
- computing an error-locator polynomial for a first received code word;
- computing error-locator polynomials for the remaining received code words in the same interleaved block using the error-locator polynomial for the first received code word as erasure polynomial for each of the remaining received code words in the same interleaved block;
- computing error magnitude for each received code word;
- and
- performing error correction for each received code word.
Dependencies are inferred from the claim text.