A sequential transmission scheme for the multiple access channel with noiseless feedback

Authors:
Achilleas Anastasopoulos
Affiliations:
Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, MI
Venue:
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Year:
2009

Citing 8
Cited 0

Stochastic systems: estimation, identification and adaptive control

Stochastic systems: estimation, identification and adaptive control
The capacity of channels with feedback

IEEE Transactions on Information Theory
A new achievable rate region for the discrete memoryless multiple-access channel with feedback

ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
A stochastic control viewpoint on 'posterior matching'-style feedback communication schemes

ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Capacity results for the discrete memoryless network

IEEE Transactions on Information Theory
The capacity of finite-State Markov Channels With feedback

IEEE Transactions on Information Theory
An improved achievable region for the discrete memoryless two-user multiple-access channel with noiseless feedback

IEEE Transactions on Information Theory
On the design of globally optimal communication strategies for real-time noisy communication systems with noisy feedback

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we study transmission of information over a multiple access channel (MAC) with noiseless feedback. We formulate this problem as a decentralized stochastic control problem, the three controllers being the decoder and the two encoders who, in the presence of limited information about each other, decide what to transmit at each time instance, in order to jointly achieve a common goal. Our contribution is two-fold. First, we identify structural properties of the optimal communication system that result in considerable simplification of the encoding/decoding process. The derived structural properties make it possible to consider transmission schemes that are akin to the posterior-matching scheme (PMS) for the point-to-point channel. Since the optimal communication system has this structure, we need only restrict attention to the study of those simplified systems, even when the optimal one is not known. Second, the aforementioned structural results allow us to view the original MAC system as an equivalent point-to-point communication system over a Markov channel with perfect state observation and delayed state feedback. Based on this equivalence, we derive a single-letter expression for the capacity of the original channel.