Common randomness in information theory and cryptography-part ii: cr capacity

IEEE Transactions on Information Theory

Volumn 44, Issue 1, 1998, Pages 225-240

  Ahlswede, Rudolf ^a   Csiszâr, Imre ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); CRYPTOGRAPHY; FEEDBACK; MATHEMATICAL MODELS; RANDOM PROCESSES;

COMMON RANDOMNESS CAPACITY; IDENTIFICATION CAPACITY;

CHANNEL CAPACITY;

EID: 0031701886     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.651026     Document Type: Article

References (21)

1. R. Ahlswede, "Elimination of correlation in random codes for arbitrarily varying channels," Z. Wahrscheintichkeitsth. Verw. Gebiete, vol. 33, pp. 159-175, 1978.
2. __, "A method of coding and an application to arbitrarily varyin channels," J. Comb., Inform, and Syst. Sci., vol. 5, p. 1035, 1980.
3. __, "Coloring hypergraphs: A new approach to multiuser source coding," J. Comb. Inf. Syst. Sei, vol. 1, pp. 76-115, 1979; vol. 2, pp. 220-268, 1980.
4. R. Ahlswede and G. Dueck, "Identification via channels," IEEE Trans Inform. Theory, vol. 35, pp. 15-29, 1989
5. __, "Identification in the presence of feedback-A discovery of new capacity formulas," IEEE Trans. Inform. Theory, vol. 35, pp. 30-36, 1989
6. R. Ahlswede and B. Verboven, "On identification via multi-way channels with feedback," IEEE Trans. Inform. Theory, vol. 37, pp. 1519-1526, 1991
7. R. Ahlswede and I. Csiszär, "Common randomness in information theory and cryptography. Part I: Secret sharing," IEEE Trans. Inform. Theory, vol. 39, pp. 1121-1132, 1993
8. D. Blackwell, L. Breiman, and A. J. Thomasian, "The capacities of certain channel classes under random coding," Ann. Math. Stat., vol. 31, pp. 558-567, 1960.
9. N. Cai, personal communication, 1995
10. I. Csiszâr and P. Narayan, "The capacity of the arbitrarily varying channel revisited: Positivity, constraints," IEEE Trans. Inform. Theory, vol. 34, pp. 181-193, 1988
11. __, "Capacity of the Gaussian arbitrarily varying channel," IEEE Trans. Inform. Theory, vol. 37, pp. 18-26, 1991
12. P. Gâcs and J. Körner, "Common information is far less than mutual information," Probl. Contr. Inform. Theory, vol. 21, pp. 149-162, 1973
13. I. Csiszâr and J. Körner, "On the capacity of the arbitrarily varying channels for maximum probability of error," Z. Wahrscheinlichkeitsth. Verw. Gebiete, vol. 57, pp. 87-101, 1981
14. J. Kiefer and J. Wolfowitz, "Channels with arbitrarily varying channel probability functions," Inform. Contr., vol. 5, pp. 44-54, 1962
15. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inform. Theory, vol. IT-19, pp. 471-4180, 1973
16. I. Csiszâr and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981
17. R. Ahlswede, N. Cai, and Z. Zhang, "On interactive communication," preprint 93-066, SFB 343, "Diskrete Strukturen in der Mathematik," Univ. Bielefeld, Bielefeld, Germany. Also, submitted to IEEE Trans. Inform. Theory
18. R. Ahlswede and V. B. Balakirsky, "Identification under random processes," preprint 95-098, SFB 343, "Diskrete Strukturen in der Mathematik," Univ. Bielefeld, Bielefeld, Germany. Also in Probl. Pered. Inform. (Special Issue devoted to M. S. Pinsker), vol. 32, no. 1, pp. 144-160, 1996
19. M. Salehi, "Cardinality bounds on auxiliary variables in multiple-user theory via the method of Ahlswede and Körner," Stanford Univ., Stanford, CA, Tech. Rep., 1978
20. R. Ahlswede and Z. Zhang, "New directions in the theory of identification via channels," preprint 94-010, SFB 343, "Diskrete Strukturen in der Mathematik," Universität Bielefeld, Bielefeld, Germany. Also, IEEE Trans. Inform. Theory, vol. 41, pp. 1040-1050, July 1995
21. S. Vankatesan and V. Anantharan, "The common randomness capacity of independent discrete memoryless channels," Memo. UCB/ERL M95/85, Sept. 1995.