Subblock-Constrained Codes for Real-Time Simultaneous Energy and Information Transfer

Consider an energy-harvesting receiver that uses the same received signal both for decoding information and for harvesting energy, which is employed to power its circuitry. In the scenario where the receiver has limited battery size, a signal with bursty energy content may cause power outage at the receiver, since the battery will drain during intervals with low signal energy. In this paper, we analyze subblock energy-constrained codes (SECCs), which ensure that sufficient energy is carried within every subblock duration. We consider discrete memoryless channels and characterize the SECC capacity and the SECC error exponent, and provide useful bounds for these values. We also study constant subblock-composition codes (CSCCs), which are a subclass of SECCs where all the subblocks in every codeword have the same fixed composition, and this subblock composition is chosen to maximize the rate of information transfer while meeting the energy requirement. Compared with constant composition codes (CCCs), we show that CSCCs incur a rate loss and that the error exponent for CSCCs is also related to the error exponent for CCCs by the same rate loss term. We exploit the symmetry in CSCCs to obtain a necessary and sufficient condition on the subblock length for avoiding power outage at the receiver. Furthermore, for CSCC sequences, we present a tight lower bound on the average energy per symbol within a sliding time window. We provide numerical examples highlighting the tradeoff between the delivery of sufficient energy to the receiver and achieving high information transfer rates. It is observed that the ability to use energy in real-time imposes less of penalty compared with the ability to use information in real-time.

[1]  D. T. Emerson,et al.  The work of Jagadis Chandra Bose: 100 years of millimeter-wave research , 1997 .

[2]  Kees A. Schouhamer Immink,et al.  Runlength-limited sequences , 1990, Proc. IEEE.

[3]  L. Weiss On the strong converse of the coding theorem for symmetric channels without memory , 1960 .

[4]  Torleiv Kløve,et al.  Permutation arrays for powerline communication and mutually orthogonal latin squares , 2004, IEEE Transactions on Information Theory.

[5]  Vincent Yan Fu Tan,et al.  A Tight Upper Bound for the Third-Order Asymptotics for Most Discrete Memoryless Channels , 2012, IEEE Transactions on Information Theory.

[6]  Sylvain Guilley,et al.  Multiply Constant-Weight Codes and the Reliability of Loop Physically Unclonable Functions , 2014, IEEE Transactions on Information Theory.

[7]  Mehul Motani,et al.  On code design for simultaneous energy and information transfer , 2014, 2014 Information Theory and Applications Workshop (ITA).

[8]  Rudolf Ahlswede,et al.  On the connection between the entropies of input and output distributions of discrete memoryless channels , 1977 .

[9]  Suguru Arimoto,et al.  An algorithm for computing the capacity of arbitrary discrete memoryless channels , 1972, IEEE Trans. Inf. Theory.

[10]  J. T. Tengdin,et al.  Distribution Line Carrier Communications - An Historical Perspective , 1987, IEEE Transactions on Power Delivery.

[11]  Elza Erkip,et al.  Constrained Codes for Joint Energy and Information Transfer , 2014, IEEE Transactions on Communications.

[12]  Ayfer Özgür,et al.  Approximate capacity of energy harvesting communication with finite battery , 2014, 2014 IEEE International Symposium on Information Theory.

[13]  Shlomo Shamai,et al.  On the capacity of binary and Gaussian channels with run-length-limited inputs , 1990, IEEE Trans. Commun..

[14]  Ada S. Y. Poon,et al.  Implantable biomedical devices: Wireless powering and communication , 2012, IEEE Communications Magazine.

[15]  H. Vincent Poor,et al.  Channel coding: non-asymptotic fundamental limits , 2010 .

[16]  Vinod Sharma,et al.  Capacity of Gaussian Channels With Energy Harvesting and Processing Cost , 2014, IEEE Transactions on Information Theory.

[17]  L. Goddard Information Theory , 1962, Nature.

[18]  Rui Zhang,et al.  Wireless Information and Power Transfer: Architecture Design and Rate-Energy Tradeoff , 2012, IEEE Transactions on Communications.

[19]  Yuji Tanabe,et al.  Wireless power transfer to deep-tissue microimplants , 2014, Proceedings of the National Academy of Sciences.

[20]  Lav R. Varshney,et al.  Unreliable and resource-constrained decoding , 2010 .

[21]  Selmer M. Johnson,et al.  Upper bounds for constant weight error correcting codes , 1972, Discret. Math..

[22]  J. C. Lin Wireless Power Transfer for Mobile Applications, and Health Effects [Telecommunications Health and Safety] , 2013, IEEE Antennas and Propagation Magazine.

[23]  Pierre Moulin,et al.  The log-volume of optimal constant-composition codes for memoryless channels, within O(1) bits , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[24]  Paul H. Siegel,et al.  Codes for Digital Recorders , 1998, IEEE Trans. Inf. Theory.

[25]  Charles J. Colbourn,et al.  Constructions for Permutation Codes in Powerline Communications , 2004, Des. Codes Cryptogr..

[26]  Qi Author Planar Wireless Charging Technology for Portable Electronic Products and Qi , 2013 .

[27]  Varun Jog,et al.  An energy harvesting AWGN channel with a finite battery , 2014, 2014 IEEE International Symposium on Information Theory.

[28]  Kostas Berberidis,et al.  Spatial Domain Simultaneous Information and Power Transfer for MIMO Channels , 2015, IEEE Transactions on Wireless Communications.

[29]  Richard E. Blahut,et al.  Hypothesis testing and information theory , 1974, IEEE Trans. Inf. Theory.

