Skip to main content
SpringerLink
Log in

A Review on Interference Alignment in Multiuser Interference Channels

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

As the density of base stations in wireless networks becomes higher, system performance is limited not by noise but by interference from other transmitters and so research on interference channels has been actively undertaken. In this article, we study interference alignment (IA) techniques, which are known to maximize the achievable degrees of freedom (DoF) under multiuser interference channels. First, the concepts and history of IA are introduced, and the results on achievable DoF are explained. From a practical aspect, beam design for multiple input multiple output interference channels is revisited. Additionally, channel information feedback, performance with feedback delay, blind techniques, cellular interference alignment and other recent results are explained. Based on these results, the feasibility and role of interference alignment are examined under various conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Notes

  1. The numbers of transmit and receiver antennas are M and N, respectively.

  2. The detail algorithm will be explained in the next section.

  3. More details about the modification are in [49]

References

  1. Ayach, O., & Heath, R. W. (2012). Interference alignment with analog channel state feedback. IEEE Transactions on Wireless Communications, 11(2), 626–636.

    Article  Google Scholar 

  2. Ayach, O., Peters, S., & Heath, R. W. (2010). The feasibility of interference alignment over measured MIMO-OFDM channels. IEEE Transactions on Vehicular Technology, 59(9), 4309–4321.

    Article  Google Scholar 

  3. Bagherikaram, G., Motahari, A., & Khandani, A. (2010). On the secure degrees of freedom of the multiple access channel. ArXiv pre-print csIT/10030729.

  4. Cadambe, V. R., & Jafar, S. A. (2008). Interference alignment and degrees of freedom of the K-user interference channel. IEEE Transactions on Information Theory, 54(8), 3425–3441.

    Article  MathSciNet  Google Scholar 

  5. Carleial, A. B. (1983). Outer bounds on the capacity of interference channels. IEEE Transactions on Information Theory, 29(4), 602–606.

    Article  MathSciNet  Google Scholar 

  6. Costa, M. H. M. (1985). On the Gaussian interference channel. IEEE Transactions on Information Theory, 31(5), 607–615.

    Article  Google Scholar 

  7. Costa, M. H. M., & Gamal, A. A. E. (1987). The capacity region of the discrete memoryless interference channel with strong interference. IEEE Transactions on Information Theory, 33(5), 710–711.

    Article  Google Scholar 

  8. Etkin, R., & Ordentlich, E. (2009). The degrees of freedom for the K-user Gaussian interference channel is discontinuous at rational channel coefficients. IEEE Transactions on Information Theory, 55(11), 4932–4946.

    Article  MathSciNet  Google Scholar 

  9. Etkin, R., Tse, D. N. C., & Wang, H. (2008). Gaussian interference channel capacity to within one bit. IEEE Transactions on Information Theory, 54(12), 5534–5561.

    Article  MathSciNet  Google Scholar 

  10. Gomadam, K., Cadambe, V. R., & Jafar, S. A. (2011). A distributed numerical approach to interference alignment and applications to wireless interference networks. IEEE Transactions on Information Theory, 57(6), 3309–3322.

    Article  MathSciNet  Google Scholar 

  11. Gonzalez, O., & Santamaria, I. (2011). Interference alignment in single-beam MIMO networks via homotopy continuation. In Proceedings of IEEE ICASSP.

  12. Gonzalez, O., Ramirez, D., Santamaria, I., Garcia-Naya, J., & Castedo, L. (2011). Experimental validation of interference alignment techniques using a multiuser MIMO testbed. In Proceedings of ITG WSA.

  13. Gou, T., & Jafar, S. (2008). On the secure degrees of freedom of wireless X networks. In Proceedings of Allerton conference on communication, control and computing.

  14. Gou, T., Wang, C., & Jafar, S. A. (2011). Aiming perfectly in the dart-blind interference alignment through staggered antenna switching. IEEE Transactions on Signal Processing, 59(6), 2734–2744.

    Article  MathSciNet  Google Scholar 

  15. Han, T., & Kobayashi, K. (1981). A new achievable rate region for the interference channel. IEEE Transactions on Information Theory, 27(1), 49–60.

    Article  MathSciNet  Google Scholar 

  16. Jafar, S. A. (2010). Exploiting channel correlations-simple interference alignment schemes with no CSIT. In Proceedings of IEEE GLOBECOM.

  17. Jafar, S. A., & Shamai, S. (2008). Degrees of freedom for the MIMO X channel. IEEE Transactions on Information Theory, 54(1), 151–170.

    Article  MathSciNet  Google Scholar 

  18. Ke, L., & Wang, Z. (2012). Degrees of freedom regions of two-user MIMO Z and full interference channels: The benefit of reconfigurable antennas. IEEE Transactions on Information Theory, 58(6), 3766–3779.

    Article  MathSciNet  Google Scholar 

  19. Koyluoglu, O., Gamal, H., Lai, L., & Poor, H. (2011). Interference alignment for secrecy. IEEE Transactions on Information Theory, 57(6), 3323–3332.

    Article  Google Scholar 

  20. Kramer, G. (2004). Outer bounds on the capacity of Gaussian interference channels. IEEE Transactions on Information Theory, 50(3), 581–586.

    Article  Google Scholar 

  21. Krishnamachari, R. T., & Varanasi, M. K. (2010). Interference alignment under limited feedback for MIMO interference channels. In Proceedings of IEEE ISIT.

  22. Lee, J., Yu, H., & Sung, Y. (2014). Beam tracking for interference alignment in time-varying MIMO interference channels: A conjugate gradient based approach. IEEE Transactions on Vehicular Technology, 63(2), 958–964.

    Article  Google Scholar 

  23. Lee, N., Shin, W., Heath, R. W., & Clerckx, B. (2012). Interference alignment with limited feedback for two-cell interfering MIMO-MAC. In Procedings of IEEE ISWCS.

  24. Liu, T., & Yang, C. (2013). On the feasibility of linear interference alignment for MIMO interference broadcast channels with constant coefficients. IEEE Transactions on Signal Processing, 61(9), 2178–2191.

    Article  MathSciNet  Google Scholar 

  25. Maddah-Ali, M., & Tse, D. (2012). Completely stale transmitter channel state information is still very useful. IEEE Transactions on Information Theory, 58(7), 4418–4431.

    Article  MathSciNet  Google Scholar 

  26. Maddah-Ali, M., Motahari, S. A., & Khandani, A. K. (2006). Signaling over MIMO multi-base systems: Combination of multiple access and broadcast schemes. In Proceedings of ISIT (pp. 2104–2108).

  27. Motahari, A. S., Oveis-Gharan, S., Maddah-Ali, M. A., & Khandani, A. K. (2009). Real intefernece alignment: exploiting the potential of signal antenns systems. ArXiv pre-print csIT/09082282.

  28. Nazer, B., Gastpar, M., Jafar, S. A., & Vishwanath, S. (2012). Ergodic interference alignment. IEEE Transactions on Information Theory, 54(10), 6355–6371.

    Article  MathSciNet  Google Scholar 

  29. Nosrat-Makouei, B., Andrews, J., & Heath, R. W. (2011). MIMO interference alignment over correlated channels with imperfect CSI. IEEE Transactions on Signal Processing, 59(6), 2783–2794.

    Article  MathSciNet  Google Scholar 

  30. Papailiopoulos, D., & Dimakis, A. (2012). Interference alignment as a rank constrained rank minimization. IEEE Transactions on Signal Processing, 60(8), 4278–4288.

    Article  MathSciNet  Google Scholar 

  31. Park, J., Sung, Y., & Poor, H. V. (2010). On beamformer design for multiuser MIMO interference channels. ArXiv pre-print csIT/10116121.

  32. Peters, S. W., & Heath, R. W. (2009). Interference alignment via alternating minimization. In Proceedings of IEEE ICASSP.

  33. Popescu, O., Popescu, D., & Rose, C. (2005). Interference avoidance for capacity optimization in mutually interfering wireless systems. In Proceedings of IEEE VTC.

  34. Santamaria, I., Gonzalez, O., Heath, R. W., & Peters, S. (2010). Maximum sum-rate interference alignment algorithms for MIMO channels. In Proceedings of IEEE Globecom.

  35. Sason, I. (2004). On achievable rate regions for the Gaussian interference channel. IEEE Transactions on Information Theory, 50(6), 1345–1356.

    Article  MathSciNet  Google Scholar 

  36. Sato, H. (1981). The capacity of the Gaussian interference channel under strong interference. IEEE Transactions on Information Theory, 27, 786–788.

    Article  Google Scholar 

  37. Schmidt, D., Shi, C., Berry, R., Honig, M., & Utschick, W. (2009). Minimum mean squared error interference alignment. In Proceedings of Asilomar conference on signals, systems and computers.

  38. Schreck, J., & Wunder, G. (2012). Iterative interference alignment for cellular systems with user selection. In Proceedings of ICASSP.

  39. Shi, C., Berry, R., & Honig, M. (2010). Adaptive beamforming in interference networks via bi-directional training. In Proceedings of CISS.

  40. Shin, W., Lee, N., Lim, J. B., Shin, C., & Jang, K. (2011). On the design of interference alignment scheme for two-cell MIMO interfering broadcast channels. IEEE Transactions on Wireless Communications, 10(2), 437–442.

    Article  Google Scholar 

  41. Suh, C., & Tse, D. (2008). Interference alignment for cellular networks. In Proceedings of Allerton conference on communication, control, and Computing.

  42. Suh, C., Ho, M., & Tse, D. (2011). Downlink interference alignment. IEEE Transactions on Communications, 59(9), 2616–2626.

    Article  Google Scholar 

  43. Sung, H., Park, S. H., Lee, K. J., & Lee, I. (2010). Linear precoder designs for K-user interference channels. IEEE Transactions on Wireless Communications, 9(1), 291–301.

    Article  Google Scholar 

  44. Thukral, J., & Bölcskei, H. (2009). Interference alignment with limited feedback. In Proceedings of IEEE ISIT.

  45. Tresch, R., & Guillaud, M. (2009). Celluar interference alignment with imperfect channel knowledge. In Proceedings of IEEE ICC.

  46. Vaze, C., & Varanasi, M. K. (2012). The degrees of freedom region and interference alignment for the MIMO interference channel with delayed CSIT. IEEE Transactions on Information Theory, 58(7), 4396–4417.

    Article  MathSciNet  Google Scholar 

  47. Wang, C., Gou, T., & Jafar, S. A. (2010). Interference alignment through staggered antenna switching for MIMO BC with no CSIT. In Proceedings of Asilomar conference on signals, systems and Computers.

  48. Yetis, C. M., Gou, T., Jafar, S. A., & Kayran, A. H. (2010). On feasibility of interference alignment in MIMO interference networks. IEEE Transactions on Signal Processing, 58(9), 4771–4782.

    Article  MathSciNet  Google Scholar 

  49. Yu, H., & Sung, Y. (2010). Least squares approach to joint beam design for interference alignment in multiuser multi-input multi-output interference channels. IEEE Transactions on Signal Processing, 58(9), 4960–4966.

    Article  MathSciNet  Google Scholar 

  50. Yu, H., Sung, Y., Kim, H., & Lee, Y. H. (2012). Beam tracking for interference alignment in slowly-fading MIMO interference channels: A perturbations approach under a linear framework. IEEE Transactions on Signal Processing, 60(4), 1910–1926.

    Article  MathSciNet  Google Scholar 

  51. Zetterberg, P., & Moghadam, N. (2012). An experimental investigation of SIMO, MIMO, interference-alignment (IA) and coordinated multi-point (COMP). In Proceedings of IEEE IWSSIP.

  52. Zhang, B., Berry, R., & Honig, M. (2011). Interference alignment in MIMO cellular networks. In Proceedings of IEEE ICASSP.

  53. Zhang, C., Yin, H., & Wei, G. (2012). One-sided precoder designs for interference alignment. In Proceedings of IEEE VTC Fall.

Download references

Acknowledgments

This work was supported by the 2014 Yeungnam University Research Grant.

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, Yeungnam University, Gyeongsan, 712-749, Republic of Korea

    Heejung Yu

Authors
  1. Heejung Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Heejung Yu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yu, H. A Review on Interference Alignment in Multiuser Interference Channels. Wireless Pers Commun 83, 1751–1764 (2015). https://doi.org/10.1007/s11277-015-2474-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2474-3

Keywords

Search

Navigation