DocumentCode
952515
Title
Decoding of B.C.H. and R.S. codes with errors and erasures using continued fractions
Author
Reed, I.S. ; Truong, T.K. ; Miller, Robyn L.
Author_Institution
University of Southern California, Department of Electrical Engineering, Los Angeles, USA
Volume
15
Issue
17
fYear
1979
Firstpage
542
Lastpage
544
Abstract
Using continued fractions, a simplified algorithm for decoding B.C.H. and R.S. codes is developed that corrects both erasures and errors on a finite field GF(qm). The decoding method is a modification of the Forney-Belekamp technique. It is believed that the present scheme is both simpler to understand and to implement than more conventional algorithms.
Keywords
decoding; error correction codes; BCH codes; RS codes; Reed Solomon codes; binary coded Hollerith codes; decoding using continued fractions; erasures correcting codes; error correcting codes; modified Forney Belekamp technique;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19790390
Filename
4243511
Link To Document