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

• Main Authors: Polyanskiy, Yury (Contributor), Poor, H. Vincent (Author), Verdu, Sergio (Contributor)
• 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, 2013-10-09T20:44:01Z.
• Subjects: Article
• Online Access: Get fulltext

 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.