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 language | English |
---|---|
Article number | 9046827 |
Pages (from-to) | 3342-3365 |
Number of pages | 24 |
Journal | IEEE Transactions on Information Theory |
Volume | 66 |
Issue number | 6 |
DOIs | |
State | Published - 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
Funders | Funder number |
---|---|
Israel Science Foundation | 455/14 |
Keywords
- Capacity region
- causal
- degraded broadcast channel (DBC)
- distortion
- feedback
- side-information
- state-dependent (SD)