Digitale Kommunikationssysteme


Interference alignment and interference networks



Beschreibung

Interference networks

 

In multiuser communication, due to the broadcast nature of the wireless communication channel, each receiver observes a noisy version of the sum of the signal transmitted by the corresponding transmitters and the unwanted signals transmitted by closely-located transmitters. Such a communication network is referred to as an interference network.

Interference is one of the defining features of a wireless network. How to optimally deal with interference is one of the most critical and least understood aspects of multiuser communication where multiple transmitters wish to communicate with corresponding receivers.

An interference network is one of the centerpieces in improving our understanding of wireless systems. It is therefore not surprising that considerable energy has been invested in the research of interference networks by the information theory research community and other related research communities over the past few decades. Even though this research has lead to remarkable advances over the years, many questions remain unanswered.

 

Inteference alignment

Interference Alignment is a linear pre-coding technique that attempts to align interfering signals in time, frequency or space.
In MIMO (Multiple-Input Multiple-Output) networks, where there are multiple transmitter-receiver pairs operating simultaneously in the same wireless channel, one particular transmitter would ideally transmit a signal to one particular receiver and this receiver would solely receive signals from this transmitter. However, in reality, the receivers observe noisy linear combinations of signals from each transmitter present in the same space. The big question is how to effectively ensure that each receiver is able to identify and separate the signal transmitted by its corresponding transmitter from the undesired interference signals. An answer to this lies in interference alignment.
Each receiver has its own signal space and therefore, using this technique, all the interference is aligned into one half of this space at each receiver, thereby leaving the other half of the signal space for the desired signal. The alignment is optimized by maximizing the overlap between the signal spaces of all interferences at each receiver. However, the extent to which interference can be aligned over a finite number of signaling dimensions remains unknown.
Coordination between transmitter-receiver pairs makes it possible to design the transmit strategies such that the interference aligns at each receiver. This is of special importance in cellular and ad hoc networks because it shows that coordination can help overcome the effects of interference generated by the simultaneous transmission of multiple transmitters.
Interference alignment still faces some challenges such as the fact that for it to be successful,  high SNR is required.


Relevante Arbeiten

  • A. B. Carleial, Interference channels, IEEE Trans. on Info. Theory, vol. 24, no. 1, pp. 60–70, Jan. 1978.
  • T. S. Han and K. Kobayashi, A new achievable rate region for the interference channel, IEEE Trans. on Info. Theory, vol. IT-27, pp. 49–60, Jan. 1981.
  • X. Shang, G. Kramer, B. Chen, A new outer bound and the noisy-interference sum-rate capacity for Gaussian interference channels, IEEE Transactions on Information Theory, vol. 55, no. 2, pp. 689–699, Feb. 2009.
  • R. H. Etkin, D. N. C. Tse, H. Wang, Gaussian Interference Channel to Within One Bit, IEEE Transactions on Information Theory, vol. 54, no. 12, pp. 5534–5562, Dec. 2008.
  • B. Bandemer, G. Vazquez-Vilar, A. El-Gamal, On the sum capacity of a class of cyclically symmetric deterministic interference channels, in Proceedings of the IEEE International Symposium on Information Theory (ISIT), Seoul, Korea, Jun. 2009.
  • R. Etkin, New sum-rate upper bound for the two-user Gaussian interference channel, in Proc. of the IEEE ISIT, Seoul, Jun-Jul. 2009, pp. 2582 – 2586.
  • M. A. Maddah-Ali, A. S. Motahari, A. K. Khandani, Communication over MIMO X channels: interference alignment, decomposition, and performance analysis, IEEE Trans. on Info. Theory, vol. 54, no. 8, pp. 3457-3470, Aug. 2008.
  • V. R. Cadambe, S. A. Jafar, Interference alignment and the degrees of freedom for the K user interference channel, IEEE Trans. on Info. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
  • S. A. Jafar, Interference Alignment: A New Look at Signal Dimensions in a Communication Network, Foundations and Trends in Communications and Information Theory, Vol. 7, No. 1, pages: 1-136.
  • K. S. Gomadam, V. R. Cadambe, S. A. Jafar, Approaching the capacity of wireless networks through distributed interference alignment, Proc. of the IEEE Global Telecommunications Conference (GLOBECOM), Nov. 30 - Dec. 4 2008.

Our contributions


