• DocumentCode
    1001226
  • Title

    On the universality of Burnashev´s error exponent

  • Author

    Tchamkerten, Aslan ; Telatar, I. Emre

  • Author_Institution
    Lab. de Theorie de I´´Inf., Ecole Polytechnique Federale de Lausanne, Switzerland
  • Volume
    51
  • Issue
    8
  • fYear
    2005
  • Firstpage
    2940
  • Lastpage
    2944
  • Abstract
    We consider communication over a time-invariant discrete memoryless channel (DMC) with noiseless and instantaneous feedback. We assume that the transmitter and the receiver are not aware of the underlying channel, however, they know that it belongs to some specific family of DMCs. Recent results show that for certain families (e.g., binary-symmetric channels and Z channels) there exist coding schemes that universally achieve any rate below capacity while attaining Burnashev´s error exponent. We show that this is not the case in general by deriving an upper bound to the universally achievable error exponent.
  • Keywords
    channel capacity; channel coding; exponential distribution; feedback; memoryless systems; Burnashev error exponent universality; DMC; coding scheme; composite hypothesis testing; instantaneous feedback; noiseless feedback; time-invariant discrete memoryless channel; two-message communication; zero-rate communication; Channel capacity; Communication systems; Decoding; Feedback; Memoryless systems; Mobile communication; Monte Carlo methods; Testing; Transmitters; Upper bound; Burnashev´s error exponent; composite hypothesis testing; discrete memoryless channels (DMCs); feedback; two-message communication; unknown channel; zero-rate communication;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2005.850229
  • Filename
    1468316