Moderate Deviations in Channel Coding

被引:61
|
作者
Altug, Yucel [1 ]
Wagner, Aaron B. [1 ]
机构
[1] Cornell Univ, Sch Elect & Comp Engn, Ithaca, NY 14853 USA
基金
美国国家科学基金会;
关键词
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 条
  • [21] Moderate deviations for stationary processes
    Wu, Wei Biao
    Zhao, Zhibiao
    STATISTICA SINICA, 2008, 18 (02) : 769 - 782
  • [22] Moderate deviations of empirical processes
    Arcones, MA
    STOCHASTIC INEQUALITIES AND APPLICATIONS, 2003, 56 : 189 - 212
  • [23] Moderate deviations for a class of recursions
    Wang, Shaochen
    STATISTICS & PROBABILITY LETTERS, 2013, 83 (10) : 2348 - 2352
  • [24] Moderate Deviations via Cumulants
    Hanna Döring
    Peter Eichelsbacher
    Journal of Theoretical Probability, 2013, 26 : 360 - 385
  • [25] Moderate deviations for particle filtering
    Doug, R
    Guillin, A
    Najim, J
    ANNALS OF APPLIED PROBABILITY, 2005, 15 (1B): : 587 - 614
  • [26] Moderate deviations for Hawkes processes
    Zhu, Lingjiong
    STATISTICS & PROBABILITY LETTERS, 2013, 83 (03) : 885 - 890
  • [27] MODERATE DEVIATIONS FOR THE BESSEL CLOCK
    Wang Yanqing
    Jiang Hui
    ACTA MATHEMATICA SCIENTIA, 2010, 30 (05) : 1605 - 1613
  • [28] Moderate deviations and extinction of an epidemic
    Pardoux, Etienne
    ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25
  • [29] Moderate deviations on Poisson chaos
    Schulte, Matthias
    Thaele, Christoph
    ELECTRONIC JOURNAL OF PROBABILITY, 2024, 29
  • [30] MODERATE DEVIATIONS FOR THE BESSEL CLOCK
    王艳清
    蒋辉
    Acta Mathematica Scientia, 2010, 30 (05) : 1605 - 1613