Degraded broadcast diamond channels with Noncausal state information at the source

Min Li, Osvaldo Simeone, Aylin Yener

    Research output: Contribution to journalArticle

    1 Citation (Scopus)

    Abstract

    A state-dependent degraded broadcast diamond channel is studied where the source-to-relays cut is modeled with two noiseless, finite-capacity digital links with a degraded broadcasting structure, while the relays-to-destination cut is a general multiple access channel controlled by a random state. It is assumed that the source has noncausal channel state information and the relays have no state information. Under this model, first, the capacity is characterized for the case where the destination has state information, i.e., has access to the state sequence. It is demonstrated that in this case, a joint message and state transmission scheme via binning is optimal. Next, the case where the destination does not have state information, i.e., the case with state information at the source only, is considered. For this scenario, lower and upper bounds on the capacity are derived for the general discrete memoryless model. Achievable rates are then computed for the case in which the relays-to-destination cut is affected by an additive Gaussian state. Numerical results are provided that illuminate the performance advantages that can be accrued by leveraging noncausal state information at the source.

    Original languageEnglish (US)
    Article number6587319
    Pages (from-to)8210-8223
    Number of pages14
    JournalIEEE Transactions on Information Theory
    Volume59
    Issue number12
    DOIs
    StatePublished - Dec 1 2013

    Fingerprint

    broadcast
    Diamonds
    Channel state information
    Broadcasting
    Telecommunication links
    broadcasting
    scenario
    performance

    All Science Journal Classification (ASJC) codes

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

    Cite this

    @article{c0e07a747d314df69a349556aae3ba18,
    title = "Degraded broadcast diamond channels with Noncausal state information at the source",
    abstract = "A state-dependent degraded broadcast diamond channel is studied where the source-to-relays cut is modeled with two noiseless, finite-capacity digital links with a degraded broadcasting structure, while the relays-to-destination cut is a general multiple access channel controlled by a random state. It is assumed that the source has noncausal channel state information and the relays have no state information. Under this model, first, the capacity is characterized for the case where the destination has state information, i.e., has access to the state sequence. It is demonstrated that in this case, a joint message and state transmission scheme via binning is optimal. Next, the case where the destination does not have state information, i.e., the case with state information at the source only, is considered. For this scenario, lower and upper bounds on the capacity are derived for the general discrete memoryless model. Achievable rates are then computed for the case in which the relays-to-destination cut is affected by an additive Gaussian state. Numerical results are provided that illuminate the performance advantages that can be accrued by leveraging noncausal state information at the source.",
    author = "Min Li and Osvaldo Simeone and Aylin Yener",
    year = "2013",
    month = "12",
    day = "1",
    doi = "10.1109/TIT.2013.2279877",
    language = "English (US)",
    volume = "59",
    pages = "8210--8223",
    journal = "IEEE Transactions on Information Theory",
    issn = "0018-9448",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    number = "12",

    }

    Degraded broadcast diamond channels with Noncausal state information at the source. / Li, Min; Simeone, Osvaldo; Yener, Aylin.

    In: IEEE Transactions on Information Theory, Vol. 59, No. 12, 6587319, 01.12.2013, p. 8210-8223.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - Degraded broadcast diamond channels with Noncausal state information at the source

    AU - Li, Min

    AU - Simeone, Osvaldo

    AU - Yener, Aylin

    PY - 2013/12/1

    Y1 - 2013/12/1

    N2 - A state-dependent degraded broadcast diamond channel is studied where the source-to-relays cut is modeled with two noiseless, finite-capacity digital links with a degraded broadcasting structure, while the relays-to-destination cut is a general multiple access channel controlled by a random state. It is assumed that the source has noncausal channel state information and the relays have no state information. Under this model, first, the capacity is characterized for the case where the destination has state information, i.e., has access to the state sequence. It is demonstrated that in this case, a joint message and state transmission scheme via binning is optimal. Next, the case where the destination does not have state information, i.e., the case with state information at the source only, is considered. For this scenario, lower and upper bounds on the capacity are derived for the general discrete memoryless model. Achievable rates are then computed for the case in which the relays-to-destination cut is affected by an additive Gaussian state. Numerical results are provided that illuminate the performance advantages that can be accrued by leveraging noncausal state information at the source.

    AB - A state-dependent degraded broadcast diamond channel is studied where the source-to-relays cut is modeled with two noiseless, finite-capacity digital links with a degraded broadcasting structure, while the relays-to-destination cut is a general multiple access channel controlled by a random state. It is assumed that the source has noncausal channel state information and the relays have no state information. Under this model, first, the capacity is characterized for the case where the destination has state information, i.e., has access to the state sequence. It is demonstrated that in this case, a joint message and state transmission scheme via binning is optimal. Next, the case where the destination does not have state information, i.e., the case with state information at the source only, is considered. For this scenario, lower and upper bounds on the capacity are derived for the general discrete memoryless model. Achievable rates are then computed for the case in which the relays-to-destination cut is affected by an additive Gaussian state. Numerical results are provided that illuminate the performance advantages that can be accrued by leveraging noncausal state information at the source.

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

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

    U2 - 10.1109/TIT.2013.2279877

    DO - 10.1109/TIT.2013.2279877

    M3 - Article

    AN - SCOPUS:84889644894

    VL - 59

    SP - 8210

    EP - 8223

    JO - IEEE Transactions on Information Theory

    JF - IEEE Transactions on Information Theory

    SN - 0018-9448

    IS - 12

    M1 - 6587319

    ER -