Author / Editor / Organization Titel Year Download / Bibtex
2017
1 A. Kariminezhad , Anas Chaaban , A. Sezgin Interference MAC: Impact of Improper Gaussian Signaling on the Rate Region Pareto Boundary Download
BibTeX
2 S. Gherekhloo , Yasemin Karacora , A. Sezgin On the optimality of treating interference as noise in the 2 x M LD X-channel BibTeX
2016
1 S. Gherekhloo , A. Chaaban , Chen Di , A. Sezgin (Sub-)optimality of treating interference as noise in the cellular uplink with weak interference Link
BibTeX
2015
1 A. Chaaban , A. Sezgin Interference Channels with Limited Feedback: Is Topological Interference Management the Best Solution? BibTeX
2014
1 A. Chaaban , A. Sezgin The Approximate Capacity Region of the $K$-user Gaussian Interference Channel with Strong Interference BibTeX
2 H. Maier , A. Chaaban , R. Mathar , A. Sezgin Capacity Region of the Reciprocal Deterministic 3-Way Channel via Delta-Y Transformation BibTeX
3 S. Gherekhloo , A. Chaaban , A. Sezgin Extended Generalized DoF Optimality Regime of Treating Interference as Noise in the X Channel Download
BibTeX
4 S. Gherekhloo , A. Chaaban , A. Sezgin Resolving Entanglements in Topological Interference Management with Alternating Connectivity Download
BibTeX
5 S. Gherekhloo , A. Chaaban , A. Sezgin Coordination gains in the cellular uplink with noisy interference Download
BibTeX
6 A. Chaaban On the Capacity Region of the 3-user Gaussian Interference Channel with Strong Interference BibTeX
7 S. Gherekhloo , A. Chaaban , A. Sezgin Topological Interference Management with Alternating Connectivity: The Wyner-Type Three User Interference Channel Download
Link
BibTeX
2013
1 A. Chaaban , A. Sezgin Relaying Strategies for the Interference Relay Channel BibTeX
2 A. Chaaban , S. Gherekhloo , A. Sezgin Relays for Interference Management: Feedback, Amplification and Neutralization BibTeX
3 A. Chaaban , A. Sezgin , D. Tuninetti Achieving Net Feedback Gain in the Linear-Deterministic Butterfly Network with a Full-Duplex Relay Link
BibTeX
2012
1 C. Wang , A. Sezgin Degrees of Freedom of the Interference Channel with a Cognitive Helper Link
BibTeX
2 A. Chaaban , A. Sezgin , Daniela Tuninetti Cooperation Strategies for the Butterfly Network: Neutralization, Feedback, and Computation BibTeX
3 A. Chaaban , A. Sezgin On the Generalized Degrees of Freedom of the Gaussian Interference Relay Channel Download
BibTeX
4 A. Chaaban , A. Sezgin The DoF of the K-user Interference Channel with a Cognitive Relay BibTeX
5 A. Chaaban , A. Sezgin Signal Space Alignment for the Gaussian Y-Channel Download
BibTeX
6 A. Chaaban , A. Sezgin Lattice Coding and the Generalized Degrees of Freedom of the Interference Channel with Relay Download
BibTeX
7 A. Chaaban , A. Sezgin Sub-optimality of Treating Interference as Noise in the Cellular Uplink BibTeX
8 M. Charafeddine , A. Sezgin , Z. Han , A. Paulraj Achievable and Crystallized Rate Regions of the Interference Channel with Interference as Noise Download
BibTeX
2011
1 A. Chaaban , A. Sezgin Capacity Results for a Primary MAC in the Presence of a Cognitive Radio BibTeX
2 A. Chaaban , A. Sezgin An Extended Etkin-Type Outer Bound on the Capacity of the Gaussian Interference Channel BibTeX
3 A. Chaaban , A. Sezgin Living in symbiosis: On achievable rates of an oblivious interference system and a cognitive system BibTeX
4 A. Chaaban , A. Sezgin , B. Bandemer , A. Paulraj On Gaussian Multiple Access Channels with Interference: Achievable Rates and Upper Bounds BibTeX
5 A. Chaaban , A. Sezgin The Capacity Region of the Linear Shift Deterministic Y-Channel Download
BibTeX
6 A. Chaaban , A. Sezgin , . Interference Alignment and Neutralization in a Cognitive 3-User MAC-Interference Channel: Degrees of Freedom BibTeX
7 A. Chaaban , A. Sezgin Information Theoretical Limits on Cognitive Radio Networks
8 A. Chaaban , A. Sezgin On the Capacity of the 2-user Gaussian MAC Interfering with a P2P Link BibTeX
9 A. Chaaban , A. Sezgin On the Capacity of a Class of Multi-user Interference Channels BibTeX
10 A. Chaaban , A. Sezgin The Capacity Region of the 3-User Gaussian Interference Channel with Mixed Strong-Very Strong Interference Link
BibTeX
2010
1 A. Chaaban , A. Sezgin Achievable Rates and Upper Bounds for the Interference Relay Channel BibTeX
2 F. Knabe , A. Sezgin Achievable Rates in Two-user Interference Channels with Finite Inputs and (Very) Strong Interference Download
BibTeX
3 A. Chaaban , A. Sezgin From non-causality to causality: degrees of freedom of the interference relay channel BibTeX
4 A. Chaaban , A. Sezgin Interference Channel with Delay : Noisy interference BibTeX
5 A. Chaaban , A. Sezgin On the transmit strategy for the interference MIMO relay channel in the low power regime Download
BibTeX
2009
1 A. Sezgin , S. A. Jafar , H. Jafarkhani Optimal Use of Antennas in Interference Networks: A Tradeoff between Rate, Diversity and Interference Alignment Download
BibTeX
2008
1 B. Bandemer , A. Sezgin , A. Paulraj On the Noisy Interference Regime of the MISO Gaussian Interference Channel Download
BibTeX
2007
1 M. Charafeddine , A. Sezgin , A. Paulraj Rate Region Frontiers for n-user Interference Channel with Interference as Noise Download
BibTeX