DECODING METHOD AND SYSTEM FOR DOUBLY-ENCODED REED- SOLOMON CODES

摘要

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?d1-1, are parallelly or sequentially effected, and a combination of S2 and E having a high correction capability and a low probablility 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.