Multiple access channels with states causally known at transmitters

Min Li, Osvaldo Simeone, Aylin Yener

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


It has been recently shown by Lapidoth and Steinberg that strictly causal state information can be beneficial in multiple access channels (MACs). Specifically, it was proved that the capacity region of a two-user MAC with independent states, each known strictly causally to one encoder, can be enlarged by letting the encoders send compressed past state information to the decoder. In this study, a generalization of the said strategy is proposed whereby the encoders compress also the past transmitted codewords along with the past state sequences. The proposed scheme uses a combination of long-message encoding, compression of the past state sequences and codewords without binning, and joint decoding over all transmission blocks. The proposed strategy has been recently shown by Lapidoth and Steinberg to strictly improve upon the original one. Capacity results are then derived for a class of channels that include two-user modulo-additive state-dependent MACs. Moreover, the proposed scheme is extended to state-dependent MACs with an arbitrary number of users. Finally, output feedback is introduced and an example is provided to illustrate the interplay between feedback and availability of strictly causal state information in enlarging the capacity region.

Original languageEnglish (US)
Article number6384746
Pages (from-to)1394-1404
Number of pages11
JournalIEEE Transactions on Information Theory
Issue number3
StatePublished - 2013

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


  • Long-message encoding
  • multiple access channels (MACs)
  • output feedback
  • quantize-forward
  • state-dependent channels
  • strictly causal state information


Dive into the research topics of 'Multiple access channels with states causally known at transmitters'. Together they form a unique fingerprint.

Cite this