DocumentCode :
3608865
Title :
On the Evaluation of the Polyanskiy-Poor–Verdú Converse Bound for Finite Block-Length Coding in AWGN
Author :
Erseghe, Tomaso
Author_Institution :
Dipt. di Ing. dell´Inf., Univ. di Padova, Padua, Italy
Volume :
61
Issue :
12
fYear :
2015
Firstpage :
6578
Lastpage :
6590
Abstract :
A tight converse bound to the channel coding rate in the finite block-length regime and under additive white Gaussian noise conditions was recently proposed by Polyanskiy-Poor-Verdú (PPV). The bound is a generalization of a number of other classical results, and it was also claimed to be equivalent to Shannon´s 1959 cone packing bound. In this paper, we investigate methods for a reliable numerical evaluation of the bound, which is troublesome even for not too large values of the block-length n, by compactly expressing the Polyanskiy, Poor, and Verdú (PPV) converse bound in terms of non-central chi-squared distributions, and by evaluating those through an integral expression and a corresponding series expansion which exploit a method proposed by Temme. As a result, a robust evaluation method and new insights on the bound´s asymptotics, as well as new approximate expressions, are obtained.
Keywords :
AWGN channels; Gaussian noise; approximation theory; block codes; channel coding; integral equations; AWGN; PPV; Polyanskiy-Poor-Verdú converse bound; additive white Gaussian noise conditions; approximate expressions; channel coding rate; finite block length coding; integral expression; noncentral chisquared distributions; series expansion; Accuracy; Approximation methods; Channel coding; Error probability; Probability density function; Reliability; Signal to noise ratio; Channel capacity; Coding for noisy channels; Converse; Finite block-length regime; Shannon theory; coding for noisy channels; converse; finite block-length regime;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2015.2494061
Filename :
7303958
Link To Document :
بازگشت