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
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19790390
