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