Next Article in Journal
The Quantum Harmonic Otto Cycle
Next Article in Special Issue
On Linear Coding over Finite Rings and Applications to Computing
Previous Article in Journal
Thermal Ratchet Effect in Confining Geometries
Article

Leveraging Receiver Message Side Information in Two-Receiver Broadcast Channels: A General Approach †

1
School of Electrical Engineering and Computing, University of Newcastle, Callaghan, New South Wales 2308, Australia
2
This work was presented partially at the 2015 IEEE International Symposium on Information Theory (ISIT), Hong Kong, China, 14–19 June 2015, and the 2016 IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain, 10–15 July 2016.
*
Author to whom correspondence should be addressed.
Entropy 2017, 19(4), 138; https://doi.org/10.3390/e19040138
Received: 9 February 2017 / Revised: 16 March 2017 / Accepted: 20 March 2017 / Published: 23 March 2017
(This article belongs to the Special Issue Network Information Theory)
We consider two-receiver broadcast channels where each receiver may know a priori some of the messages requested by the other receiver as receiver message side information (RMSI). We devise a general approach to leverage RMSI in these channels. To this end, we first propose a pre-coding scheme considering the general message setup where each receiver requests both common and private messages and knows a priori part of the private message requested by the other receiver as RMSI. We then construct the transmission scheme of a two-receiver channel with RMSI by applying the proposed pre-coding scheme to the best transmission scheme for the channel without RMSI. To demonstrate the effectiveness of our approach, we apply our pre-coding scheme to three categories of the two-receiver discrete memoryless broadcast channel: (i) channel without state; (ii) channel with states known causally to the transmitter; and (iii) channel with states known non-causally to the transmitter. We then derive a unified inner bound for all three categories. We show that our inner bound is tight for some new cases in each of the three categories, as well as all cases whose capacity region was known previously. View Full-Text
Keywords: broadcast channel; capacity region; receiver message side information; channel state information broadcast channel; capacity region; receiver message side information; channel state information
Show Figures

Figure 1

MDPI and ACS Style

Asadi, B.; Ong, L.; Johnson, S.J. Leveraging Receiver Message Side Information in Two-Receiver Broadcast Channels: A General Approach †. Entropy 2017, 19, 138. https://doi.org/10.3390/e19040138

AMA Style

Asadi B, Ong L, Johnson SJ. Leveraging Receiver Message Side Information in Two-Receiver Broadcast Channels: A General Approach †. Entropy. 2017; 19(4):138. https://doi.org/10.3390/e19040138

Chicago/Turabian Style

Asadi, Behzad, Lawrence Ong, and Sarah J. Johnson. 2017. "Leveraging Receiver Message Side Information in Two-Receiver Broadcast Channels: A General Approach †" Entropy 19, no. 4: 138. https://doi.org/10.3390/e19040138

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop