Title :
Moderate deviation analysis of channel coding: Discrete memoryless case
Author :
Yücel Altuğ;Aaron B. Wagner
Author_Institution :
School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, 14853, USA
Abstract :
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.
Keywords :
"Channel coding","Block codes","Channel capacity","Memoryless systems","Random variables","Error probability","Convergence","Communication standards","Decoding","H infinity control"
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Print_ISBN :
978-1-4244-7890-3
DOI :
10.1109/ISIT.2010.5513319