Green codes: Energy-efficient short-range communication

A green code attempts to minimize the total energy per-bit required to communicate across a noisy channel. The classical information-theoretic approach neglects the energy expended in processing the data at the encoder and the decoder and only minimizes the energy required for transmissions. Since there is no cost associated with using more degrees of freedom, the traditionally optimal strategy is to communicate at rate zero. In this work, we use our recently proposed model for the power consumed by iterative message passing. Using generalized sphere-packing bounds on the decoding power, we find lower bounds on the total energy consumed in the transmissions and the decoding, allowing for freedom in the choice of the rate. We show that contrary to the classical intuition, the rate for green codes is bounded away from zero for any given error probability. In fact, as the desired bit-error probability goes to zero, the optimizing rate for our bounds converges to 1.

[1]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[2]  Sergio Verdú,et al.  On channel capacity per unit cost , 1990, IEEE Trans. Inf. Theory.

[3]  J. R. Pierce,et al.  Optical Channels: Practical Limits with , 1978 .

[4]  Prathima Agrawal Energy efficient protocols for wireless systems , 1998 .

[5]  Amos Lapidoth,et al.  A Channel that Heats Up , 2007, 2007 IEEE International Symposium on Information Theory.

[6]  Robin Kravets,et al.  Power management techniques for mobile communication , 1998, MobiCom '98.

[7]  Andrea J. Goldsmith,et al.  Energy-constrained modulation optimization , 2005, IEEE Transactions on Wireless Communications.

[8]  James R. Zeidler,et al.  CINR difference analysis of optimal combining versus maximal ratio combining , 2005, IEEE Transactions on Wireless Communications.

[9]  Donald F. Towsley,et al.  Optimal Power Allocation in Wireless Networks with Transmitter-Receiver Power Tradeoffs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Prathima Agrawal Energy efficient protocols for wireless systems , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[11]  Anantha Chandrakasan,et al.  Energy reduction in VLSI computation modules: an information-theoretic approach , 2003, IEEE Trans. Inf. Theory.

[12]  C. Shannon Probability of error for optimal codes in a Gaussian channel , 1959 .

[13]  Anantha P. Chandrakasan,et al.  Coding Under Observation Constraints , 2007 .

[14]  Christian Schlegel,et al.  Error Control Coding in Low-Power Wireless Sensor Networks: When Is ECC Energy-Efficient? , 2006, EURASIP J. Wirel. Commun. Netw..

[15]  Naresh R. Shanbhag,et al.  A Mathematical Basis For Power-Reduction In Digital VLSI Systems , 1997 .

[16]  Anant Sahai,et al.  The price of certainty: "waterslide curves" and the gap to capacity , 2008, ArXiv.

[17]  Pamela Youssef-Massaad Impact of Processing Energy on the Capacity of Wireless Channels , 2005 .

[18]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..