Peak-to-Average Power Ratio of Good Codes for Gaussian Channel

Consider a problem of forward error-correction for the additive white Gaussian noise (AWGN) channel. For finite blocklength codes, the backoff from the channel capacity is inversely proportional to the square root of the blocklength. In this paper, it is shown that the codes achieving this tradeoff...

Full description

Bibliographic Details
Main Authors: Polyanskiy, Yury (Contributor), Wu, Yihong (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2016-01-26T01:43:54Z.
Subjects:
Online Access:Get fulltext
Description
Summary:Consider a problem of forward error-correction for the additive white Gaussian noise (AWGN) channel. For finite blocklength codes, the backoff from the channel capacity is inversely proportional to the square root of the blocklength. In this paper, it is shown that the codes achieving this tradeoff must necessarily have peak-to-average power ratio (PAPR) proportional to logarithm of the blocklength. This is extended to codes approaching capacity slower, and to PAPR measured at the output of an orthogonal frequency division multiplexing modulator. As a by-product, the convergence of (Smith's) amplitude-constrained AWGN capacity to Shannon's classical formula is characterized in the regime of large amplitudes. This converse-type result builds upon recent contributions in the study of empirical output distributions of good channel codes.
National Science Foundation (U.S.). Center for Science of Information
National Science Foundation (U.S.). Science and Technology Center (Grant CCF-0939370)
National Science Foundation (U.S.) (CAREER Award CCF-12-53205)