Capacity analysis of discrete energy harvesting channels

IEEE Transactions on Information Theory

Volumn 63, Issue 9, 2017, Pages 5850-5885

  Mao, Wei ^a,b   Hassibi, Babak ^a  

^a California Institute of Technology   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

causal CSIT; Channel capacity; energy harvesting; ergodicity; finite state channel

Indexed keywords

ELECTRIC BATTERIES; ENERGY HARVESTING; TRANSMITTERS;

CAPACITY OF ENERGIES; CAUSAL CSIT; ENERGY INFORMATION; ERGODICITY; FINITE STATE CHANNELS; LOWER AND UPPER BOUNDS; TRANSMISSION OPPORTUNITIES; UPPER AND LOWER BOUNDS;

CHANNEL CAPACITY;

EID: 85023637611     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2017.2726070     Document Type: Article

References (46)

1. W. Mao, and B. Hassibi, "On the capacity of a communication system with energy harvesting, and a limited battery," in Proc. IEEE Int. Symp. Inf. Theory, Istanbul, Turkey, Jul. 2013, pp. 1789-1793
2. W. Mao, and B. Hassibi, "New capacity upper bounds, and coding aspects for some channels with causal CSIT," in Proc. IEEE Int. Symp. Inf. Theory, Hong Kong, Jun. 2015, pp. 126-130
3. W. Mao, and B. Hassibi, "Capacity bounds for certain channels with states, and the energy harvesting channel," in Proc. IEEE Inf. Theory Workshop, Hobart, TAS, Australia, Nov. 2014, pp. 262-266
4. O. Ozel, J. Yang, and S. Ulukus, "Optimal broadcast scheduling for an energy harvesting rechargeable transmitter with a finite capacity battery," IEEE Trans. Wireless Commun., vol. 11, no. 6, pp. 2193-2203, Jun. 2012
5. J. Yang, and S. Ulukus, "Optimal packet scheduling in an energy harvesting communication system," IEEE Trans. Commun., vol. 60, no. 1, pp. 220-230, Jan. 2012
6. O. Ozel, and S. Ulukus, "Achieving AWGN capacity under stochastic energy harvesting," IEEE Trans. Inf. Theory, vol. 58, no. 10, pp. 6471-6483, Oct. 2012
7. O. Ozel, and S. Ulukus, "AWGN channel under time-varying amplitude constraints with causal information at the transmitter," in Proc. Conf. Rec. 45th Asilomar Conf. Signals, Syst. Comput., Pacific Grove, CA, USA, Nov. 2011, pp. 373-377
8. K. Tutuncuoglu, and A. Yener, "Optimum transmission policies for battery limited energy harvesting nodes," IEEE Trans. Wireless Commun., vol. 11, no. 3, pp. 1180-1189, Mar. 2012
9. K. Tutuncuoglu, O. Ozel, A. Yener, and S. Ulukus, "Binary energy harvesting channel with finite energy storage," in Proc. IEEE Int. Symp. Inf. Theory, Istanbul, Turkey, Jul. 2013, pp. 1591-1595
10. O. Ozel, K. Tutuncuoglu, S. Ulukus, and A. Yener, "Capacity of the discrete memoryless energy harvesting channel with side information," in Proc. IEEE Int. Symp. Inf. Theory, Honolulu, HI, USA, Jun./Jul. 2014, pp. 796-800
11. H. H. Permuter, T. Weissman, and A. J. Goldsmith, "Finite state channels with time-invariant deterministic feedback," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 644-662, Feb. 2009
12. J. Chen, and T. Berger, "The capacity of finite-state Markov channels with feedback," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 780-798, Mar. 2005
13. Y. Dong, and A. Özgür, "Approximate capacity of energy harvesting communication with finite battery," in Proc. IEEE Int. Symp. Inf. Theory, Honolulu, HI, USA, Jun./Jul. 2014, pp. 801-805
14. D. Shaviv, P.-M. Nguyen, and A. Özgür, "Capacity of the energyharvesting channel with a finite battery," IEEE Trans. Inf. Theory, vol. 62, no. 11, pp. 6436-6458, Nov. 2016
15. D. Shaviv, A. Özgür, and H. H. Permuter, "Can feedback increase the capacity of the energy harvesting channel?" in Proc. Inf. Theory Workshop, Jerusalem, Israel, Apr./May 2015, pp. 1-5
16. S. Verdú, and T. S. Han, "A general formula for channel capacity," IEEE Trans. Inf. Theory, vol. 40, no. 4, pp. 1147-1157, Jul. 1994
17. P. O. Vontobel, A. Kavčić, D. M. Arnold, and H.-A. Loeliger, "A generalization of the Blahut-Arimoto algorithm to finite-state channels," IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 1887-1918, May 2008
18. R. G. Gallager, Information Theory, and Reliable Communication. New York, NY, USA: Wiley, 1968
19. S. Tatikonda, and S. Mitter, "The capacity of channels with feedback," IEEE Trans. Inf. Theory, vol. 55, no. 1, pp. 323-349, Jan. 2009
20. C. E. Shannon, "Channels with side information at the transmitter," IBM J. Res. Develop., vol. 2, no. 4, pp. 289-293, Oct. 1958
21. G. Caire, and S. Shamai (Shitz), "On the capacity of some channels with channel state information," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 2007-2019, Sep. 1999
22. T. M. Cover, and J. A. Thomas, Elements of Information Theory, 2nd ed. Hoboken, NJ, USA: Interscience, 2006
23. W. Mao, "Information-theoretic studies, and capacity bounds: Group network codes, and energy harvesting communication systems," Ph.D. dissertation, Dept. Elect. Eng., California Inst. Technol., Pasadena, CA, USA, 2015. [Online]. Available: http://thesis.library. caltech.edu/8834
24. J. Chen, H. H. Permuter, and T. Weissman, "Tighter bounds on the capacity of finite-state channels via Markov set-chains," IEEE Trans. Inf. Theory, vol. 56, no. 8, pp. 3660-3691, Aug. 2010
25. J. C. Kieffer, and M. Rahe, "Markov channels are asymptotically mean stationary," SIAM J. Math. Anal., vol. 12, no. 3, pp. 293-305, 1981
26. R. Gray, M. Dunham, and R. Gobbi, "Ergodicity of Markov channels," IEEE Trans. Inf. Theory, vol. 33, no. 5, pp. 656-664, Sep. 1987
27. P. Walters, An Introduction to Ergodic Theory (Graduate Texts in Mathematics), vol. 79. New York, NY, USA: Springer-Verlag, 1982
28. L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol. 20, no. 2, pp. 284-287, Mar. 1974
29. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs, and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001
30. D. Arnold, and H.-A. Loeliger, "On the information rate of binary-input channels with memory," in Proc. IEEE Int. Conf. Commun., Helsinki, Finland, Jun. 2001, pp. 2692-2695
31. V. Sharma, and S. K. Singh, "Entropy, and channel capacity in the regenerative setup with applications to Markov channels," in Proc. IEEE Int. Symp. Inf. Theory, Washington, DC, USA, Jun. 2001, p. 283
32. H. D. Pfister, J. B. Soriaga, and P. H. Siegel, "On the achievable information rates of finite state ISI channels," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), San Antonio, TX, USA, Nov. 2001, pp. 2992-2996
33. D. M. Arnold, H.-A. Loeliger, P. O. Vontobel, A. Kavčić, and W. Zeng, "Simulation-based computation of information rates for channels with memory," IEEE Trans. Inf. Theory, vol. 52, no. 8, pp. 3498-3508, Aug. 2006
34. G. Han, "A randomized approach to the capacity of finite-state channels," in Proc. IEEE Int. Symp. Inf. Theory, Istanbul, Turkey, Jul. 2013, pp. 2109-2113
35. R. E. Blahut, "Computation of channel capacity, and rate-distortion functions," IEEE Trans. Inf. Theory, vol. 18, no. 4, pp. 460-473, Jul. 1972
36. Y. Li, and G. Han, "Concavity of mutual information rate of finitestate channels," in Proc. IEEE Int. Symp. Inf. Theory, Istanbul, Turkey, Jul. 2013, pp. 2114-2118
37. R. M. Gray, Entropy, and Information Theory. New York, NY, USA: Springer-Verlag, 1990
38. Y. Ephraim, and N. Merhav, "Hidden Markov processes," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1518-1569, Jun. 2002
39. A. R. Barron, "The strong Ergodic theorem for densities: Generalized Shannon-McMillan-Breiman theorem," Ann. Probab., vol. 13, no. 4, pp. 1292-1303, 1985
40. K. Tutuncuoglu, O. Ozel, A. Yener, and S. Ulukus, "Improved capacity bounds for the binary energy harvesting channel," in Proc. IEEE Int. Symp. Inf. Theory, Honolulu, HI, USA, Jun./Jul. 2014, pp. 976-980
41. O. Ozel, K. Tutuncuoglu, S. Ulukus, and A. Yener, "Capacity of the energy harvesting channel with energy arrival information at the receiver," in Proc. Inf. Theory Workshop, Hobart, TAS, Australia, Nov. 2014, pp. 331-335
42. I. Naiss, and H. H. Permuter, "Extension of the Blahut-Arimoto algorithm for maximizing directed information," IEEE Trans. Inf. Theory, vol. 59, no. 1, pp. 204-222, Jan. 2013
43. H. H. Permuter, H. Asnani, and T. Weissman, "Capacity of a POST channel with, and without feedback," IEEE Trans. Inf. Theory, vol. 60, no. 10, pp. 6041-6057, Oct. 2014
44. T. Holliday, A. Goldsmith, and P. Glynn, "Capacity of finite state channels based on Lyapunov exponents of random matrices," IEEE Trans. Inf. Theory, vol. 52, no. 8, pp. 3509-3532, Aug. 2006
45. R. M. Gray, Probability, Random Processes, and Ergodic Properties, 1st ed. New York, NY, USA: Springer, 1987
46. R. L. Adler, "Ergodic, and mixing properties of infinite memory channels," Proc. Amer. Math. Soc., vol. 12, no. 6, pp. 924-930, 1961