Error exponents for variable-length block codes with feedback and cost constraints

IEEE Transactions on Information Theory

Volumn 54, Issue 3, 2008, Pages 945-963

  Nakiboǧlu, Bariş ^a   Gallager, Robert G ^a  

^a Department of Electrical Engineering and Computer Science   (United States)

Author keywords

Block codes; Cost constraints; Feedback; Memoryless channels; Variable length communication

Indexed keywords

ADDITIVE NOISE; CONSTRAINT THEORY; DECODING; FEEDBACK; GAUSSIAN NOISE (ELECTRONIC);

COST CONSTRAINTS; MEMORYLESS CHANNELS; VARIABLE-LENGTH COMMUNICATION;

BLOCK CODES;

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

References (18)

1. M. V. Burnashev, "Data transmission over a discrete channel with feedback, random transmission time," Probl. Perd. Inform., vol. 12, no. 4, pp. 10-30, 1976.
2. M. V. Burnashev, "Sequential discrimination of hypotheses with control of observations," Math. USSR Izv., vol. 15, no. 3, pp. 419-440, 1980.
3. R. L. Dobrushin, "An asymptotic bound for the probability error of information transmission through a channel without memory using the feedback," Probl. Kibern., vol. 8, pp. 161-168, 1962.
4. P. Elias, Channel Capacity Without Coding MIT Res. Lab of Electronics, Cambridge, MA, 1956, Quart. Rep.
5. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
6. E. A. Haroutunian, "A lower bound of the probability of error for channels with feedback," Probl. Pered. Inform., vol. 13, pp. 36-44, 1977.
7. A. Kramer, "Improving communication reliability by use of an intermittent feedback channel," IEEE Trans. Inf. Theory, vol. IT-15, no. 1, pp. 52-60, Jan. 1969.
8. B. Nakiboǧlu, R. G. Gallager, and M. Z. Win, "Error exponents for variable-length block codes with feedback and cost constraints," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 74-78.
9. M. S. Pinsker, "The probability of error in block transmission in a memoryless Gaussian channel with feedback," Probl. Perd. Inform., vol. 4, no. 4, pp. 1-4, 1968.
10. A. Sahai, Why Block Length and Delay are not the Same Thing. [Online]. ASailable: ArXiv:cs/0610138vl [cs.IT], http://arxiv.org/abs/cs/0610138v1
11. A. Sahai and T. Şimşek, "On the variable-delay reliability function of discrete memoryless channels with access to noisy feedback," in Proc. IEEE Information Theory Workshop, San Antonio, TX, Oct. 2004, pp. 336-341.
12. J. P. M. Schalkwijk, "A coding scheme for additive noise channels with feedback-II: Band-linifted signals," IEEE Trans. Inf. Theory, vol. IT-12, no. 2, pp. 183-189, Mar. 1966.
13. J. P. M. Schalkwijk and T. Kailath, "A coding scheme for additive noise channels with feedback-I: No bandwidth constraint," IEEE Trans. Inf. Theory, vol. IT-12, no. 2, pp. 172-182, Mar. 1966.
14. S. Chang, "Theory of information feedback systems," IEEE Trans. Inf. Theory, vol. PGIT-2, no. 3, pp. 29-40, Sep. 1956.
15. C. E. Shannon, "The zero error capacity of a noisy channel," IEEE Trans. Inf. Theory, vol. PGIT-2, no. 3, pp. 8-19, Sep. 1956.
16. C. E. Shannon, R. G. Gallager, and E. R. Berlekamp, "Lower bounds to error probability for coding on discrete memoryless channels," Inf. Contr., vol. 10, no. 1, pp. 65-103, 1967.
17. A. N. Shiriaev, Probability. New York: Springer-Verlag, 1996.
18. 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.