The Third-Order Term in the Normal Approximation for the AWGN Channel

Author

Tan, Vincent Yan Fu ; Tomamichel, Marco

Author_Institution

Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore, Singapore

Volume

Issue

fYear

2015

fDate

42125

Firstpage

2430

Lastpage

2438

Abstract

This paper shows that, under the average error probability formalism, the third-order term in the normal approximation for the additive white Gaussian noise channel with a maximal or equal power constraint is at least (1/2) log n + O(1). This improves on the lower bound by Polyanskiy-Poor-Verdú (2010) and matches the upper bound proved by the same authors.

Keywords

AWGN channels; approximation theory; error statistics; Polyanskiy-Poor-Verdú; additive white Gaussian noise channel; average error probability formalism; normal approximation; third-order term; AWGN channels; Approximation methods; Dispersion; Encoding; Error probability; Maximum likelihood decoding; Monte Carlo methods; Additive white Gaussian noise channel; Dispersion; Finite blocklength; Minimum-distance decoding; Second-order coding rates; Shannon capacity; Third-order asymptotics; dispersion; finite blocklength; minimum-distance decoding; second-order coding rates; third-order asymptotics;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2015.2411256

Filename

7056434

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1758925