A simple converse of Burnashev's reliability function

IEEE Transactions on Information Theory

Volumn 55, Issue 7, 2009, Pages 3074-3080

  Berlin, Peter ^a,b   Nakibouglu, Bariş ^c   Rimoldi, Bixio ^a   Telatar, Emre ^a  

^a EPFL   (Switzerland)

^b Portfolio Analytics Group   (United States)

^c USA   (United States)

Author keywords

Burnashev's error exponent; Discrete memoryless channels (DMCs); Feedback; Reliability function; Variable length communication

Indexed keywords

ACHIEVABILITY; BURNASHEV'S ERROR EXPONENT; CODEWORD; DISCRETE MEMORYLESS CHANNELS; DISCRETE MEMORYLESS CHANNELS (DMCS); PROBABILITY OF ERRORS; RELIABILITY FUNCTION; RELIABILITY FUNCTIONS; VARIABLE-LENGTH COMMUNICATION;

BLOCK CODES; CHANNEL CAPACITY; COMMUNICATION; COMMUNICATION CHANNELS (INFORMATION THEORY);

RELIABILITY;

EID: 67650156067     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2021322     Document Type: Article

References (13)

1. C. E. Shannon, "The zero error capacity of a noisy channel," IEEE Trans. Inf. Theory, vol. IT-2, no. 3, pp. 8-19, Sep. 1956.
2. I. Csiszár, "On the capacity of noisy channel with arbitrary signal costs," Probl. Contr. and Inf. Theory, vol. 2, pp. 283-304, 1973.
3. M. V. Burnashev, "Data transmission over a discrete channel with feedback," Probl. Pered. Inf., vol. 12, no. 4, pp. 10-30, 1976, English translation in Probl. Inf. Transm, pp. 250-265, 1976.
4. H. Yamamoto and K. Itoh, "Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback," IEEE Trans. Inf. Theory, vol. IT-25, no. 6, pp. 729-733, Nov. 1979.
5. H. Chernoff, "Large-sample theory: Parametric case," Ann. Math. Statist., vol. 27, pp. 1-22, Mar. 1956.
6. G. Como, S. Yüksel, and S. Tatikonda, "The error exponent of variable-length codes over Markov channels with feedback," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2139-2160, May 2009.
7. D. Williams, Probability With Martingales.. Cambridge, U.K.: Cambridge Univ. Press, 1991.
8. M. Horstein, "Sequential transmission using noiseless feedback," IEEE Trans. Inf. Theory, vol. IT-9, no. 3, pp. 136-143, Jul. 1963.
9. B. D. Kudryashov, "Message transmission over a discrete channel with noiseless feedback," Probl. Pered. Inf., vol. 15, no. 1, pp. 3-13, 1979, English translation in Probl. Inf. Transm., pp. 1-9, 1979.
10. A. Tchamkerten and I. E. Telatar, "On the universality of Burnashev's error exponent," IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2940-2944, Aug. 2005.
11. I. Csiszár and P. Shields, "Information theory and statistics: A tutorial," in Foundations and Trends in Communications and Information Theory. Delft, The Netherlands: Now Publ., 2004, vol. 1.
12. T. M. Cover and J. Thomas, Elements of Information Theory.. New York: Wiley, 1991.
13. I. Csiszár and J. Körner, Information Theory.. New York: Academic, 1981.