Leveraging strictly causal state information at the encoders for multiple access channels

Min Li, Osvaldo Simeone, Aylin Yener

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Citations (Scopus)

    Abstract

    The state-dependent multiple access channel (MAC) is considered where the state sequences are known strictly causally to the encoders. First, a two-user MAC with two independent states each known strictly causally to one encoder is revisited, and a new achievable scheme inspired by the recently proposed noisy network coding is presented. This scheme is shown to achieve a rate region that is potentially larger than that provided by recent work for the same model. Next, capacity results are presented for a class of channels that include modulo-additive state-dependent MACs. It is shown that the proposed scheme can be easily extended to an arbitrary number of users. Finally, a similar scheme is proposed for a MAC with common state known strictly causally to all encoders. The corresponding achievable rate region is shown to reduce to the one given in the previous work as a special case for two users.

    Original languageEnglish (US)
    Title of host publication2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
    Pages2806-2810
    Number of pages5
    DOIs
    StatePublished - Oct 26 2011
    Event2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation
    Duration: Jul 31 2011Aug 5 2011

    Publication series

    NameIEEE International Symposium on Information Theory - Proceedings
    ISSN (Print)2157-8104

    Other

    Other2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
    CountryRussian Federation
    CitySt. Petersburg
    Period7/31/118/5/11

    Fingerprint

    Multiple Access Channel
    Network coding
    Encoder
    Strictly
    Dependent
    Network Coding
    Modulo
    Arbitrary

    All Science Journal Classification (ASJC) codes

    • Theoretical Computer Science
    • Information Systems
    • Modeling and Simulation
    • Applied Mathematics

    Cite this

    Li, M., Simeone, O., & Yener, A. (2011). Leveraging strictly causal state information at the encoders for multiple access channels. In 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 (pp. 2806-2810). [6034086] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2011.6034086
    Li, Min ; Simeone, Osvaldo ; Yener, Aylin. / Leveraging strictly causal state information at the encoders for multiple access channels. 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. 2011. pp. 2806-2810 (IEEE International Symposium on Information Theory - Proceedings).
    @inproceedings{4203803d1fc0478aae787a24429a7ab2,
    title = "Leveraging strictly causal state information at the encoders for multiple access channels",
    abstract = "The state-dependent multiple access channel (MAC) is considered where the state sequences are known strictly causally to the encoders. First, a two-user MAC with two independent states each known strictly causally to one encoder is revisited, and a new achievable scheme inspired by the recently proposed noisy network coding is presented. This scheme is shown to achieve a rate region that is potentially larger than that provided by recent work for the same model. Next, capacity results are presented for a class of channels that include modulo-additive state-dependent MACs. It is shown that the proposed scheme can be easily extended to an arbitrary number of users. Finally, a similar scheme is proposed for a MAC with common state known strictly causally to all encoders. The corresponding achievable rate region is shown to reduce to the one given in the previous work as a special case for two users.",
    author = "Min Li and Osvaldo Simeone and Aylin Yener",
    year = "2011",
    month = "10",
    day = "26",
    doi = "10.1109/ISIT.2011.6034086",
    language = "English (US)",
    isbn = "9781457705953",
    series = "IEEE International Symposium on Information Theory - Proceedings",
    pages = "2806--2810",
    booktitle = "2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011",

    }

    Li, M, Simeone, O & Yener, A 2011, Leveraging strictly causal state information at the encoders for multiple access channels. in 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011., 6034086, IEEE International Symposium on Information Theory - Proceedings, pp. 2806-2810, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011, St. Petersburg, Russian Federation, 7/31/11. https://doi.org/10.1109/ISIT.2011.6034086

    Leveraging strictly causal state information at the encoders for multiple access channels. / Li, Min; Simeone, Osvaldo; Yener, Aylin.

    2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. 2011. p. 2806-2810 6034086 (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    TY - GEN

    T1 - Leveraging strictly causal state information at the encoders for multiple access channels

    AU - Li, Min

    AU - Simeone, Osvaldo

    AU - Yener, Aylin

    PY - 2011/10/26

    Y1 - 2011/10/26

    N2 - The state-dependent multiple access channel (MAC) is considered where the state sequences are known strictly causally to the encoders. First, a two-user MAC with two independent states each known strictly causally to one encoder is revisited, and a new achievable scheme inspired by the recently proposed noisy network coding is presented. This scheme is shown to achieve a rate region that is potentially larger than that provided by recent work for the same model. Next, capacity results are presented for a class of channels that include modulo-additive state-dependent MACs. It is shown that the proposed scheme can be easily extended to an arbitrary number of users. Finally, a similar scheme is proposed for a MAC with common state known strictly causally to all encoders. The corresponding achievable rate region is shown to reduce to the one given in the previous work as a special case for two users.

    AB - The state-dependent multiple access channel (MAC) is considered where the state sequences are known strictly causally to the encoders. First, a two-user MAC with two independent states each known strictly causally to one encoder is revisited, and a new achievable scheme inspired by the recently proposed noisy network coding is presented. This scheme is shown to achieve a rate region that is potentially larger than that provided by recent work for the same model. Next, capacity results are presented for a class of channels that include modulo-additive state-dependent MACs. It is shown that the proposed scheme can be easily extended to an arbitrary number of users. Finally, a similar scheme is proposed for a MAC with common state known strictly causally to all encoders. The corresponding achievable rate region is shown to reduce to the one given in the previous work as a special case for two users.

    UR - http://www.scopus.com/inward/record.url?scp=80054809399&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=80054809399&partnerID=8YFLogxK

    U2 - 10.1109/ISIT.2011.6034086

    DO - 10.1109/ISIT.2011.6034086

    M3 - Conference contribution

    AN - SCOPUS:80054809399

    SN - 9781457705953

    T3 - IEEE International Symposium on Information Theory - Proceedings

    SP - 2806

    EP - 2810

    BT - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011

    ER -

    Li M, Simeone O, Yener A. Leveraging strictly causal state information at the encoders for multiple access channels. In 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. 2011. p. 2806-2810. 6034086. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2011.6034086