{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:11:33Z","timestamp":1760242293462,"version":"build-2065373602"},"reference-count":25,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,3,23]],"date-time":"2017-03-23T00:00:00Z","timestamp":1490227200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["FT110100195","FT140100219","DP150100903"],"award-info":[{"award-number":["FT110100195","FT140100219","DP150100903"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/e19040138","type":"journal-article","created":{"date-parts":[[2017,3,23]],"date-time":"2017-03-23T11:47:59Z","timestamp":1490269679000},"page":"138","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Leveraging Receiver Message Side Information in Two-Receiver Broadcast Channels: A General Approach \u2020"],"prefix":"10.3390","volume":"19","author":[{"given":"Behzad","family":"Asadi","sequence":"first","affiliation":[{"name":"School of Electrical Engineering and Computing, University of Newcastle, Callaghan, New South Wales 2308, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7109-5308","authenticated-orcid":false,"given":"Lawrence","family":"Ong","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Computing, University of Newcastle, Callaghan, New South Wales 2308, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sarah","family":"Johnson","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Computing, University of Newcastle, Callaghan, New South Wales 2308, Australia"},{"name":"This work was presented partially at the 2015 IEEE International Symposium on Information Theory (ISIT), Hong Kong, China, 14\u201319 June 2015, and the 2016 IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain, 10\u201315 July 2016."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/TIT.1972.1054727","article-title":"Broadcast channels","volume":"18","author":"Cover","year":"1972","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"5761","DOI":"10.1109\/TIT.2012.2204510","article-title":"On the equal-rate capacity of the AWGN multiway relay channel","volume":"58","author":"Ong","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_3","first-page":"3","article-title":"Capacity and coding for degraded broadcast channels","volume":"10","author":"Gallager","year":"1974","journal-title":"Probl. Inf. Transm."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"El Gamal, A., and Kim, Y.H. (2011). Network Information Theory, Cambridge University Press.","DOI":"10.1017\/CBO9781139030687"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1109\/TIT.1979.1056029","article-title":"The capacity of a class of broadcast channels","volume":"25","year":"1979","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_6","first-page":"28","article-title":"Capacity of noiseless broadcast channels","volume":"14","author":"Pinsker","year":"1978","journal-title":"Probl. Inf. Transm."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/TIT.1981.1056303","article-title":"The capacity region for the deterministic broadcast channel with a common message","volume":"27","author":"Han","year":"1981","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1109\/TIT.1979.1056046","article-title":"A coding theorem for the discrete memoryless broadcast channel","volume":"25","author":"Marton","year":"1979","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/TIT.1977.1055655","article-title":"General broadcast channels with degraded message sets","volume":"23","author":"Marton","year":"1977","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2867","DOI":"10.1109\/TIT.2005.851727","article-title":"Coding for the degraded broadcast channel with random parameters, with causal and noncausal side information","volume":"51","author":"Steinberg","year":"2005","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1147\/rd.24.0289","article-title":"Channels with side information at the transmitter","volume":"2","author":"Shannon","year":"1958","journal-title":"IBM J. Res. Dev."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2242","DOI":"10.1109\/TIT.2012.2227678","article-title":"The state-dependent semideterministic broadcast channel","volume":"59","author":"Lapidoth","year":"2013","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Khosravi-Farsani, R., and Marvasti, F. (2011, January 16\u201320). Capacity bounds for multiuser channels with non-causal channel state information at the transmitters. Proceedings of the IEEE Information Theory Workshop (ITW), Paraty, Brazil.","DOI":"10.1109\/ITW.2011.6089375"},{"key":"ref_14","first-page":"19","article-title":"Coding for channel with random parameters","volume":"9","author":"Pinsker","year":"1980","journal-title":"Probl. Control Inf. Theory"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1109\/TIT.2007.911158","article-title":"Broadcast capacity region of two-phase bidirectional relaying","volume":"54","author":"Oechtering","year":"2008","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1469","DOI":"10.1109\/TIT.2006.871609","article-title":"Slepian\u2013Wolf coding over broadcast channels","volume":"52","author":"Tuncel","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Kramer, G., and Shamai, S. (2007, January 2\u20136). Capacity for classes of broadcast channels with receiver side information. Proceedings of the IEEE Information Theory Workshop (ITW), Lake Tahoe, CA, USA.","DOI":"10.1109\/ITW.2007.4313093"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Oechtering, T.J., Wigger, M., and Timo, R. (2012, January 1\u20136). Broadcast capacity regions with three receivers and message cognition. Proceedings of the IEEE International Symposium on Information Theory (ISIT), Cambridge, MA, USA.","DOI":"10.1109\/ISIT.2012.6284215"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Khormuji, M.N., Oechtering, T.J., and Skoglund, M. (2013, January 27\u201330). Capacity region of the bidirectional broadcast channel with causal channel state information. Proceedings of the Tenth International Symposium on Wireless Communication Systems (ISWCS), Ilmenau, Germany.","DOI":"10.1109\/Swe-CTW.2012.6376287"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1109\/TIT.2012.2217074","article-title":"Bidirectional broadcast channel with random states noncausally known at the encoder","volume":"59","author":"Oechtering","year":"2013","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2105","DOI":"10.1109\/TIT.2014.2303120","article-title":"Information networks with in-block memory","volume":"60","author":"Kramer","year":"2014","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"5468","DOI":"10.1109\/TIT.2006.885466","article-title":"Capacity with causal and noncausal side information: A unified view","volume":"52","author":"Jafar","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Asadi, B., Ong, L., and Johnson, S.J. (2015, January 14\u201319). A unified scheme for two-receiver broadcast channels with receiver message side information. Proceedings of the IEEE International Symposium on Information Theory (ISIT), Hong Kong, China.","DOI":"10.1109\/ISIT.2015.7282482"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Bracher, A., and Wigger, M. (2015, January 14\u201319). Feedback and partial message side-information on the semideterministic broadcast channel. Proceedings of the IEEE International Symposium on Information Theory (ISIT), Hong Kong, China.","DOI":"10.1109\/ISIT.2015.7282905"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1109\/TIT.2006.887492","article-title":"An outer bound to the capacity region of the broadcast channel","volume":"53","author":"Nair","year":"2007","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/19\/4\/138\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:31:06Z","timestamp":1760207466000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/19\/4\/138"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,23]]},"references-count":25,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,4]]}},"alternative-id":["e19040138"],"URL":"https:\/\/doi.org\/10.3390\/e19040138","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2017,3,23]]}}}