Information spectrum approach to second-order coding rate in channel coding

IEEE Transactions on Information Theory

Volumn 55, Issue 11, 2009, Pages 4947-4966

  Hayashi, Masahito ^a  

^a TOHOKU UNIVERSITY   (Japan)

Author keywords

Additive Markovian channel; Central limit theorem; Channel coding; Gallager bound; Information spectrum; Second order coding rate

Indexed keywords

CENTRAL LIMIT THEOREM; COST CONSTRAINTS; ENERGY CONSTRAINT; ERROR CONSTRAINTS; GALLAGER BOUND; GALLAGER BOUNDS; GAUSSIAN CHANNELS; IN-CHANNELS; INFORMATION SPECTRUM; MARKOVIAN; SECOND ORDERS; SECOND-ORDER CODING RATE; TRANSMISSION RATES;

IMAGE CODING;

CHANNEL CODING;

EID: 70350714497     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2030478     Document Type: Article

References (17)

1. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
2. M. Hayashi, "Practical evaluation of security for quantum key distribution," Phys. Rev. A, Gen. Phys., vol. 74, 2006, 022307.
3. V. Strassen, "Asymptotische abschätzugen in Shannon's informations-theorie," in Proc. 3rd Conf. Inf. Theory, Prague, Czech Republic, 1962, pp. 689-723.
4. T. S. Han and S. Verdú, "Approximation theory of output statistics," IEEE Trans. Inf. Theory, vol. 39, no. 3, pp. 752-772, May 1993.
5. T.-S. Han, Information-Spectrum Methods in Information Theory. Berlin, Germany: Springer-Verlag, 2003.
6. M. Hayashi, "Second order asymptotics in fixed-length source coding and intrinsic randomness," IEEE Trans. Inf. Theory, vol. 54, no. 10, pp. 4619-4637, Oct. 2008.
7. S.Watanabe, R. Matsumoto, and T. Uyematsu, "Noise tolerance of the BB84 protocol with random privacy amplification," Int. J. Quant. Inf., vol. 4, pp. 935-946, 2006.
8. J. Hasegawa, M. Hayashi, T. Hiroshima, A. Tanaka, and A. Tomita, "Experimental decoy state quantum key distribution with unconditional security incorporating finite statistics," [Online]. Available: arXiv:0705.3081
9. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379- 423 and 623-656, 1948.
10. I. Csiszár and J. Koürner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
11. C. E. Shannon, "Probability of error for optimal codes in a Gaussian channel," Bell Syst. Tech. J., vol. 38, pp. 611-656, 1959.
12. A. Dembo and O. Zeitouni, Large Deviation Techniques and Applications Berlin, Germany: Springer-Verlag, 1997.
13. Y. Kabashima and D. Saad, "Statistical mechanics of low-density parity-check codes," J. Phys. A, Math. Gen., vol. 37, pp. R1-R43, 2004.
14. S.Verdú and T. S. Han, "A general formula for channel capacity," IEEE Trans. Inf. Theory, vol. 40, no. 4, pp. 1147-1157, Jul. 1994.
15. M. Ohya, D. Petz, and N. Watanabe, "On capacities of quantum channels," Prob. Math. Statist., vol. 17, pp. 179-196, 1997.
16. M. Hayashi and H. Nagaoka, "General formulas for capacity of classical-quantum channels," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1753-1768, Jul. 2003.
17. I. Ekeland and R. Téman, Convex Analysis and Variational Problems Amsterdam, The Netherlands: North-Holland, 1976.