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
fDate :
12/1/1978 12:00:00 AM
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;
Journal_Title :
Electrical Engineers, Proceedings of the Institution of
DOI :
10.1049/piee.1978.0280
