Information Spectrum Approach to Second-Order Coding Rate in Channel Coding

被引：259

作者：

Hayashi, Masahito ^{[1
]}

机构：

[1] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2009年 / 55卷 / 11期

关键词：

Additive Markovian channel; central limit theorem; channel coding; Gallager bound; information spectrum; second-order coding rate; CAPACITY; CODES;

D O I：

10.1109/TIT.2009.2030478

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, second-order coding rate of channel coding is discussed for general sequence of channels. The optimum second-order transmission rate with a constant error constraint is obtained by using the information spectrum method. We apply this result to the discrete memoryless case, the discrete memoryless case with a cost constraint, the additive Markovian case, and the Gaussian channel case with an energy constraint. We also clarify that the Gallager bound does not give the optimum evaluation in the second-order coding rate.

引用

页码：4947 / 4966

页数：20

共 17 条

[11] Practical evaluation of security for quantum key distribution [J].

Hayashi, Masahito .

PHYSICAL REVIEW A, 2006, 74 (02)

[12] Statistical mechanics of low-density parity-check codes [J].

Kabashima, Y ;

Saad, D .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (06) :R1-R43

[13]

Ohya M., 1997, Prob. and Math. Stat., V17, P179

[14] PROBABILITY OF ERROR FOR OPTIMAL CODES IN A GAUSSIAN CHANNEL [J].

SHANNON, CE .

BELL SYSTEM TECHNICAL JOURNAL, 1959, 38 (03) :611-656

[15]

Strassen V., 1962, P T 3 PRAG C INF THE, P689

[16] A GENERAL FORMULA FOR CHANNEL CAPACITY [J].

VERDU, S ;

HAN, TS .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) :1147-1157

[17] Noise tolerance of the BB84 protocol with random privacy amplification [J].

Watanabe, Shun ;

Matsumoto, Ryutaroh ;

Uyematsu, Tomohiko .

INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2006, 4 (06) :935-946

← 1 2 →