The zero-undetected-error capacity of discrete memoryless channels with feedback

  title={The zero-undetected-error capacity of discrete memoryless channels with feedback},
  author={Christoph Bunte and Amos Lapidoth},
  journal={2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)},
We show that the zero-undetected-error capacity (a.k.a. erasures-only capacity and zero-error erasure capacity) of a discrete memoryless channel with feedback is equal to its ordinary capacity whenever its zero-undetected-error capacity without feedback is positive, i.e., whenever it has an output that is reachable from some but not all inputs, and that otherwise its zero-undetected-error capacity is zero. We then show that feedback can increase the zero-undetected-error capacity. Finally, the… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-9 of 9 extracted citations

On the zero-error capacity of channels with noisy feedback

2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton) • 2017
View 14 Excerpts
Highly Influenced

A note on feedback communication with mismatched decoding

2016 IEEE International Conference on the Science of Electrical Engineering (ICSEE) • 2016
View 2 Excerpts

On the Listsize Capacity With Feedback

IEEE Transactions on Information Theory • 2014
View 2 Excerpts

The zero-undetected-error capacity of the low-noise cyclic triangle channel

2013 IEEE International Symposium on Information Theory • 2013
View 1 Excerpt


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

Exponential error bounds for erasure, list, and decision feedback schemes

IEEE Trans. Information Theory • 1968
View 7 Excerpts
Highly Influenced

Channel capacity for a given decoding metric

IEEE Trans. Information Theory • 1995
View 5 Excerpts
Highly Influenced

Information theory: coding theorems for discrete memoryless systems

I. Csiszár, J. Körner
View 1 Excerpt

Zero-error list capacities of discrete memoryless channels

IEEE Trans. Information Theory • 1997
View 1 Excerpt

New exponential upper bounds to error and erasure probabilities

I. Telatar, R. Gallager
Proc. IEEE Int. Symp. Inf. Theory, 1994, p. 379. • 1994
View 2 Excerpts

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

M. Burnashev
Problemy Peredachi Informatsii, vol. 12, no. 4, pp. 10–30, 1976. 1842 • 1976
View 1 Excerpt

Transmission capacity with zero error and erasure

M. Pinsker, A. Sheverdyaev
Problemy Peredachi Informatsii, vol. 6, no. 1, pp. 20–24, 1970. • 1970
View 2 Excerpts

Similar Papers

Loading similar papers…