• 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