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 :
بازگشت