DocumentCode
1443094
Title
Simple proof of the continued fraction algorithm for decoding Reed-Solomon codes
Author
Reed, I.S. ; Truong, T.K.
Author_Institution
University of Southern California, Department of Electrical Engineering, Los Angeles, USA
Volume
125
Issue
12
fYear
1978
fDate
12/1/1978 12:00:00 AM
Firstpage
1318
Lastpage
1320
Abstract
It was shown recently that BCH and RS codes can be implemented by Berlekamp´s algorithm using continued fraction approximations. A simple transparent proof of Berlekamp´s algorithm that uses such a development is given in this paper.
Keywords
codes; decoding; BCH codes; Berlekamp´s algorithm; RS codes; Reed Solomon codes; continued fraction approximations; decoding;
fLanguage
English
Journal_Title
Electrical Engineers, Proceedings of the Institution of
Publisher
iet
ISSN
0020-3270
Type
jour
DOI
10.1049/piee.1978.0280
Filename
5253514
Link To Document