MAC With Action-Dependent State Information at One Encoder
- 20 November 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 61 (1) , 173-188
Abstract
The growing interest in action-dependent channels motivates us to extend the study of action-dependent settings, which until now focused on point-to-point models, to multiple-access channels (MACs). In this paper, we consider a two-user, state-dependent MAC, in which one of the encoders, called the informed (cognitive) encoder, is allowed to take an action that affects the formation of the channel states. Two independent messages are to be sent through the channel: (1) a common message known to both encoders and (2) a private message known only to the informed encoder. In addition, the informed encoder has access to the sequence of channel states in a noncausal manner. Our framework generalizes the previously evaluated settings of state-dependent point-to-point channels with actions and MACs with common messages. We derive a single letter characterization of the capacity region for this setting. Using this general result, we obtain and compute the capacity region for the Gaussian action-dependent MAC. The special methods used in solving the Gaussian case are then applied to obtain the capacity of the Gaussian action-dependent point-to-point channel, a problem left open and solved now. Finally, we establish some dualities between action-dependent channel coding and source coding problems. In particular, we obtain a duality equivalence between the considered MAC setting and the rate distortion model known as successive refinement with actions. This is done by developing a set of simple duality principles that enables us to successfully evaluate the outcome of one problem given the outcome of the other.Keywords
All Related Versions
Funding Information
- Israel Science Foundation (ISF)
- European Commission within the framework of the FP7 as part of ERC starting grant and as part of the Network of Excellence in Wireless COMmunications (NEWCOM#)
This publication has 29 references indexed in Scilit:
- Source Coding Problems With Conditionally Less Noisy Side InformationIEEE Transactions on Information Theory, 2014
- A note on multiple-access channels with strictly-causal state information2011
- Operational Duality Between Lossy Compression and Channel CodingIEEE Transactions on Information Theory, 2011
- Cooperative Multiple-Access Encoding With States Available at One TransmitterIEEE Transactions on Information Theory, 2008
- Multiaccess Channels with State Known to Some Encoders and Independent MessagesEURASIP Journal on Wireless Communications and Networking, 2008
- On Successive Refinement for the Wyner–Ziv ProblemIEEE Transactions on Information Theory, 2004
- Rate-distortion function when side-information may be present at the decoderIEEE Transactions on Information Theory, 1994
- Rate distortion when side information may be absentIEEE Transactions on Information Theory, 1985
- On the capacity of computer memory with defectsIEEE Transactions on Information Theory, 1983
- Writing on dirty paper (Corresp.)IEEE Transactions on Information Theory, 1983