Minimum Energy to Send k Bits Through the Gaussian Channel With and Without Feedback

The minimum achievable energy per bit over memoryless Gaussian channels has been previously addressed in the limit when the number of information bits goes to infinity, in which case it is known that the availability of noiseless feedback does not lower the minimum energy per bit, which is -1.59 dB...

Full description

Bibliographic Details
Main Authors: Polyanskiy, Yury, Poor, H. Vincent, Verdu, Sergio
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers 2013
Online Access:http://hdl.handle.net/1721.1/81369
https://orcid.org/0000-0002-2109-0979
Description
Summary:The minimum achievable energy per bit over memoryless Gaussian channels has been previously addressed in the limit when the number of information bits goes to infinity, in which case it is known that the availability of noiseless feedback does not lower the minimum energy per bit, which is -1.59 dB below the noise level. This paper analyzes the behavior of the minimum energy per bit for memoryless Gaussian channels as a function of k, the number of information bits. It is demonstrated that in this nonasymptotic regime, noiseless feedback leads to significantly better energy efficiency. In particular, without feedback achieving energy per bit of -1.57 dB requires coding over at least k=10[superscript 6] information bits, while we construct a feedback scheme that transmits a single information bit with energy -1.59 dB and zero error. We also show that unless k is very small, approaching the minimal energy per bit does not require using the feedback link except to signal that transmission should stop.