[30]  Charles J. Colbourn,et al.  On constant composition codes , 2006, Discret. Appl. Math..

[31]  Sylvain Guilley,et al.  An Easy-to-Design PUF Based on a Single Oscillator: The Loop PUF , 2012, 2012 15th Euromicro Conference on Digital System Design.

[32]  Daniel D. Hoolihan The Titanic and radio frequency interference , 2012, IEEE Electromagnetic Compatibility Magazine.

[33]  Mehul Motani,et al.  Real-time simultaneous energy and information transfer , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[34]  Philippe Jacquet,et al.  Noisy Constrained Capacity for BSC Channels , 2010, IEEE Transactions on Information Theory.

[36]  Roy D. Cideciyan,et al.  A PRML System for Digital Magnetic Recording , 1992, IEEE J. Sel. Areas Commun..

[37]  Richard E. Blahut,et al.  Computation of channel capacity and rate-distortion functions , 1972, IEEE Trans. Inf. Theory.

[38]  Lav R. Varshney,et al.  Transporting information and energy simultaneously , 2008, 2008 IEEE International Symposium on Information Theory.

[39]  Grant Anthony Covic,et al.  Modern Trends in Inductive Power Transfer for Transportation Applications , 2013, IEEE Journal of Emerging and Selected Topics in Power Electronics.

[40]  Ron M. Roth,et al.  Two-dimensional weight-constrained codes through enumeration bounds , 2000, IEEE Trans. Inf. Theory.

[41]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[42]  Babak Hassibi,et al.  On the capacity of a communication system with energy harvesting and a limited battery , 2013, 2013 IEEE International Symposium on Information Theory.

[43]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[44]  Bahram Honary,et al.  Power line communications: state of the art and future trends , 2003, IEEE Commun. Mag..

[45]  Yeow Meng Chee,et al.  Matrix codes and multitone frequency shift keying for power line communications , 2013, 2013 IEEE International Symposium on Information Theory.

[46]  Aaron D. Wyner,et al.  A theorem on the entropy of certain binary sequences and applications-II , 1973, IEEE Trans. Inf. Theory.

[47]  G. Marconi Wireless telegraphic communication , 2002 .

[48]  Shlomo Shamai,et al.  Extension of an entropy property for binary input memoryless symmetric channels , 1989, IEEE Trans. Inf. Theory.

[49]  Imre Csiszár,et al.  Information Theory - Coding Theorems for Discrete Memoryless Systems, Second Edition , 2011 .

[50]  Oguz Atasoy,et al.  Wireless Energy and Data Transfer for In-Vivo Epileptic Focus Localization , 2013, IEEE Sensors Journal.

[51]  Lav R. Varshney On energy/information cross-layer architectures , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[52]  Mehul Motani,et al.  Constant subblock composition codes for simultaneous energy and information transfer , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking Workshops (SECON Workshops).

[53]  Petar Popovski,et al.  Interactive Joint Transfer of Energy and Information , 2012, IEEE Transactions on Communications.

[54]  Ron Shu-Yuen Hui,et al.  Planar Wireless Charging Technology for Portable Electronic Products and Qi , 2013, Proceedings of the IEEE.

[55]  Shubhangi Saraf,et al.  Locally Decodable Codes , 2016, Encyclopedia of Algorithms.

[56]  Imre Csiszár,et al.  Graph decomposition: A new key to coding theorems , 1981, IEEE Trans. Inf. Theory.

[57]  R.R. Harrison,et al.  A Low-Power Integrated Circuit for a Wireless 100-Electrode Neural Recording System , 2006, IEEE Journal of Solid-State Circuits.

[58]  Jack K. Wolf,et al.  On runlength codes , 1988, IEEE Trans. Inf. Theory.

[59]  Yeow Meng Chee,et al.  Importance of symbol equity in coded modulation for power line communications , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[60]  Aaron D. Wyner,et al.  A theorem on the entropy of certain binary sequences and applications-I , 1973, IEEE Trans. Inf. Theory.

[61]  Guang Yang,et al.  Constrained codes for passive RFID communication , 2011, 2011 Information Theory and Applications Workshop.

[62]  Derrick Wing Kwan Ng,et al.  Simultaneous wireless information and power transfer in modern communication systems , 2014, IEEE Communications Magazine.

[63]  Sennur Ulukus,et al.  AWGN channel under time-varying amplitude constraints with causal information at the transmitter , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[64]  Sylvain Guilley,et al.  Multiply constant weight codes , 2013, 2013 IEEE International Symposium on Information Theory.

[65]  Lie-Liang Yang,et al.  Energy Pattern Aided Simultaneous Wireless Information and Power Transfer , 2015, IEEE Journal on Selected Areas in Communications.

[66]  Sennur Ulukus,et al.  Achieving AWGN Capacity Under Stochastic Energy Harvesting , 2012, IEEE Transactions on Information Theory.

[67]  Anant Sahai,et al.  Shannon meets Tesla: Wireless information and power transfer , 2010, 2010 IEEE International Symposium on Information Theory.

[68]  William C. Brown,et al.  The History of Power Transmission by Radio Waves , 1984 .

[69]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.

[70]  Kaibin Huang,et al.  Energy Harvesting Wireless Communications: A Review of Recent Advances , 2015, IEEE Journal on Selected Areas in Communications.

[71]  Caijun Zhong,et al.  Application of smart antenna technologies in simultaneous wireless information and power transfer , 2014, IEEE Communications Magazine.