Are Run-Length Limited Codes Suitable for Simultaneous Energy and Information Transfer?

Run-length limited (RLL) codes are a well-studied class of constrained codes having application in diverse areas, such as optical and magnetic data recording systems, DNA-based storage, and visible light communication. RLL codes have also been proposed for the emerging area of simultaneous energy and information transfer, where the receiver uses the received signal for decoding information as well as for harvesting energy to run its circuitry. In this paper, we show that RLL codes are not the best codes for simultaneous energy and information transfer, in terms of the maximum number of codewords which avoid energy outage, i.e., outage-constrained capacity. Specifically, we show that sliding window constrained (SWC) codes and sub-block energy constrained (SEC) codes have significantly higher outage-constrained capacities than RLL codes for moderate to large energy buffer sizes.

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

[2]  Mehul Motani,et al.  Subblock-Constrained Codes for Real-Time Simultaneous Energy and Information Transfer , 2015, IEEE Transactions on Information Theory.

[3]  Eitan Yaakobi,et al.  Mutually uncorrelated codes for DNA storage , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

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

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

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

[7]  Kees Schouhamer-Immink.  Coding Techniques for Digital Recorders , 1991 .

[8]  Mehul Motani,et al.  Bounds on the Size and Asymptotic Rate of Subblock-Constrained Codes , 2018, IEEE Transactions on Information Theory.

[9]  Xiaoshen Wang,et al.  A Simple Proof of Descartes's Rule of Signs , 2004, Am. Math. Mon..

[10]  Adriaan J. de Lind van Wijngaarden,et al.  Construction of Maximum Run-Length Limited Codes Using Sequence Replacement Techniques , 2010, IEEE Journal on Selected Areas in Communications.

[11]  P. Franaszek.  Sequence-state methods for run-length-limited coding , 1970 .

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

[13]  Mehul Motani,et al.  Skip-Sliding Window Codes , 2017, 2018 IEEE International Symposium on Information Theory (ISIT).

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

[15]  Mehul Motani,et al.  Binary subblock energy-constrained codes: Bounds on code size and asymptotic rate , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

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

[17]  Mehul Motani,et al.  Subblock energy-constrained codes for simultaneous energy and information transfer , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[18]  Adriaan J. de Lind van Wijngaarden,et al.  Maximum runlength-limited codes with error control capabilities , 2001, IEEE J. Sel. Areas Commun..

[19]  Schouhamer Immink,et al.  Codes for mass data storage systems , 2004 .

[20]  Angela I. Barbero,et al.  Coding for Inductively Coupled Channels , 2012, IEEE Transactions on Information Theory.

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

[22]  Tolga M. Duman,et al.  Channel Coding for Energy Harvesting Communications Using Run Length Limited Codes , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[23]  Paul H. Siegel,et al.  Recording codes for digital magnetic storage , 1985 .

[24]  Mu Zhang,et al.  On the design of spectrum shaping codes for high-density data storage , 2017, IEEE Transactions on Consumer Electronics.

[25]  Kui Cai,et al.  Design of Capacity-Approaching Constrained Codes for DNA-Based Storage Systems , 2018, IEEE Communications Letters.

[26]  Abhinav Kumar,et al.  Improved run length limited codes for VLC using dimming control compensation symbols , 2018, 2018 10th International Conference on Communication Systems & Networks (COMSNETS).

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

[28]  Lalit R. Bahl,et al.  Block Codes for a Class of Constrained Noiseless Channels , 1970, Inf. Control..

[29]  Gérard D. Cohen,et al.  Heavy weight codes , 2010, 2010 IEEE International Symposium on Information Theory.

[30]  Paul H. Siegel,et al.  A note on the Shannon capacity of run-length-limited codes , 1987, IEEE Trans. Inf. Theory.

[31]  Guang Yang,et al.  Near-Field Passive RFID Communication: Channel Model and Code Design , 2014, IEEE Transactions on Communications.

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

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

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

[35]  Mehul Motani,et al.  Improved Asymptotic Sphere-Packing Bounds for Subblock-Constrained Codes , 2018, 2018 International Symposium on Information Theory and Its Applications (ISITA).

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

[37]  David Wetherall,et al.  The Emergence of RF-Powered Computing , 2014, Computer.

[38]  Steven W. McLaughlin,et al.  Capacity achieving code constructions for two classes of (d,k) constraints , 2004, IEEE Transactions on Information Theory.

[39]  Khaled A. S. Abdel-Ghaffar,et al.  Bounds and constructions for runlength-limited error-control block codes , 1991, IEEE Trans. Inf. Theory.