Multiple access channels with states causally known at transmitters

Min Li, Osvaldo Simeone, Aylin Yener

    Research output: Contribution to journalArticlepeer-review

    22 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


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

    Cite this