Computer Science > Information Theory
[Submitted on 3 Apr 2011 (this version), latest version 15 Nov 2012 (v2)]
Title:Two Birds and One Stone: Gaussian Interference Channel with a Shared Out-of-Band Relay
View PDFAbstract:The two-user Gaussian interference channel with a shared out-of-band relay is considered. The relay observes a linear combination of the source signals and broadcasts a common message to the two destinations, through a perfect link of fixed rate R_0 bits per channel use. The out-of-band nature of the relay is reflected by the fact that the common relay message does not interfere with the received signal at the two destinations. We are interested in designing "oblivious" relay strategies that incrementally improve upon the communication strategy in place, i.e., the source encoding strategy (apart from rate allocation) is independent of the relay presence. An ideal relay strategy would have a two-for-one gain, i.e., for every common bit relayed, the rate of each user is increased by one bit. We show that this ideal upper bound cannot be always achieved. Still, for a range of weak interference regimes and for R_0 below a certain threshold depending on signal-to-noise and interference-to-noise ratios (SNR and INR), we show an oblivious relay strategy that incrementally improves the sum rate by 2R_0-Delta bits per channel use, where Delta=1.95 is a constant for all channel coefficients and R_0. For a symmetric interference channel, the approximate two-for-one gain is achieved in the regime of log INR / log SNR < 2/3. A similar general result is also found for an asymmetric interference channel. It is further shown that an oblivious relay strategy achieves the entire capacity region of the interference-relay channel model at hand to within the constant gap Delta = 1.95 bits, for R_0 below a threshold that depend on the ratio log INR / log SNR. Instrumental to this result is the design of a suitable quantize-and-forward (QF) strategy at the relay, that can benefit both destinations.
Submission history
From: Peyman Razaghi [view email][v1] Sun, 3 Apr 2011 22:01:30 UTC (2,269 KB)
[v2] Thu, 15 Nov 2012 10:40:58 UTC (2,401 KB)
Current browse context:
cs.IT
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.