Moderate Deviations in Channel Coding

• Published in: IEEE transactions on information theory Vol. 60; no. 8; pp. 4417 - 4426
• Main Authors: Altug, Yucel, Wagner, Aaron B.
• Format: Journal Article Conference Proceeding
• Language: English
• Published: New York, NY IEEE 01.08.2014; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Block codes; Blocking; Capacity planning; Channel capacity; Channel coding; Channels; Coding; Coding, codes; Convergence; Decay rate; Deviation; Error probability; Exact sciences and technology; Information theory; Information, signal and communications theory; Probability distribution; Signal and communications theory; Systems, networks and services of telecommunications; Taylor series; Telecommunications; Telecommunications and information theory; Transmission and modulation (techniques and equipments); Channel coding; moderate deviations; error probability; Block code; Memoryless channel; Channel capacity; Error probability; Central limit theorem; Discrete channel; Convergence rate; Large deviation
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/TIT.2014.2323418

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.