Interference alignment as a rank constrained rank minimization

IEEE Transactions on Signal Processing

Volumn 60, Issue 8, 2012, Pages 4278-4288

  Papailiopoulos, Dimitris S ^a   Dimakis, Alexandros G ^a  

^a University of Southern California ^*  (United States)

Author keywords

Convex relaxations; interference alignment; interference channel; rank minimization

Indexed keywords

COMPRESSIVE SENSING; CONVEX ENVELOPE; CONVEX RELAXATION; DIMENSIONAL SUBSPACE; HEURISTIC RELAXATION; INTERFERENCE ALIGNMENT; INTERFERENCE CHANNELS; LOW-RANK MATRICES; MINIMIZATION PROBLEMS; MULTICELL; PRECODING; RANK CONSTRAINTS; SIGNAL SUB-SPACE; SPATIAL DIMENSION;

ALGORITHMS; MIMO SYSTEMS; SIGNAL ANALYSIS; SIGNAL INTERFERENCE;

RELAXATION PROCESSES;

EID: 84863914056     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2197393     Document Type: Article

References (25)

1. D. S. Papailiopoulos and A. G. Dimakis, "Interference alignment as a rank constrained rank minimization," in Proc. IEEE GLOBECOM 2010, Miami, FL, Dec. 2010, pp. 1-6.
2. V. R. Cadambe and S. A. Jafar, "Interference alignment and spatial degrees of freedom for the user interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
3. V. R. Cadambe and S. A. Jafar, "Reflections on interference alignment and the degrees of freedom of the user interference channel," IEEE Inf. Theory Soc. Newslett., vol. 59, pp. 5-9, Dec. 2009.
4. M. M.-Ali, A. Motahari, and A. Khandani, "Signaling over MIMO multibase systems-Combination of multiaccess and broadcast tschemes," in Proc. 2006 IEEE Int. Symp. Inf. Theory, Seattle, WA, 2006, pp. 2104-2108. (Pubitemid 351244471)
5. S. Jafar and M. Fakhereddin, "Degrees of freedom for the MIMO interference channel," IEEE Trans. Inf. Theory, vol. 53, no. 7, pp. 2637-2642, Jul. 2007. (Pubitemid 47061918)
6. S. Jafar and S. Shamai, "Degrees of freedom region for the MIMO channel," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 151-170, Jan. 2008.
7. M. M.-Ali, A. Motahari, and A. Khandani, "Communication over MIMO channels: Interference alignment, decomposition, and performance analysis," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3457-3470, Aug. 2008.
8. T. Gou and S. Jafar, "Degrees of freedomof the user MIMOinterference channel," in Proc. 2008 Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Oct. 2008, pp. 126-130.
9. K. Gomadam, V. Cadambe, and S. Jafar, "Approaching the capacity of wireless networks through distributed interference alignment," in Proc. 2008 IEEE Global Telecommun. Conf. (GLOBECOM), New Orleans, LA, Dec. 2008, pp. 1-6.
10. 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.
11. C. Suh and D. Tse, "Interference alignment for cellular networks," in Proc. 40th Allerton Conf. Commun., Contr., Comput. 2008,Monticello, IL, Sep. 2008, pp. 1037-1044.
12. R. Tresch, M. Guillaud, and E. Riegler, "On the achievability of interference alignment in the K-user constant MIMO interference channel," in Proc. IEEE Workshop Stat. Signal Process., Cardiff, U. K., Sep. 2009, pp. 277-280.
13. M. Razaviyayn, M. Sanjabi, and Z.-Q. Luo, "Linear transceiver design for interference alignment: Complexity and computation," IEEE Trans. Inf. Theory, vol. 58, no. 5, pp. 2896-2910, May 2012.
14. S. W. Peters and R. W. Heath, Jr., "Interference alignment via alternating minimization," in Proc. 2009 IEEE Int. Conf. Acoust., Speech. Signal Process. (ICASSP), Taipei, Taiwan, Apr. 2009, pp. 2445-2448.
15. S. W. Peters and R. W. Heath, Jr, "Cooperative algorithms for MIMO interference channels," IEEE Trans. Veh. Technol., vol. 60, no. 1, pp. 206-218, Jan. 2011.
16. K. Gomadam, V. Cadambe, and S. Jafar, "A distributed numerical approach to interference alignment and applications to wireless interference networks," IEEE Trans. Inf. Theory, vol. 57, no. 6, pp. 3309-3322, Jun. 2011.
17. H. Yu, J. Park, Y. Sung, and Y. H. Lee, "A least squares approach to joint beam design for interference alignment in multiuser interference channels," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4960-4966, Sep. 2010.
18. J. Park, Y. Sung, and H. V. Poor, On Beamformer Design for Multiuser MIMO Interference Channels, Nov. 2010 [Online]. Available: Http://arxiv. org/abs/1011. 6121
19. B. Recht, M. Fazel, and P. Parrilo, "Guaranteed minimum rank solutions of matrix equations via nuclear Norm minimization," SIAM Rev., vol. 52, pp. 471-501, Aug. 2010.
20. E. J. Candès and T. Tao, "The power of convex relaxation: Near-optimal matrix completion," IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 2053-2080, Jan. 2010.
21. R. G. Baraniuk, E. Candes, M. Elad, and M. Y. Ma, "Applications of sparse representation and compressive sensing," Proc. IEEE, vol. 98, no. 6, pp. 906-909, Jun. 2010.
22. D. Angelosante, J. A. Bazerque, and G. B. Giannakis, "Online adaptive estimation of sparse signals: Where RLS meets the -norm," IEEE Trans. Signal Process., vol. 58, no. 7, pp. 3436-3447, Jul. 2010.
23. G. Bresler, D. Cartwright, and D. Tse, Settling the Feasibility of Interference Alignment for the MIMO Interference Channel: The Symmetric Square Case, Apr. 2011 [Online]. Available: Http://arxiv. org/pdf/1104. 0888v1
24. M. Razaviyayn, G. Lyubeznik, and Z.-Q. Luo, "On the degrees of freedom achievable through interference alignment in a MIMO interference channel," in Proc. 2011 IEEE Int. Workshop Signal Process. Adv. Wireless Commun. (SPAWC), San Francisco, CA, Jun. 2011, pp. 511-515.
25. M. Grant and S. Boyd, CVX: Matlab Software for Disciplined Convex Programming (Web Page and Software) Jun. 2009 [Online]. Available: Http://stanford. edu/boyd/cvx