A Fast Convergent Interference Alignment Algorithm for Multiple Interfering Channels

International Journal of Electronics and Communication Engineering

© 2015 by SSRG - IJECE Journal

Volume 2 Issue 2

Year of Publication : 2015

Authors : S.Dhivyaprabha and C.Sherin Shibi

10.14445/23488549/IJECE-V2I2P107

How to Cite?

S.Dhivyaprabha and C.Sherin Shibi, "A Fast Convergent Interference Alignment Algorithm for Multiple Interfering Channels," SSRG International Journal of Electronics and Communication Engineering, vol. 2,  no. 2, pp. 35-40, 2015. Crossref, https://doi.org/10.14445/23488549/IJECE-V2I2P107

Abstract:

Interference alignment is an efficient technique to improve the performance of MIMO systems. A number of interference alignment algorithms were proposed to obtain interference alignment solutions in the K-user multiple-input multiple-output (MIMO) interference channel (IC). Most of the proposed algorithms are based on either alternating minimization or steepest descent method. These methods requiresa large number of iterations to converge, which results in high computational time. In this paper we propose a faster convergent interference alignment algorithm based on first order gauss-newton method.Our numerical results show that, in addition to systematically converging to a zero interference leakage point (in feasible scenarios) regardless of the initialization point, theproposed method provides remarkable computation time savings when compared to the well-known alternating minimization (AM) or steepest-descent (SD) algorithms.

Keywords:

Alternating minimization, Gauss Newton, interference alignment, interference channel, steepest descent.

References:

[1] S. A. Jafar and M. J. Fakhereddin, “Degrees of freedom for the MIMO interference channel,” IEEE Trans. Inf. Theory, vol. 53, no. 7, pp. 2637– 2642, July 2007.
[2] V. R. Cadambe and S. A. Jafar, “Interference alignment and degrees of freedom of the K-user interference channel,” IEEE Trans. Inf. Theory,vol. 54, no. 8, pp. 3425–3441, Aug. 2008.
[3] H. Ning, C. Ling, and K. K. Leung, “Feasibility condition for interference alignment with diversity,” IEEE Trans. Inf. Theory, vol. 57, no. 5,pp. 2902–2912, May 2011.
[4] B. Nazer, S. A. Jafar, M. Gastpar, and S. Vishwanath, “Ergodic interference alignment,” in Proc. 2009 IEEE ISIT.
[5] K. Gomadam, V. R. Cadambe, and S. A. Jafar, “Approaching the capacity of wireless networks through distributed interference alignment, ”in Proc. 2008 IEEE Globecom.
[6] H. Maleki, S. A. Jafar, and S. Shamai, “Retrospective interference alignment,” in Proc. 2011 IEEE ISIT.
[7] C.M. Yetis, G. Tiangao, S. A. Jafar, and A. H. Kayran, “On feasibility of interference alignment in MIMO interference networks,” IEEE Trans.Signal
[8] Process., vol. 58, no. 9, pp. 4771– 4782, Sept. 2010.
[9] S. Gollakota, S. D. Perli, and D. Katabi, “Interference alignment and cancellation,” in Proc. 2009 ACM SIGCOMM
[10] S. Changho, M. Ho, and D. N. C. Tse, “Downlink interference alignment,” IEEE Trans. Commun., vol. 59, no. 9, pp. 2616–2626, Sept. 2011.
[11] H.Yu and. Sung, “Least squares approach to joint beam design for interference alignment in multiuser multi-input multi-output interference channels,” IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4960–4966,Sep. 2010.
[12] H. Yu, Y. Sung, H. Kim, and Y. H. Lee, “Beam tracking for interference alignment in slowly fading MIMO interference channels: A perturbations approach under a linear framework,” IEEE Trans. Signal Process., vol. 60, no. 4, pp. 1910–1926, Apr. 2012.
[13] J. Lee, H. Yu, and Y. Sung, “Beam tracking for interference alignment in time-varying MIMO interference channels: A conjugate gradient based approach,” IEEE Trans. Veh. Technol., vol. 63, no. 2, pp.958–964, 2013.
[14] H. G. Ghauch and C. B. Papadias, “Interference alignment: A one sided approach,” in 2011 IEEE Global Telecommunications Conference
[15] S. Bazzi, G. Dietl, and W. Utschick, “Interference alignment via minimizing projector distances of interfering subspaces,” in 2012 IEEE13th Int. Workshop on Signal Processing Advances in Wireless Communications(SPAWC), Cesme, Turkey, Jun. 2012, pp. 274–278.
[16] C. Zhang, H. Yin, and G. Wei, “One-sided precoder designs for interference alignment,” in 2012 IEEE Vehicular Technology Conf. (VTC 2012Fall), Québec City, QC, Canada, Sep. 2012.
[17] Q. Shi, M. Razaviyayn, Z.-Q. Luo, and C. He, “An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel,” IEEE Trans. Signal Process., vol. 59, no. 9, pp. 4331–4340, Sep. 2011.
[18] B. Zhu, J. Ge, J. Li, and C. Sun, “Subspace optimisation-based iterative interference alignment algorithm on the grassmann manifold,” IET Commun., vol. 6, no. 18, pp. 3084–3090, Dec. 2012.
[19] Y. Zhao, S. N. Diggavi, A. Goldsmith, and H. V. Poor, “Convex optimization for precoder design inMIMO interference networks,” in 2012 50th Annual Allerton Conf. Communication, Control, and Computing (Allerton), Monticello, IL, USA, Oct. 2012, pp. 1213–1219.
[20] D. Schmidt, C. Shi, R. Berry, M.Honig, andW.Utschick, “Comparison of distributed beamforming algorithms for MIMO interference networks,” IEEE Trans. Signal Process., vol. 61, no. 13, pp. 3476–3489,2013.
[21] Ó. González, C. Lameiro, and I. Santamaría, “A Quadratically Convergent Method for Interference Alignment in MIMO Interference Channels”, IEEE Signal Processing Letters, vol. 21, no. 11, pp. 1423–1427, Nov. 2014.
[22] C. Yetis, T. Gou, S. Jafar, and A. Kayran, “On feasibility of interference alignment in MIMO interference networks,” IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4771–4782, Sep. 2010.