Error Exponents for Variable-Length Block Codes With Feedback and Cost Constraints

  title={Error Exponents for Variable-Length Block Codes With Feedback and Cost Constraints},
  author={Baris Nakiboglu and Robert G. Gallager},
  journal={IEEE Transactions on Information Theory},
Variable-length block-coding schemes are investigated for discrete memoryless channels with ideal feedback under cost constraints. Upper and lower bounds are found for the minimum achievable probability of decoding error Pe,min as a function of constraints R, P, and tau on the transmission rate, average cost, and average block length, respectively. For given R and P, the lower and upper bounds to the exponent -( ln Pe,min )/tau are asymptotically equal as tau rarr infin. The resulting… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 20 extracted citations

On Gaussian MACs With Variable-Length Feedback and Non-Vanishing Error Probabilities

IEEE Transactions on Information Theory • 2018
View 4 Excerpts
Highly Influenced

The Error Exponent of Variable-Length Codes Over Markov Channels With Feedback

IEEE Transactions on Information Theory • 2009
View 5 Excerpts
Highly Influenced

On the Gaussian MAC with stop-feedback

2017 IEEE International Symposium on Information Theory (ISIT) • 2017
View 1 Excerpt

On Zero-Rate Error Exponents of Finite-State Channels With Input-Dependent States

IEEE Transactions on Information Theory • 2015
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 18 references

Sequential discrimination of hypotheses with control of observations

M. V. Burnashev
Math. USSR Izv., vol. 15, no. 3, pp. 419–440, 1980. • 1980
View 11 Excerpts
Highly Influenced

Data transmission over a discrete channel with feedback, random transmission time

M. V. Burnashev
Probl. Perd. Inform., vol. 12, no. 4, pp. 10–30, 1976. • 1976
View 10 Excerpts
Highly Influenced

The zero error capacity of a noisy channel

IRE Trans. Information Theory • 1956
View 3 Excerpts
Highly Influenced

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

B. Nakiboğlu, R. G. Gallager, M. Z. Win
Proc. IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 74–78. • 2006

A lower bound of the probability of error for channels with feedback

E. A. Haroutunian
Probl. Pered. Inform., vol. 13, pp. 36–44, 1977. • 1977
View 1 Excerpt

Information Theory and Reliable Communication

R. G. Gallager
New York: Wiley, • 1968

Similar Papers

Loading similar papers…