DocumentCode :
2423056
Title :
Channel dispersion and moderate deviations limits for memoryless channels
Author :
Polyanskiy, Yury ; Verdú, Sergio
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., Princeton, NJ, USA
fYear :
2010
fDate :
Sept. 29 2010-Oct. 1 2010
Firstpage :
1334
Lastpage :
1339
Abstract :
Recently, Altug and Wagner posed a question regarding the optimal behavior of the probability of error when channel coding rate converges to the capacity sufficiently slowly. They gave a sufficient condition for the discrete memoryless channel (DMC) to satisfy a moderate deviation property (MDP) with the constant equal to the channel dispersion. Their sufficient condition excludes some practically interesting channels, such as the binary erasure channel and the Z-channel. We extend their result in two directions. First, we show that a DMC satisfies MDP if and only if its channel dispersion is nonzero. Second, we prove that the AWGN channel also satisfies MDP with a constant equal to the channel dispersion. While the methods used by Altug and Wagner are based on the method of types and other DMC-specific ideas, our proofs (in both achievability and converse parts) rely on the tools from our recent work on finite-blocklength regime that are equally applicable to non-discrete channels and channels with memory.
Keywords :
AWGN channels; channel coding; error statistics; AWGN channel; Z channel; binary erasure channel; channel coding rate; channel dispersion; discrete memoryless channel; error probability; finite blocklength; memoryless channels; moderate deviation property; moderate deviations limits; nondiscrete channels; optimal behavior; AWGN; AWGN channels; Channel capacity; Dispersion; Manganese; Monte Carlo methods; Signal to noise ratio; AWGN channel; Shannon theory; channel capacity; channel dispersion; discrete channels; finite blocklength regime; moderate deviations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on
Conference_Location :
Allerton, IL
Print_ISBN :
978-1-4244-8215-3
Type :
conf
DOI :
10.1109/ALLERTON.2010.5707068
Filename :
5707068
Link To Document :
بازگشت