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)
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver