• 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