{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T13:29:13Z","timestamp":1761744553004,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2017,8,23]],"date-time":"2017-08-23T00:00:00Z","timestamp":1503446400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>This paper introduces and studies a model in which two relay channels interfere with each other. Motivated by practical scenarios in heterogeneous wireless access networks, each relay is assumed to be connected to its intended receiver through a digital link with finite capacity. Inner and outer bounds for achievable rates are derived and shown to be tight for new discrete memoryless classes, which generalize and unify several known cases involving interference and relay channels. Capacity region and sum capacity for multiple Gaussian scenarios are also characterized to within a constant gap. The results show the optimality or near-optimality of the quantize-bin-and-forward coding scheme for practically relevant relay-interference networks, which brings important engineering insight into the design of wireless communications systems.<\/jats:p>","DOI":"10.3390\/e19090441","type":"journal-article","created":{"date-parts":[[2017,8,23]],"date-time":"2017-08-23T11:32:27Z","timestamp":1503487947000},"page":"441","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Interfering Relay Channels"],"prefix":"10.3390","volume":"19","author":[{"given":"Hieu","family":"Do","sequence":"first","affiliation":[{"name":"Ericsson Research, Ericsson, 164 40 Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0036-9049","authenticated-orcid":false,"given":"Tobias","family":"Oechtering","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, KTH Royal Institute of Technology, 114 28 Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikael","family":"Skoglund","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, KTH Royal Institute of Technology, 114 28 Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mai","family":"Vu","sequence":"additional","affiliation":[{"name":"Department of Electrical & Computer Engineering, Tufts University, Medford, MA 02155, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,8,23]]},"reference":[{"key":"ref_1","unstructured":"Dahlman, E., Parkvall, S., and Skold, J. (2013). 4G: LTE\/LTE-Advanced for Mobile Broadband, Academic Press."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Jha, S.C., Sivanesan, K., Vannithamby, R., and Koc, A.T. (2014, January 8\u201312). Dual Connectivity in LTE small cell networks. Proceedings of the IEEE Globecom Workshops, Austin, TX, USA.","DOI":"10.1109\/GLOCOMW.2014.7063597"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Sahin, O., and Erkip, E. (2007, January 26\u201330). Achievable Rates for the Gaussian Interference Relay Channel. Proceedings of the IEEE Global Telecommunications Conference, Washington, DC, USA.","DOI":"10.1109\/GLOCOM.2007.313"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Mari\u0107, I., Dabora, R., and Goldsmith, A. (2008, January 6\u201311). On the capacity of the interference channel with a relay. Proceedings of the IEEE International Symposium on Information Theory, Toronto, ON, Canada.","DOI":"10.1109\/ISIT.2008.4595047"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Sahin, O., Erkip, E., and Simeone, O. (2009, January 8\u201313). Interference channel with a relay: Models, relaying strategies, bounds. Proceedings of the Information Theory and Applications Workshop (ITA), San Diego, CA, USA.","DOI":"10.1109\/ITA.2009.5044928"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2865","DOI":"10.1109\/TIT.2011.2119790","article-title":"The Gaussian Interference Relay Channel: Improved Achievable Rates and Sum Rate Upperbounds Using a Potent Relay","volume":"57","author":"Tian","year":"2011","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2880","DOI":"10.1109\/TIT.2011.2120030","article-title":"On Codebook Information for Interference Relay Channels with Out-of-Band Relaying","volume":"57","author":"Simeone","year":"2011","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2794","DOI":"10.1109\/TIT.2012.2236381","article-title":"Incremental Relaying for the Gaussian Interference Channel With a Degraded Broadcasting Relay","volume":"59","author":"Zhou","year":"2013","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"4192","DOI":"10.1109\/TIT.2013.2251413","article-title":"Two Birds and One Stone: Gaussian Interference Channel With a Shared Out-of-Band Relay of Limited Rate","volume":"59","author":"Razaghi","year":"2013","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2913","DOI":"10.1109\/TIT.2011.2120290","article-title":"Interference Mitigation Through Limited Receiver Cooperation","volume":"57","author":"Wang","year":"2011","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Cover, T.M., and Kim, Y.H. (2007, January 24\u201329). Capacity of a Class of Deterministic Relay Channels. Proceedings of the IEEE International Symposium on Information Theory, Nice, France.","DOI":"10.1109\/ISIT.2007.4557289"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1109\/TIT.2013.2291401","article-title":"Interference Channel With a Causal Relay Under Strong and Very Strong Interference","volume":"60","author":"Chang","year":"2014","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"6154","DOI":"10.1109\/TIT.2014.2345064","article-title":"Layered Coding for the Interference Channel With a Relay","volume":"60","author":"Do","year":"2014","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"5432","DOI":"10.1109\/TIT.2015.2461674","article-title":"Causal Relay Networks","volume":"61","author":"Baik","year":"2015","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"4453","DOI":"10.1109\/TIT.2017.2706763","article-title":"On the DoF Region of the MIMO Gaussian Two-User Interference Channel With an Instantaneous Relay","volume":"63","author":"Liu","year":"2017","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Shin, W., Lee, N., Lee, J., and Poor, H.V. (2016, January 10\u201315). Guiding blind transmitters for K-user MISO interference relay channels with Imperfect channel knowledge. Proceedings of the IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain.","DOI":"10.1109\/ISIT.2016.7541358"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"5299","DOI":"10.1109\/TIT.2017.2708107","article-title":"The Degrees of Freedom of the Interference Channel with a Cognitive Relay under Delayed Feedback","volume":"63","author":"Kang","year":"2017","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/TWC.2015.2465904","article-title":"Cooperative Compute-and-Forward","volume":"15","author":"Nokleby","year":"2016","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Kramer, G., and Hou, J. (2011, January 3\u20134). Short-message quantize-forward network coding. Proceedings of the 8th International Workshop on Multi-Carrier Systems Solutions, Herrsching, Germany.","DOI":"10.1109\/MC-SS.2011.5910704"},{"key":"ref_20","unstructured":"Kim, Y.H. (2007, January 26\u201328). Coding techniques for primitive relay channels. Proceedings of the Forty-Fifth Annual Allerton Conference Allerton House, UIUC, Monticello, IL, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/TIT.1978.1055812","article-title":"Interference Channels","volume":"24","author":"Carleial","year":"1978","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1109\/TIT.1981.1056307","article-title":"A New Achievable Rate Region for the Interference Channel","volume":"27","author":"Han","year":"1981","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Do, H.T., Oechtering, T.J., and Skoglund, M. (2011, January 28\u201330). Noisy Network Coding Approach to the Interference Channel with Receiver Cooperation. Proceedings of the 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello, IL, USA.","DOI":"10.1109\/Allerton.2011.6120254"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Do, H.T., Oechtering, T.J., and Skoglund, M. (2012, January 21\u201323). A new inner bound for the interference relay channel. Proceedings of the 46th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, USA.","DOI":"10.1109\/CISS.2012.6310756"},{"key":"ref_25","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_26","doi-asserted-by":"crossref","first-page":"3132","DOI":"10.1109\/TIT.2011.2119930","article-title":"Noisy Network Coding","volume":"57","author":"Lim","year":"2011","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_27","unstructured":"Razaghi, P., and Yu, W. (February, January 31). Universal relaying for the interference channel. Proceedings of the Information Theory and Applications Workshop (ITA), San Diego, CA, USA."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1328","DOI":"10.1109\/TIT.2007.915921","article-title":"Capacity of a Class of Deterministic Relay Channels","volume":"54","author":"Kim","year":"2008","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1109\/TIT.1987.1057340","article-title":"The capacity region of the discrete memoryless interference channel with strong interference (Corresp.)","volume":"33","author":"Costa","year":"1987","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1109\/TIT.1982.1056466","article-title":"The capacity region of a class of deterministic interference channels (Corresp.)","volume":"28","author":"Gamal","year":"1982","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1109\/TIT.2008.2009834","article-title":"The Capacity Region of a Class of Semideterministic Interference Channels","volume":"55","author":"Chong","year":"2009","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Kang, B., Lee, S.H., Chung, S.Y., and Suh, C. (2013, January 7\u201312). A new achievable scheme for interference relay channels. Proceedings of the IEEE International Symposium on Information Theory Proceedings (ISIT), Istanbul, Turkey.","DOI":"10.1109\/ISIT.2013.6620660"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1529","DOI":"10.1109\/LCOMM.2012.092112.121289","article-title":"Capacity of Two Semideterministic Classes of Multiple-Access Relay Channels","volume":"16","author":"Khormuji","year":"2012","journal-title":"IEEE Commun. Lett."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Telatar, E., and Tse, D. (2007, January 24\u201329). Bounds on the capacity region of a class of interference channels. Proceedings of the IEEE International Symposium on Information Theory, Nice, France.","DOI":"10.1109\/ISIT.2007.4557654"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"4781","DOI":"10.1109\/TIT.2013.2256231","article-title":"The Capacity Region of the MIMO Interference Channel and Its Reciprocity to Within a Constant Gap","volume":"59","author":"Karmakar","year":"2013","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"5534","DOI":"10.1109\/TIT.2008.2006447","article-title":"Gaussian Interference Channel Capacity to Within One Bit","volume":"54","author":"Etkin","year":"2008","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1109\/TIT.2008.2009793","article-title":"A New Outer Bound and the Noisy-Interference Sum-Rate Capacity for Gaussian Interference Channels","volume":"55","author":"Shang","year":"2009","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1109\/TIT.2008.2009807","article-title":"Capacity Bounds for the Gaussian Interference Channel","volume":"55","author":"Motahari","year":"2009","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3032","DOI":"10.1109\/TIT.2009.2021380","article-title":"Gaussian Interference Networks: Sum Capacity in the Low-Interference Regime and New Outer Bounds on the Capacity Region","volume":"55","author":"Annapureddy","year":"2009","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"3188","DOI":"10.1109\/TIT.2008.924720","article-title":"On The Han-Kobayashi Region for the Interference Channel","volume":"54","author":"Chong","year":"2008","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_41","unstructured":"Csisz\u00e1r, I., and K\u00f6rner, J. (1981). Information Theory: Coding Theorems for Discrete Memoryless Systems, Academic Press."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1872","DOI":"10.1109\/TIT.2011.2110110","article-title":"Wireless Network Information Flow: A Deterministic Approach","volume":"57","author":"Avestimehr","year":"2011","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/19\/9\/441\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:43:07Z","timestamp":1760208187000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/19\/9\/441"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,23]]},"references-count":42,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2017,9]]}},"alternative-id":["e19090441"],"URL":"https:\/\/doi.org\/10.3390\/e19090441","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2017,8,23]]}}}