Finite-State Channels with Feedback and State Known at the Encoder

12/25/2022
by   Eli Shemuel, et al.
0

We consider finite state channels (FSCs) with feedback and state information known causally at the encoder. This setting is quite general and includes: a memoryless channel with i.i.d. state (the Shannon strategy), Markovian states that include look-ahead (LA) access to the state and energy harvesting. We characterize the feedback capacity of the general setting as the directed information between auxiliary random variables with memory to the channel outputs. We also propose two methods for computing the feedback capacity: (i) formulating an infinite-horizon average-reward dynamic program; and (ii) a single-letter lower bound based on auxiliary directed graphs called Q-graphs. We demonstrate our computation methods on several examples. In the first example, we introduce a channel with LA and derive a closed-form, analytic lower bound on its feedback capacity. Furthermore, we show that the mentioned methods achieve the feedback capacity of known unifilar FSCs such as the trapdoor channel, the Ising channel and the input-constrained erasure channel. Finally, we analyze the feedback capacity of a channel whose state is stochastically dependent on the input.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2021

The Feedback Capacity of Noisy Output is the STate (NOST) Channels

We consider finite-state channels (FSCs) where the channel state is stoc...
research
03/31/2023

Capacity of Finite-State Channels with Delayed Feedback

In this paper, we investigate the capacity of finite-state channels (FSC...
research
02/05/2022

A dynamic program to achieve capacity of multiple access channel with noiseless feedback

In this paper, we consider the problem of evaluating capacity expression...
research
07/27/2022

A Single-Letter Capacity Formula for MIMO Gauss-Markov Rayleigh Fading Channels

Over the past decades, the problem of communication over finite-state Ma...
research
03/09/2020

Capacity of Continuous Channels with Memory via Directed Information Neural Estimator

Calculating the capacity (with or without feedback) of channels with mem...
research
01/27/2020

Computing the Feedback Capacity of Finite State Channels using Reinforcement Learning

In this paper, we propose a novel method to compute the feedback capacit...
research
08/18/2020

Reinforcement Learning Evaluation and Solution for the Feedback Capacity of the Ising Channel with Large Alphabet

We propose a new method to compute the feedback capacity of unifilar fin...

Please sign up or login with your details

Forgot password? Click here to reset