• DocumentCode
    1043584
  • Title

    Information-bit, information-symbol, and decoded-symbol error rates for linear block codes

  • Author

    Torrieri, Don

  • Author_Institution
    Dept. of US Army Survivability Manage. Office, Adelphi, MD, USA
  • Volume
    36
  • Issue
    5
  • fYear
    1988
  • fDate
    5/1/1988 12:00:00 AM
  • Firstpage
    613
  • Lastpage
    617
  • Abstract
    There are two types of bounded-distance decoders for linear block codes: erasing decoders that discard uncorrectable received words, and reproducing decoders that reproduce uncorrectable received words. Exact expressions for the information-symbol and decoded-symbol error rates are derived for both types. Necessary and sufficient conditions are derived for the quality of the information-symbol and decoded symbol error rates, It is formally proved that these two error rates are equal for cyclic codes with either erasing or reproducing decoders. For reproducing decoders, two approximations to the information-bit error rate and their applicability are examined
  • Keywords
    codes; decoding; error analysis; errors; information theory; bounded-distance decoders; cyclic codes; decoded-symbol error rates; erasing decoders; information-bit error rate; information-symbol error rates; linear block codes; reproducing decoders; uncorrectable received words; Bit error rate; Block codes; Code standards; Communications Society; Decoding; Error analysis; Error correction; Error correction codes; Error probability; Sufficient conditions;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.1477
  • Filename
    1477