Skip to main navigation Skip to search Skip to main content

On the universality of Burnashev's error exponent

  • ENAC-IIC-GEL
  • Laboratoire de Théorie de l'Information

Research output: Contribution to journal › Article › peer-review

14 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)2940-2944
Number of pages5
JournalIEEE Transactions on Information Theory
Volume51
Issue number8
DOIs
Publication statusPublished - 1 Aug 2005
Externally publishedYes

Keywords

  • Burnashev's error exponent
  • Composite hypothesis testing
  • Discrete memoryless channels (DMCs)
  • Feedback
  • Two-message communication
  • Unknown channel
  • Zero-rate communication

Fingerprint

Dive into the research topics of 'On the universality of Burnashev's error exponent'. Together they form a unique fingerprint.

Cite this