Moderate Deviations in Channel Coding

被引：63

作者：

Altug, Yucel ^{[1
]}

Wagner, Aaron B. ^{[1
]}

机构：

[1] Cornell Univ, Sch Elect & Comp Engn, Ithaca, NY 14853 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2014年 / 60卷 / 08期

基金：

美国国家科学基金会;

关键词：

Channel coding; error probability; moderate deviations; INFORMATION; PROBABILITY; THEOREM;

D O I：

10.1109/TIT.2014.2323418

中图分类号：

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

学科分类号：

0812 ;

摘要：

We consider block codes whose rate converges to the channel capacity with increasing blocklength at a certain speed and examine the best possible decay of the probability of error. For discrete memoryless channels, we prove that a moderate deviation principle holds for all convergence rates between the large deviation and the central limit theorem regimes.

引用

页码：4417 / 4426

页数：10

共 38 条

[1]

Altug Yucel, 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P30

[2] Refinement of the Sphere-Packing Bound: Asymmetric Channels [J].

Altug, Yuecel ;

Wagner, Aaron B. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (03) :1592-1614

[3] Moderate Deviation Analysis of Channel Coding: Discrete Memoryless Case [J].

Altug, Yuecel ;

Wagner, Aaron B. .

2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, :265-269

[4]

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

[5]

Baron D, 2004, CONF REC ASILOMAR C, P1096

[6] HYPOTHESIS TESTING AND INFORMATION-THEORY [J].

BLAHUT, RE .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (04) :405-417

[7] On the redundancy-error tradeoff in Slepian-Wolf coding and channel coding [J].

Chen, Jun ;

He, Da-ke ;

Jagmohan, Ashish ;

Lastras-Montano, Luis A. .

2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, :1326-1330

[8]

Da Wang, 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P180

[9]

Dembo A., 1998, LARGE DEVIATIONS TEC

[10]

Fano R.M., 1961, Transmission of Information: A Statistical Theory of Communications

← 1 2 3 4 →