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

by   Deepanshu Vasal, et al.

In this paper, we consider the problem of evaluating capacity expression of a multiple access channel (MAC) with noiseless feedback. So far, the capacity expression for this channel is known through a multi letter directed information by Kramer [1]. Recently, it was shown in [2] that one can pose it as a dynamic optimization problem, however, no dynamic program was provided as the authors claimed there is no notion of state that is observed by both the senders. In this paper, we build upon [2] to show that there indeed exists a state and therefore a dynamic program (DP) that decomposes this dynamic optimization problem, and equivalently a Bellman fixed-point equation to evaluate capacity of this channel. We do so by defining a common belief on private messages and private beliefs of the two senders, and using this common belief as state of the system. We further show that this DP can be further reduced to a DP with state as the common belief on just the messages. This provides a single letter characterization of the capacity of this channel.


page 1

page 2

page 3

page 4


Decentralized sequential active hypothesis testing and the MAC feedback capacity

We consider the problem of decentralized sequential active hypothesis te...

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

We consider finite state channels (FSCs) with feedback and state informa...

Structured Mappings and Conferencing Common Information for Multiple-access Channels

In this work, we study two problems: three-user Multiple-Access Channel ...

Perfect vs. Independent Feedback in the Multiple-Access Channel

The multiple access channel (MAC) capacity with feedback is considered u...

Feedback Capacity of MIMO Gaussian Channels

Finding a computable expression for the feedback capacity of additive ch...

Sequential decomposition of discrete memoryless channel with noisy feedback

In this paper, we consider a discrete memoryless point to point channel ...

Please sign up or login with your details

Forgot password? Click here to reset