Moderate deviation analysis of channel coding: Discrete memoryless case

Moderate deviation behavior of coding for discrete-memoryless channels is investigated. That is, we consider block codes whose rate converges to the channel capacity from below with increasing block length with a certain rate and examine the best `sub-exponential' decay in the maximal probabili...

Full description

Saved in:
Bibliographic Details
Published in2010 IEEE International Symposium on Information Theory pp. 265 - 269
Main Authors Altug, Yucel, Wagner, Aaron B
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2010
Subjects
Block codes
Channel capacity
Channel coding
Communication standards
Convergence
Decoding
Error probability
H infinity control
Memoryless systems
Random variables
Online AccessGet full text

Cover

More Information
Summary:Moderate deviation behavior of coding for discrete-memoryless channels is investigated. That is, we consider block codes whose rate converges to the channel capacity from below with increasing block length with a certain rate and examine the best `sub-exponential' decay in the maximal probability of error. We prove that a moderate deviation principle (M.D.P.) holds for all convergence rates between the large deviation and the central limit theorem regimes, under some mild assumptions on the channel. The rate function of the M.D.P. is explicitly characterized.
ISBN:9781424478903
1424478901
ISSN:2157-8095
2157-8117
DOI:10.1109/ISIT.2010.5513319