The Capacity of the Arbitrarily Varying Channel Revisited: Positivity, Constraints

IEEE Transactions on Information Theory

Volumn 34, Issue 2, 1988, Pages 181-193

  Narayan, Prakash ^b  

^a ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY - RANDOM PROCESSES;

ARBITRARILY VARYING CHANNEL (AVC); AVERAGE-ERROR-PROBABILITY CRITERION; CODING THEORY; RANDOM CODE CAPACITY;

INFORMATION THEORY;

EID: 0023984409     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.2627     Document Type: Article

References (12)

1. R. Ahlswede, #x201C;A note on the existence of the weak capacity for channels with arbitrarily varying channel probability functions and its relation to Shannon#x2019;s zero error capacity,#x201D; Ann. Math. Statist vol. 41, p. 1027,1970.
2. #x2019;, #x201C;Elimination of correlation in random codes for arbitrarily varying channels,#x201D; Z. Wahrscheinlichkeitstheorie#x00A0;Verw. Gebiete, vol. 44, pp. 159-175, 1978.
3. D. Blackwell, L. Breiman, and A. J. Thomasian, #x201C;The capacities of certain channel classes under random coding,#x201D; Ann. Math. Statist., vol. 31, pp. 558-567, 1960.
4. I. Csiszar and J. K#x00F6;mer, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
5. #x2019;, #x201C;On the capacity of the arbitrarily varying channel for maximum probability of error,#x201D; Z. Wahrscheinlichkeitstheorie Verw. Gebiete, vol. 57, pp. 87-101, 1981.
6. I. Csiszar, J. K#x00F6;mer, and K. Marton, #x201C;A new look at the error exponent of discrete memoryless channels,#x201D; preprint, presented at the IEEE Int. Symp. Information Theory, Cornell University, Ithaca, 1977.
7. I. Csiszar and P. Narayan, #x201C;Arbitrarily varying channels with constrained inputs and states,#x201D; IEEE Trans. Inform. Theory, vol. IT-34, pp. 27-34, Jan. 1988.
8. R. L. Dobrushin and S. Z. Stambler, #x201C;Coding theorems for classes of arbitrarily varying discrete memoryless channels,#x201D; Probl. Peredach. Inform., vol. 11, no. 2, pp. 3-22, 1975 (English translation.
9. T. Ericson, #x201C;Exponential error bounds for random codes in the arbitrarily varying channel,#x201D; IEEE Trans. Inform. Theory, vol. Jan. 1985.
10. M. S. Pinsker, Information and Information Stability of Random Variables and Processes. San Francisco, CA: Holden-Day, 1964, English translation.
11. C. E. Shannon, #x201C;The zero error capacity of a noisy channel,#x201D; IRE Trans- Inform. Theory, vol. 2, pp. 8-19, 1956.
12. J. Wolfowitz, Coding Theorems of Information Theory, 3rd ed. Berlin: Springer-Verlag, 1978.