Message and Causal Asymmetric State Transmission over the State-Dependent Degraded Broadcast Channel

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

We study data transmission and asymmetric state communication over a state-dependent two-user discrete memoryless degraded broadcast channel. In our model the encoder, to whom the state information is available either strictly-causally or causally, in addition to transmitting data reliably to each of the users must also provide the 'higher quality' user with a description of the memoryless state sequence with some defined fidelity. The capacity region - i.e. the set of attainable rate-pairs given a maximal-allowed distortion when the state reconstruction fidelity is measured using a single-letter distortion function - is computed in the absence as well as in the presence of feedback from the 'higher quality' output to the encoder. In the no-feedback cases we also study the constrained source-coding problem wherein the encoder is required to form a reconstruction that should predict the decoder's reconstruction within a given distortion, and establish the respective capacity regions. Finally, in the strictly-causal setting without feedback and when the encoder is required to form a reconstruction that should coincide with the decoder's reconstruction with probability close to one we characterize the Common-Reconstruction capacity region.

Original languageEnglish
Article number9046827
Pages (from-to)3342-3365
Number of pages24
JournalIEEE Transactions on Information Theory
Volume66
Issue number6
DOIs
StatePublished - Jun 2020

Bibliographical note

Publisher Copyright:
© 1963-2012 IEEE.

Funding

Manuscript received July 16, 2018; revised November 10, 2019; accepted January 9, 2020. Date of publication March 25, 2020; date of current version May 20, 2020. The work of Shraga I. Bross was supported by the Israel Science Foundation under Grant 455/14. This article was presented in part at the 2018 IEEE International Symposium on Information Theory. The author is with the Faculty of Engineering, Bar-Ilan University, Ramat Gan 52900, Israel (e-mail: [email protected]). Communicated by N. Devroye, Associate Editor for Communications. Digital Object Identifier 10.1109/TIT.2020.2983157

FundersFunder number
Israel Science Foundation455/14

    Keywords

    • Capacity region
    • causal
    • degraded broadcast channel (DBC)
    • distortion
    • feedback
    • side-information
    • state-dependent (SD)

    Fingerprint

    Dive into the research topics of 'Message and Causal Asymmetric State Transmission over the State-Dependent Degraded Broadcast Channel'. Together they form a unique fingerprint.

    Cite this