Finite-State Channel with Feedback and Causal State Information Available at the Encoder

Eli Shemuel, Oron Sabag, Haim Permuter

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

We study a general finite-state channel (FSC) with the state being available to the encoder (causally) and output received from feedback. The FSC family is rich and includes, for instance, a channel with a Markovian state, in which the state has memory and is input-independent, and also cases, such as the energy harvesting model, where the state is input-dependent. For this general setting, we derive a new achievable rate. It is then shown that the achievable rate can be formulated as an infinite-horizon average-reward Markov decision process (MDP). The MDP formulation constitutes a rigorous tool to numerically compute and analytically prove achievable rates. Our achievable rate for the noiseless binary energy harvesting channel (BEHC) is comparable to existing achievable rates. Our scheme works for the noisy BEHC with feedback, and to the best of our knowledge, this is the first achievable rate given for that channel. Furthermore, our achievable rate achieves the capacity of two known unifilar FSCs with feedback, i.e., the trapdoor channel and the input-constrained binary erasure channel (BEC).

Original languageAmerican English
Title of host publication2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1081-1088
Number of pages8
ISBN (Electronic)9781538665961
DOIs
StatePublished - 2 Jul 2018
Externally publishedYes
Event56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 - Monticello, United States
Duration: 2 Oct 20185 Oct 2018

Publication series

Name2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

Conference

Conference56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018
Country/TerritoryUnited States
CityMonticello
Period2/10/185/10/18

Bibliographical note

Publisher Copyright:
© 2018 IEEE.

Fingerprint

Dive into the research topics of 'Finite-State Channel with Feedback and Causal State Information Available at the Encoder'. Together they form a unique fingerprint.

Cite this