• DocumentCode
    1635075
  • Title

    Ensemble-tight error exponents for mismatched decoders

  • Author

    Scarlett, Jonathan ; Martinez, A. ; Guillen i Fabregas, Albert

  • fYear
    2012
  • Firstpage
    1951
  • Lastpage
    1958
  • Abstract
    This paper studies channel coding for discrete memoryless channels with a given (possibly suboptimal) decoding rule. Using upper and lower bounds on the random-coding error probability, the exponential behavior of three random-coding ensembles is characterized. The ensemble tightness of existing achievable error exponents is proven for the i.i.d. and constant-composition ensembles, and a new ensemble-tight error exponent is given for the cost-constrained i.i.d. ensemble. Connections are drawn between the ensembles under both mismatched decoding and maximum-likelihood decoding.
  • Keywords
    channel coding; maximum likelihood decoding; probability; random codes; constant-composition ensemble; cost-constrained i.i.d. ensemble; decoder mismatching; discrete memoryless channel coding; ensemble-tight error exponent; lower bound; maximum-likelihood decoding; random-coding error probability; upper bound; Encoding; Error probability; Joints; Maximum likelihood decoding; Measurement; Probability distribution;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on
  • Conference_Location
    Monticello, IL
  • Print_ISBN
    978-1-4673-4537-8
  • Type

    conf

  • DOI
    10.1109/Allerton.2012.6483461
  • Filename
    6483461