Moderate Deviations in Channel Coding

被引：61

作者：

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

共 50 条

[1] On fixed-length channel coding with feedback in the moderate deviations regime
Altug, Yucel
Poor, H. Vincent
Verdu, Sergio
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1816 - 1820
[2] Moderate Deviations for Joint Source-Channel Coding of Systems With Markovian Memory
Tan, Vincent Y. F.
Watanabe, Shun
Hayashi, Masahito
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1687 - 1691
[3] Third-Order Analysis of Channel Coding in the Small-to-Moderate Deviations Regime
Yavas, Recep Can
Kostina, Victoria
Effros, Michelle
IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (09) : 6139 - 6170
[4] Achievable Moderate Deviations Asymptotics for Streaming Slepian-Wolf Coding
Zhou, Lin
Tan, Vincent Y. F.
Motani, Mehul
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1262 - 1266
[5] Moderate-Deviations of Lossy Source Coding for Discrete and Gaussian Sources
Tan, Vincent Y. F.
2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
[6] MODERATE DEVIATIONS
PADITZ, L
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1979, 46 (03): : 277 - 288
[7] Scaling Exponent and Moderate Deviations Asymptotics of Polar Codes for the AWGN Channel
Fong, Silas L.
Tan, Vincent Y. E.
ENTROPY, 2017, 19 (07)
[8] On probabilities of moderate deviations
Petrov V.V.
Journal of Mathematical Sciences, 2002, 109 (6) : 2189 - 2191
[9] Large deviations, moderate deviations, and the KLS conjecture
Alonso-Gutierrez, David
Prochno, Joscha
Thaele, Christoph
JOURNAL OF FUNCTIONAL ANALYSIS, 2021, 280 (01)
[10] PROBABILITIES OF MODERATE DEVIATIONS
RUBIN, H
SETHURAM.J
ANNALS OF MATHEMATICAL STATISTICS, 1965, 36 (05): : 1595 - &

← 1 2 3 4 5 →