DocumentCode
915949
Title
On decoding of maximum-distance separable linear codes
Author
Yau, Stephen S. ; Liu, Yu-cheng
Volume
17
Issue
4
fYear
1971
fDate
7/1/1971 12:00:00 AM
Firstpage
487
Lastpage
491
Abstract
In this paper, some properties of maximum-distance separable linear codes are presented. Based on these properties, a decoding algorithm for correcting random errors is established. A simpler decoding algorithm for correcting burst errors is also given. Applying these decoding algorithms to known classes of maximum-distance separable linear codes, the amount of hardware required for implementation is only a small fraction of those required by the existing decoding algorithms.
Keywords
Burst-correcting codes; Decoding; Error-correcting codes; Linear codes; Decoding; Equations; Error correction; Hardware; Hydrogen; Linear code; Reed-Solomon codes; Vectors;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1971.1054658
Filename
1054658
Link To Document