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 条

[1]

[Anonymous], BELL SYST TECH J

[2]

[Anonymous], 1981, Information Theory: Coding Theorems for Discrete Memoryless Systems

[3]

DEMBO A, 1997, LARGE DEVIATION TECH

[4]

Ekeland I., 1976, Convex Analysis and Variational Problems

[5]

Gallager R. G., 1968, Information Theory and Reliable Communication, V588

[6]

Han T., 2003, Information-Spectrum Methods in Information Theory

[7]

HAN TS, 1993, IEEE T INFORM THEORY, V39, P752, DOI 10.1109/18.256486

[8]

HASEGAWA J, 2008, ARXIV07053081

[9] General formulas for capacity of classical-quantum channels [J].

Hayashi, M ;

Nagaoka, H .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (07) :1753-1768

[10] Second-order asymptotics in fixed-length source coding and intrinsic randomness [J].

Hayashi, Masahito .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (10) :4619-4637

← 1 2 →