• DocumentCode
    1174861
  • Title

    More on the decoder error probability for Reed-Solomon codes

  • Author

    Cheung, Kar-Ming

  • Author_Institution
    Jet Propulsion Lab., Pasadena, CA, USA
  • Volume
    35
  • Issue
    4
  • fYear
    1989
  • fDate
    7/1/1989 12:00:00 AM
  • Firstpage
    895
  • Lastpage
    900
  • Abstract
    A combinatorial technique similar to the principle of inclusion and exclusion is used to obtain an exact formula for PE (u), the decoder error probability for Reed-Solomon codes. The PE(u) for the (255, 223) Reed-Solomon code used by NASA and for the (31, 15) Reed-Solomon code (JTIDS code) are calculated using the exact formula and are observed to approach the Qs of the codes rapidly as u gets large. An upper bound for the expression |PE(u)/ Q-1| is derived and shown to decrease nearly exponentially as u increases
  • Keywords
    combinatorial mathematics; decoding; error correction codes; error statistics; probability; Reed-Solomon codes; combinatorial technique; decoder error probability; upper bound; Decoding; Defense industry; Error correction codes; Error probability; Information theory; Linear code; Military aircraft; NASA; Reed-Solomon codes; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.32169
  • Filename
    32169
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1174861