Sum capacity of the deterministic interference channel with an out-of-band half-duplex relay

Ye Tian, Aylin Yener

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations

    Abstract

    We consider the linear deterministic model for the two user interference channel (IC) with an out-of-band relay (OBR). In this model, each user has access to two orthogonal bands, where one band forms the IC, and the other band is assisted by a half-duplex relay, i.e., the relay receives and transmits in orthogonal bands. The channel is assumed to be symmetric. We first derive new outerbounds using genie arguments, and then construct optimal relaying strategies. As a result, we characterize the sum capacity of this model for all channel parameters. In particular, it is shown that similar to the case of the IC with output feedback (and without a relay), the "W" curve for the sum capacity of the IC becomes "V" curve as the strength of the links in the OBRC grows. The interference links are classified as extremely strong, very strong, strong, moderate, weak, and very weak. For the IC without the relay, it is known that some signal spaces are left unused for the sum-capacity-optimal transmission strategy. We show that, with an OBR, these spaces can be utilized to achieve the sum capacity of this model improving upon that of the IC without the OBR. We show that for very strong and extremely strong interference, the interference is useful to improve the achievable rates. For weak or very weak interference, the unused signal spaces of the IC can be utilized to transmit new information bits.

    Original languageEnglish (US)
    Title of host publication2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
    Pages1244-1251
    Number of pages8
    DOIs
    StatePublished - Dec 1 2010
    Event48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 - Monticello, IL, United States
    Duration: Sep 29 2010Oct 1 2010

    Publication series

    Name2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

    Other

    Other48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
    CountryUnited States
    CityMonticello, IL
    Period9/29/1010/1/10

    All Science Journal Classification (ASJC) codes

    • Computer Networks and Communications
    • Control and Systems Engineering

    Fingerprint Dive into the research topics of 'Sum capacity of the deterministic interference channel with an out-of-band half-duplex relay'. Together they form a unique fingerprint.

  • Cite this

    Tian, Y., & Yener, A. (2010). Sum capacity of the deterministic interference channel with an out-of-band half-duplex relay. In 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 (pp. 1244-1251). [5707056] (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010). https://doi.org/10.1109/ALLERTON.2010.5707056