Erasure, list, and detection zero-error capacities for low noise and a relation to identification

IEEE Transactions on Information Theory

Volumn 42, Issue 1, 1996, Pages 55-62

  Ahlswede, Rudolf ^b   Cai, Ning ^b   Zhang, Zhen ^a,c  

^a IEEE

^b BIELEFELD UNIVERSITY   (Germany)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Identification with zero misrejection probability; Low noise channels; Zero error average list size capacity; Zero error detection capacity; Zero error erasure capacity

Indexed keywords

CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); DECISION THEORY; IDENTIFICATION (CONTROL SYSTEMS); OPTIMIZATION; PROBABILITY; SET THEORY; THEOREM PROVING;

DISCRETE MEMORYLESS CHANNEL; ERASURE PROBABILITY; ZERO ERROR AVERAGE LIST SIZE CAPACITY; ZERO ERROR ERASURE CAPACITY;

CHANNEL CAPACITY;

EID: 0029769148     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.481778     Document Type: Article

References (17)

1. C. E. Shannon, "The zero error capacity of a noisy channel," IRE Trans. Inform. Theory, vol. IT-2, pp. 8-19, 1956.
2. G. D. Forney, "Exponential error bounds for erasure, list and decision feedback schemes," IEEE Trans. Inform. Theory, vol. IT-14, pp. 206-220, 1968.
3. M. S. Pinsker and A. J. Ševerdjaev, "Zero error capacity with erasure" (in Russian), Probt. Pered. Inform., vol. 6, no. 1, pp. 20-24, 1970.
4. R. Ahlswede, "A note on the existence of the weak capacity for channels . with arbitrarily varying channel probability functions and its relation to Shannon's zero error capacity," Annals Math. Statist., vol. 41, pp. 1027-1033, 1970.
5. R. Ahlswede and J. Wolfowitz, "The capacity of a channel with arbitrarily varying cpt's and binary output alphabet," Z. Wahrscheinlichkeitsth. u. verw. Geb., vol. 15, pp. 186-194, 1970.
6. R. Ahlswede, "A method of coding and an application to arbitrarily varying channels," J. Combin., Inform. Syst. Sci., vol. 5, pp. 10-35, 1980.
7. I. Csiszár and P. Narayan, "Capacity and decoding rules for classes of arbitrarily varying channels," IEEE Trans. Inform. Theory, vol. 35, pp. 752-769, 1989.
8. I. Csiszár, "Channel capacity for minimum distance decoding," in Proc. Swedish-Russian Workshop on Information Theory (Visby, Sweden, 1989), pp. 8-10.
9. I. Csiszár and P. Narayan, "Channel capacity with a given decoding metric," in Proc. Swedish-Russian Workshop on Information Theory (Mölle, Sweden, 1993), p. 461.
10. L. Gargano, J. Körner, and U. Vaccaro, "Sperner capacities," to appear in Graphs Combinat.
11. R. Ahlswede and G. Dueck, "Identification via channels," IEEE Trans. Inform. Theory, vol. 35, no. 1, pp. 15-29, 1989.
12. _, "Identification in the presence of feedback - A discovery of new capacity formulas," IEEE Trans. Inform. Theory, vol. 35, no. 1, pp. 30-39, 1989.
13. R. Ahlswede and I. Csiszár, "Hypothesis testing under communication constraints," IEEE Trans. Inform. Theory, vol. IT-32, no. 4, pp. 543-549, 1986.
14. R. Ahlswede, "Channel capacities for list codes," J. Appl. Prob., vol. 10, pp. 824-826, 1973.
15. I. E. Telatar and R. G. Gallager, "Zero error decision feedback capacity of discrete memoryless channels," in Proc. 1990 Bilkent Int. Conf. on New Trends in Communication, Control, and Signal Processing (Bilkent University, Ankara, Turkey), July 1990, pp. 228-233.
16. I. E. Telatar, "Multi-access communications with decision feedback decoding," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, May 1992.
17. I. E. Telatar and R. G. Gallager, "New exponential upper bounds to error and erasure probabilities," in Proc. 1994 IEEE Int. Symp. on Information Theory (Trondheim, Norway, June 27-July 1, 1994).