• DocumentCode
    1559019
  • Title

    Bounds on the bit error probability of a linear cyclic code over GF(2l) and its extended code

  • Author

    Cheng, Unjeng ; Huth, Gaylord K.

  • Author_Institution
    Jet Propulsion Lab., Pasadena, CA, USA
  • Volume
    34
  • Issue
    4
  • fYear
    1988
  • fDate
    7/1/1988 12:00:00 AM
  • Firstpage
    776
  • Lastpage
    785
  • Abstract
    An upper bound on the bit-error probability (BEP) of a linear cyclic code over GF(2l) with hard-decision (HD) maximum-likelihood (ML) decoding on memoryless symmetric channels is derived. Performance results are presented for Reed-Solomon codes on GF(32), GF(64), and GF(128). Also, a union upper bound on the BEP of a linear cyclic code with either hard- or soft-decision ML decoding is developed, as well as the corresponding bounds for the extended code of a linear cyclic code. Using these bounds, which are tight at low bit error rate, the performance advantage of soft-decision (SD) ML and HD ML over bounded-distance (BD) decoding is established
  • Keywords
    coding errors; error correction codes; error statistics; probability; Reed-Solomon codes; bit error probability; bit error rate; hard decision maximum likelihood decoding; linear cyclic code; memoryless symmetric channels; soft decision maximum likelihood decoding; upper bound; Binary codes; Bit error rate; Error correction codes; Error probability; High definition video; Maximum likelihood decoding; Maximum likelihood estimation; Propulsion; 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.9774
  • Filename
    9774