Improved capacity bounds for the binary energy harvesting channel

We consider a binary energy harvesting channel (BEHC) where the encoder has unit energy storage capacity. We first show that an encoding scheme based on block indexing is asymptotically optimal for small energy harvesting rates. We then present a novel upper bounding technique, which upper bounds the rate by lower-bounding the rate of information leakage to the receiver regarding the energy harvesting process. Finally, we propose a timing based hybrid encoding scheme that achieves rates within 0.03 bits/channel use of the upper bound; hence determining the capacity to within 0.03 bits/channel use.