New converses in the theory of identification via channels

IEEE Transactions on Information Theory

Volumn 44, Issue 3, 1998, Pages 984-998

  Steinberg, Yossef ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Capacity region; Identification via channels; Multiple access channel; Partial resolvability; Resolvability; Shannon theory

Indexed keywords

APPROXIMATION THEORY; DECODING; ERRORS; OPTIMIZATION; PROBABILITY; STATISTICS;

IDENTIFICATION CAPACITY; MULTIPLE ACCESS CHANNEL; PARTIAL RESOLVABILITY; RESOLVABILITY; SHANNON THEORY; TRANSMISSION CAPACITY;

CHANNEL CAPACITY;

EID: 0032072270     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.669139     Document Type: Article

References (13)

1. R. Ahlswede and G. Dueck, "Identification via channels," IEEE Trans. Inform. Theory, vol. 35, pp. 15-29, Jan. 1989.
2. _, "Identification in the presence of feedback-A discovery of new capacity formulas," IEEE Trans. Inform. Theory, vol. 35, pp. 30-36, Jan. 1989.
3. T. S. Han and S. Verdú, "New results in the theory of identification via channels," IEEE Trans. Inform. Theory, vol. 38, pp. 14-25, Jan. 1992.
4. _, "Approximation theory of output statistics," IEEE Trans. Inform. Theory, vol. 39, pp. 752-772, May 1993.
5. M. V. Burnashev and S. Verdú, "Measures separated in L1 metrics and ID codes," Probl. Inform. Transm., vol. 30, no. 3, pp. 191-201, 1994.
6. L. A. Bassalygo and M. V. Burnashev, "Authentication, identification, and pairwise separated measures," Probl. Inform. Transm., vol. 32, no. 1, pp. 33-39, 1996.
7. B. Verboven and E. C. van der Meulen, "Capacity bounds for identification via broadcast channels that are optimal for the deterministic broadcast channel," IEEE Trans. Inform. Theory, vol. 36, pp. 1197-1205, Nov. 1990.
8. R. Ahlswede and B. Verboven, "On identification via multiway channels with feedback," IEEE Trans. Inform. Theory, vol. 37, pp. 1519-1526, Nov. 1991.
9. I. Csiszáar and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
10. S. Verdú and T. S. Han, "A general formula for channel capacity," IEEE Trans. Inform. Theory, vol. 40, pp. 1147-1157, July 1994.
11. S. Vembu, S. Verdú, and Y. Steinberg, "The source-channel separation theorem revisited," IEEE Trans. Inform. Theory, vol. 41, pp. 44-54, Jan. 1995.
12. M. S. Pinsker, Information and Information Stability of Random Variables and Processes. San Francisco: Holden-Day, 1964.
13. S. Verdú, "Multiple-access channels with memory with and without frame synchronism," IEEE Trans. Inform. Theory, vol. 35, pp. 605-619, May 1989.