DocumentCode
929001
Title
Readable erasures improve the performance of Reed-Solomon codes (Corresp.)
Author
Berlekamp, Elwyn R. ; Ramsey, John L.
Volume
24
Issue
5
fYear
1978
fDate
9/1/1978 12:00:00 AM
Firstpage
632
Lastpage
633
Abstract
Since well-known decoding algorithms [1],[2] are able to correct both character errors and character erasures with
-ary Reed-Solomon codes, some modulation and demodulation schemes designed to be used with such codes provide a channel that has
inputs and
outputs,
of which correspond to the
inputs and one of which corresponds to the "erasure" symbol. This correspondence points om the relative advantages offered by a slightly more refined demodulation scheme, which creates a digital channel that has
inputs and
outputs,
of which correspond to "strong" receptions of the inputs and
of which correspond to "weak" receptions of the inputs. For decoding purposes, all
weak outputs may be treated as erasures, but the fact that the channel now provides additional information facilitates improved decoding performance by reading the weak characters under the erasures.
-ary Reed-Solomon codes, some modulation and demodulation schemes designed to be used with such codes provide a channel that has
inputs and
outputs,
of which correspond to the
inputs and one of which corresponds to the "erasure" symbol. This correspondence points om the relative advantages offered by a slightly more refined demodulation scheme, which creates a digital channel that has
inputs and
outputs,
of which correspond to "strong" receptions of the inputs and
of which correspond to "weak" receptions of the inputs. For decoding purposes, all
weak outputs may be treated as erasures, but the fact that the channel now provides additional information facilitates improved decoding performance by reading the weak characters under the erasures.Keywords
Decoding; Reed-Solomon codes; Costs; Decoding; Demodulation; Electrons; Error correction codes; Hardware; Information theory; Modulation coding; Reed-Solomon codes;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1978.1055931
Filename
1055931
Link To Document