Variable-length coding with feedback in the non-asymptotic regime

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 231-235

  Polyanskiy, Yury ^a   Poor, H Vincent ^a   Verdú, Sergio ^a  

^a Princeton University   (United States)

Author keywords

Achievability bounds; Channel capacity; Decision feedback; Feedback; Memoryless channels; Non asymptotic analysis; Shannon theory

Indexed keywords

ACHIEVABILITY; DECISION FEEDBACK; MEMORYLESS CHANNELS; NON-ASYMPTOTIC ANALYSIS; SHANNON THEORY;

CHANNEL CAPACITY; DECISION THEORY; PROBABILITY;

ASYMPTOTIC ANALYSIS;

EID: 77955694206     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513238     Document Type: Conference Paper

References (15)

1. Y. Polyanskiy, H. V. Poor and S. Verdú, "Channel coding rate in the finite blocklength regime," IEEE Trans. Inform. Theory, vol. 56, no. 5, pp. 2307-2359, May 2010.
2. C. E. Shannon, "The zero error capacity of a noisy channel," IRE Trans. Inform. Theory, Vol. 2, No. 3, pp. 8-19, Sept. 1956.
3. M. V. Burnashev, "Data transmission over a discrete channel with feedback. Random transmission time," Problems of Information Transmission, vol.12, no.4, pp. 10-30, 1976.
4. M. V. Burnashev, "Sequential discrimination of hypotheses with control of observations," Math. USSR, Izvestia, vol. 15, no. 3, pp. 419-440, 1980.
5. H. Yamamoto and K. Itoh, "Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback," IEEE Trans. Inform. Theory, vol. 25, no. 6, pp. 729-733, Nov. 1979.
6. N. Shulman, "Communication over an unknown channel via common broadcasting," Ph.D. dissertation, Tel-Aviv Univ., Tel-Aviv, Israel, 2003.
7. S. C. Draper, B. J. Frey, and F. R. Kschischang, "Efficient variable length channel coding for unknown DMCs," Proc. 2004 IEEE Int. Symp. Information Theory (ISIT), Chicago, IL, USA, June 2004.
8. A. Tchamkerten and E. Telatar, "A feedback strategy for binary symmetric channels," Proc. 2002 IEEE Int. Symp. Information Theory (ISIT), Lausanne, Switzerland, July 2002.
9. A. Tchamkerten and E. Telatar, "Optimal feedback schemes over unknown channels," Proc. 2004 IEEE Int. Symp. Information Theory (ISIT), Chicago, IL, USA, June 2004.
10. A. Tchamkerten and E. Telatar, "Variable length coding over an unknown channel," IEEE Trans. Inform. Theory, vol. 52, no. 5, pp. 2126-2145, May 2006.
11. R. L. Dobrushin, "Asymptotic bounds on error probability for transmission over DMC with symmetric transition probabilities," Theory of Probab. Applicat., vol. 7, pp. 283-311, 1962.
12. Y. Polyanskiy, H. V. Poor and S. Verdú, "Dispersion of the Gilbert-Elliot channel," Proc. IEEE Int. Symp. Information Theory (ISIT), Seoul, Korea, July 2009; IEEE Trans. Inform. Theory, 2010.
13. S. Verdú and S. Shamai, "Variable-rate channel capacity," IEEE Trans. Inform. Theory, Jun. 2010
14. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems, Academic, New York, 1981.
15. Y. Polyanskiy, H. V. Poor, and S. Verdú, "Feedback in the non-asymptotic regime," IEEE Trans. Inf. Theory, Apr. 2010, submitted for publication.