Achievable rate for energy harvesting channel with finite blocklength

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

This paper characterizes an achievable channel coding rate for a noiseless binary communication channel with an energy harvesting (EH) transmitter at a given blocklength n and error probability ε. As energy arrives randomly at the transmitter, codewords must obey the cumulative stochastic energy constraints. The coupling of the energy constraints on the symbols in a codeword makes the analysis fundamentally different from that of discrete memoryless channels. We first adopt a random coding scheme to construct the codebook with statistical information of the EH process. We then analyze the statistics of the corresponding output sequence. Specifically, we prove that the average number of mismatches between the input codeword and the output sequence scales as O(√n). Based on such characterization, we then propose a decoding scheme, and analyze the corresponding probability of decoding error. Finally, we explicitly characterize the maximum size of the length-n codebook generated by the random coding scheme in order to achieve the average probability of error ε. This leads to a lower bound on the maximum achievable channel coding rate for the EH communication channel. We show that the gap between the lower bound and the corresponding channel capacity under an equivalent average power constraint scales in O(llog n/√n), where l is a constant depending on the error probability ?, and the statistics of the energy harvesting process.

Original languageEnglish (US)
Title of host publication2014 IEEE International Symposium on Information Theory, ISIT 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages811-815
Number of pages5
ISBN (Print)9781479951864
DOIs
StatePublished - Jan 1 2014
Event2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States
Duration: Jun 29 2014Jul 4 2014

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Other

Other2014 IEEE International Symposium on Information Theory, ISIT 2014
CountryUnited States
CityHonolulu, HI
Period6/29/147/4/14

Fingerprint

Energy Harvesting
Energy harvesting
Communication channels (information theory)
Channel Coding
Channel coding
Codebook
Communication Channels
Error Probability
Transmitter
Decoding
Transmitters
Coding
Energy
Statistics
Lower bound
Channel Capacity
Output
Channel capacity
Binary
Error probability

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Cite this

Yang, J. (2014). Achievable rate for energy harvesting channel with finite blocklength. In 2014 IEEE International Symposium on Information Theory, ISIT 2014 (pp. 811-815). [6874945] (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2014.6874945
Yang, Jing. / Achievable rate for energy harvesting channel with finite blocklength. 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 811-815 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{2719d2aaab3c43129d6cbd03c1f24be3,
title = "Achievable rate for energy harvesting channel with finite blocklength",
abstract = "This paper characterizes an achievable channel coding rate for a noiseless binary communication channel with an energy harvesting (EH) transmitter at a given blocklength n and error probability ε. As energy arrives randomly at the transmitter, codewords must obey the cumulative stochastic energy constraints. The coupling of the energy constraints on the symbols in a codeword makes the analysis fundamentally different from that of discrete memoryless channels. We first adopt a random coding scheme to construct the codebook with statistical information of the EH process. We then analyze the statistics of the corresponding output sequence. Specifically, we prove that the average number of mismatches between the input codeword and the output sequence scales as O(√n). Based on such characterization, we then propose a decoding scheme, and analyze the corresponding probability of decoding error. Finally, we explicitly characterize the maximum size of the length-n codebook generated by the random coding scheme in order to achieve the average probability of error ε. This leads to a lower bound on the maximum achievable channel coding rate for the EH communication channel. We show that the gap between the lower bound and the corresponding channel capacity under an equivalent average power constraint scales in O(llog n/√n), where l is a constant depending on the error probability ?, and the statistics of the energy harvesting process.",
author = "Jing Yang",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ISIT.2014.6874945",
language = "English (US)",
isbn = "9781479951864",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "811--815",
booktitle = "2014 IEEE International Symposium on Information Theory, ISIT 2014",
address = "United States",

}

Yang, J 2014, Achievable rate for energy harvesting channel with finite blocklength. in 2014 IEEE International Symposium on Information Theory, ISIT 2014., 6874945, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 811-815, 2014 IEEE International Symposium on Information Theory, ISIT 2014, Honolulu, HI, United States, 6/29/14. https://doi.org/10.1109/ISIT.2014.6874945

Achievable rate for energy harvesting channel with finite blocklength. / Yang, Jing.

2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 811-815 6874945 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Achievable rate for energy harvesting channel with finite blocklength

AU - Yang, Jing

PY - 2014/1/1

Y1 - 2014/1/1

N2 - This paper characterizes an achievable channel coding rate for a noiseless binary communication channel with an energy harvesting (EH) transmitter at a given blocklength n and error probability ε. As energy arrives randomly at the transmitter, codewords must obey the cumulative stochastic energy constraints. The coupling of the energy constraints on the symbols in a codeword makes the analysis fundamentally different from that of discrete memoryless channels. We first adopt a random coding scheme to construct the codebook with statistical information of the EH process. We then analyze the statistics of the corresponding output sequence. Specifically, we prove that the average number of mismatches between the input codeword and the output sequence scales as O(√n). Based on such characterization, we then propose a decoding scheme, and analyze the corresponding probability of decoding error. Finally, we explicitly characterize the maximum size of the length-n codebook generated by the random coding scheme in order to achieve the average probability of error ε. This leads to a lower bound on the maximum achievable channel coding rate for the EH communication channel. We show that the gap between the lower bound and the corresponding channel capacity under an equivalent average power constraint scales in O(llog n/√n), where l is a constant depending on the error probability ?, and the statistics of the energy harvesting process.

AB - This paper characterizes an achievable channel coding rate for a noiseless binary communication channel with an energy harvesting (EH) transmitter at a given blocklength n and error probability ε. As energy arrives randomly at the transmitter, codewords must obey the cumulative stochastic energy constraints. The coupling of the energy constraints on the symbols in a codeword makes the analysis fundamentally different from that of discrete memoryless channels. We first adopt a random coding scheme to construct the codebook with statistical information of the EH process. We then analyze the statistics of the corresponding output sequence. Specifically, we prove that the average number of mismatches between the input codeword and the output sequence scales as O(√n). Based on such characterization, we then propose a decoding scheme, and analyze the corresponding probability of decoding error. Finally, we explicitly characterize the maximum size of the length-n codebook generated by the random coding scheme in order to achieve the average probability of error ε. This leads to a lower bound on the maximum achievable channel coding rate for the EH communication channel. We show that the gap between the lower bound and the corresponding channel capacity under an equivalent average power constraint scales in O(llog n/√n), where l is a constant depending on the error probability ?, and the statistics of the energy harvesting process.

UR - http://www.scopus.com/inward/record.url?scp=84906562416&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84906562416&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2014.6874945

DO - 10.1109/ISIT.2014.6874945

M3 - Conference contribution

AN - SCOPUS:84906562416

SN - 9781479951864

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 811

EP - 815

BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Yang J. Achievable rate for energy harvesting channel with finite blocklength. In 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 811-815. 6874945. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2014.6874945