• DocumentCode
    1000103
  • Title

    Fast algorithm for encoding the (255, 223) Reed-Solomon code over GF(28)

  • Author

    Miller, Robyn L. ; Truong, T.K. ; Reed, I.S.

  • Author_Institution
    California Institute of Technology, Jet Propulsion Laboratory, Communication Systems Research Section, Pasadena, USA
  • Volume
    16
  • Issue
    6
  • fYear
    1980
  • Firstpage
    222
  • Lastpage
    223
  • Abstract
    A new scheme for reducing the numerical complexity of the standard Reed-Solomon (R.S.) encoding algorithm is developed. As an example, the encoding of a (255, 223) R.S. code (NASA standard for concatenation with convolutional codes) is shown to require 75% fewer multiplications and 61% fewer additions than the conventional method of computation.
  • Keywords
    codes; encoding; (255,223) Reed Solomon code; 61% fewer additions; 75% fewer multiplications; GF(28); encoding Reed Solomon code; numerical complexity reduction scheme;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19800159
  • Filename
    4249604
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1000103