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
Link To Document