Strong converse and second-order asymptotics of channel resolvability

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2014, Pages 1882-1886

  Watanabe, Shun ^a,b   Hayashi, Masahito ^c,d  

^a UNIVERSITY OF TOKUSHIMA   (Japan)

^b UNIVERSITY OF MARYLAND   (United States)

^c NAGOYA UNIVERSITY   (Japan)

^d NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTICS; DISCRETE MEMORYLESS CHANNELS; INPUT DISTRIBUTIONS; SECOND ORDERS; SECOND-ORDER RATES; STRONG CONVERSE;

INFORMATION THEORY;

EID: 84906544554     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2014.6875160     Document Type: Conference Paper

References (25)

1. T. S. Han and S. Verdú, "Approximation theory of output statistics, " IEEE Trans. Inform. Theory, vol. 39, no. 3, pp. 752-772, May 1993.
2. A. D. Wyner, "The common information of two dependent random variables, " IEEE Trans. Inform. Theory, vol. 21, no. 2, pp. 163-179, March 1975.
3. Y. Steinberg, "New converses in the theory of identification via channels, " IEEE Trans. Inform. Theory, vol. 44, no. 3, pp. 984-998, May 1998.
4. R. Ahlswede and A. Winter, "Strong converse for identification via quantum channels, " IEEE Trans. Inform. Theory, vol. 48, no. 3, pp. 569-579, March 2002.
5. M. Hayashi, "General nonasymptotic and asymptotic formulas in channel resolvability and identification capacity and their application to the wiretap channel, " IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1562- 1575, April 2006.
6. Y. Oohama, "Converse coding theorems for identification via channels, " IEEE Trans. Inform. Theory, vol. 59, no. 2, pp. 744-759, February 2013.
7. I. Csiszár, "Almost independence and secrecy capacity, " Problems of Information Transmission, vol. 32, no. 1, pp. 40-47, 1996.
8. N. Cai, A. Winter, and R. W. Yeung, "Quantum privacy and quantum wiretap channels, " Problems of Information Transmission, vol. 40, no. 4, pp. 26-47, 2004.
9. I. Devetak, "The private classical capacity and quantum capacity of a quantum channel, " IEEE Trans. Inform. Theory, vol. 51, no. 1, pp. 44- 55, January 2005, arXiv:quant-ph/0304127.
10. M. Bloch and J. N. Laneman, "Strong secrecy from channel resolvability, " IEEE Trans. Inform. Theory, vol. 59, no. 12, pp. 8077-8098, December 2013.
11. C. H. Bennett, P. W. Shor, J. A. Smolin, and A. V. Thapliyal, "Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem, " IEEE Trans. Inform. Theory, vol. 48, no. 10, pp. 2637-2655, October 2002.
12. A. Winter, "Compression of sources of probability distributions and density operators, " 2002, arXiv:quant-ph/0208131.
13. Z. Luo and I. Devetak, "Channel simulation with quantum side information, " IEEE Trans. Inform. Theory, vol. 55, no. 3, pp. 1331-1342, March 2009.
14. N. Datta, M. H. Hsieh, and M. M. Wilde, "Quantum rate distortion, reverse Shannon theorem, and source-channel separation, " IEEE Trans. Inform. Theory, vol. 59, no. 1, pp. 615-630, January 2013.
15. P. Cuff, "Distributed channel synthesis, " IEEE Trans. Inform. Theory, vol. 59, no. 11, pp. 7071-7096, November 2013.
16. S.Watanabe, S. Kuzuoka, and V. Y. F. Tan, "Non-asymptotic and secondorder achievability bounds for coding with side-informationn, " 2013, arXiv:1301.6467.
17. T. S. Han and S. Verdú, "Spectrum invariancy under output approximation for full-rank discrete memoryless channels, " Problemy Peredachi Informatsii, vol. 29, no. 2, pp. 9-27, 1993.
18. V. Strassen, "Asymptotische Abschätzungen in Shannons Informationstheorie, " in Trans. Third. Prague Conf. Inf. Th., 1962, pp. 689-723.
19. M. Hayashi, "Information spectrum approach to second-order coding rate in channel coding, " IEEE Trans. Inform. Theory, vol. 55, no. 11, pp. 4947-4966, November 2009.
20. Y. Polyanskiy, H. V. Poor, and S. Verdu, "Channel coding rate in the finite blocklength regime, " IEEE Trans. Inform. Theory, vol. 56, no. 5, pp. 2307-2359, May 2010.
21. S. Watanabe and M. Hayashi, "Strong converse and second-order asymptotics of channel resolvability, " 2014, arXiv:1404.5507.
22. T. S. Han, Information-Spectrum Methods in Information Theory. Springer, 2003.
23. R. Nomura and T. S. Han, "Second-order resolvability, intrinsic randomness, and fixed-length source coding for mixed sources: Information spectrum approach, " IEEE Trans. Inform. Theory, vol. 59, no. 1, pp. 1- 16, January 2013.
24. H. Nagaoka and M. Hayashi, "An information-spectrum approach to classical and quantum hypothesis testing for simple hypotheses, " IEEE Trans. Inform. Theory, vol. 53, no. 2, pp. 534-549, February 2007.
25. I. Csiszár and J. Körner, Information Theory, Coding Theorems for Discrete Memoryless Systems, 2nd ed. Cambridge University Press, 2011.