Linear transceiver design for interference alignment: Complexity and computation

IEEE Transactions on Information Theory

Volumn 58, Issue 5, 2012, Pages 2896-2910

  Razaviyayn, Meisam ^a   Sanjabi, Maziar ^a   Luo, Zhi Quan ^a  

^a University of Minnesota   (United States)

Author keywords

Beamformer design; complexity; interference alignment; MIMO interference channel

Indexed keywords

ACHIEVABILITY; BEAMFORMER DESIGN; BEAMFORMERS; COMPLEXITY; HIGH SIGNAL-TO-NOISE RATIO; INTERFERENCE ALIGNMENT; INTERFERENCE CHANNELS; LINEAR MINIMUM MEAN SQUARE ERRORS; LINEAR TRANSCEIVER; MULTIPLE ANTENNA; MULTIPLE INPUT MULTIPLE OUTPUT; NP-HARD; POLYNOMIAL-TIME; SPATIAL CHARACTERISTICS; SYSTEM THROUGHPUT; TRANSMITTER AND RECEIVER;

ALGORITHMS; COCHANNEL INTERFERENCE; COMPUTATIONAL COMPLEXITY; COVARIANCE MATRIX; FADING (RADIO); LOCAL AREA NETWORKS; MECHANICS; MIMO SYSTEMS; POLYNOMIAL APPROXIMATION; RECEIVING ANTENNAS;

BEAMFORMING;

EID: 84860262627     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2012.2184909     Document Type: Article

References (48)

1. V. Cadambe and S. A. Jafar, "Interference alignment and the degrees of freedom of the user interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, Aug. 2008.
2. K.Gomadam,V. R.Cadambe, and S. A. Jafar, "A distributed numerical approach to interference alignment and applications to wireless interference networks," IEEE Trans. Inf. Theory, vol. 57, no. 6, Jun. 2011.
3. T. Starr, J. M. Cioffi, and P. J. Silverman, Understanding Digital Subscriber Line Technology. Englewood Cliffs, NJ: Prentice-Hall, 1999.
4. S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, no. 2, Feb. 2005.
5. A. J. Goldsmith and S. B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks," IEEE Wireless Commun., vol. 9, no. 4, Aug. 2002.
6. I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Commun. Mag., vol. 43, no. 9, Sep. 2005.
7. H. Weingarten, Y. Steinberg, and S. Shamai, "The capacity region of the Gaussian multiple-input multiple-output broadcast channel," IEEE Trans. Inf. Theory, vol. 52, no. 9, Sep. 2006.
8. A. E. Gamal and M. H. Costa, "The capacity region of a class of deterministic interference channels," IEEE Trans. Inf. Theory, vol. 33, no. 5, Sep. 1987.
9. T. Han and K. Kobayashi, "A new achievable rate region for the interference channel," IEEE Trans. Inf. Theory, vol. 27, no. 1, Jan. 1981.
10. A. B. Carleial, "A case where interference does not reduce capacity," IEEE Trans. Inf. Theory, vol. 21, no. 5, Sep. 1975.
11. A. B. Carleial, "Interference channels," IEEE Trans. Inf. Theory, vol. 24, no. 1, Jan. 1978.
12. H. Sato, "The capacity of the Gaussian interference channel under strong interference," IEEE Trans. Inf. Theory, vol. 27, no. 6, Nov. 1981.
13. M. Costa, "On the Gaussian interference channel," IEEE Trans. Inf. Theory, vol. 31, no. 5, Sep. 1985.
14. G. Kramer, "Feedback strategies for white Gaussian interference networks," IEEE Trans. Inf. Theory, vol. 48, no. 6, Jun. 2002.
15. I. Sason, "On the achievable rate regions for the Gaussian interference channel," IEEE Trans. Inf. Theory, vol. 50, no. 6, Jun. 2004.
16. R. Etkin,D. Tse, andH.Wang, "Gaussian interference channel capacity to within one bit," IEEE Trans. Inf. Theory, vol. 54, no. 12, Dec. 2008.
17. M. Charafeddine, A. Sezgin, and A. Paulraj, "Rate region frontiers for user interference channel with interference as noise," in Proc. 45th Ann. Allerton Conf. Commun., Contr., Comput., Sep. 2007.
18. C. Rao and B. Hassibi, "The Gaussian interference channel at low SNR," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2004.
19. A. Motahari and A. Khandani, "Capacity bounds for the Gaussian interference channel," IEEE Transactions on Information Theory, vol. 55, no. 2, Feb. 2009.
20. S. Yang and D. Tuninetti, "A new achievable region for interference channel with generalized feedback," in Proc. 42nd Annual Conf. Inf. Sci. Syst. (CISS), Mar. 2008.
21. V. Annapureddy and V. Veeravalli, "Sum capacity of MIMO interference channels in the low interference regime," IEEE Trans. Inf. Theory, vol. 57, no. 5, May 2011.
22. W.Yu, G. Ginis, and J.M.Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Sel. Areas Commun., vol. 20, no. 5, Jun. 2002.
23. S. T. Chung, S. J. Kim, J. Lee, and J. M. Cioffi, "A game-theoretic approach to power allocation in frequency-selective Gaussian interference channels," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2003.
24. R. Cendrillon, W. Yu, M. Moonen, J. Verlinden, and T. Bostoen, "Optimal multiuser spectrum balancing for digital subscriber lines," IEEE Trans. Commun., vol. 54, no. 5, May 2006.
25. Z.-Q. Luo and J.-S. Pang, "Analysis of iterative waterfilling algorithm for multiuser power control in digital subscriber lines," EURASIP J. Appl. Signal Process., May 2006.
26. R. Cendrillon, J. Huang, M. Chiang, and M. Moonen, "Autonomous spectrum balancing for digital subscriber lines," IEEE Trans. Signal Process., vol. 55, no. 8, Aug. 2007.
27. L. Venturino, N. Prasad, and X. Wang, "A successive convex approximation algorithm for weighted sum rate maximization in downlink OFDMA networks," in Proc. 42nd Ann. Conf. Inf. Sci. Syst. (CISS), Mar. 2008.
28. Z.-Q. Luo and S. Zhang, "Dynamic spectrum management: Complexity and duality," IEEE J. Sel. Topics Signal Process., vol. 2, no. 1, Feb. 2008.
29. R. W. Heath and S. W. Peters, "Interference alignment via alternating minimization," in Proc. 2009 IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP), Apr. 2009.
30. I. Santamaria, O. Gonzalez, R.W. Heath, and S.W. Peters, "Maximum sum-rate interference alignment algorithms for MIMO channels," in IEEE Global Telecommun. Conf., Dec. 2010.
31. S. J. Kim and G. B. Giannakis, "Optimal resource allocation forMIMO ad hoc cognitive radio networks," IEEE Trans. Inf. Theory, vol. 57, no. 5, May 2011.
32. O. Somekh, O. Simeone, Y. Bar-Ness, and A. Haimovich, "Distributed multi-cell zero-forcing beamforming in cellular downlink channels," IEEE Trans. Inf. Theory, vol. 55, no. 7, Jul. 2009.
33. M. Karakayali, G. Foschini, and R. Valenzuela, "Network coordination for spectrally efficient communications in cellular systems," IEEE Wireless Commun., vol. 13, no. 4, Aug. 2006.
34. G. Foschini,M. Karakayali, and R. Valenzuela, "Coordinating multiple antenna cellular networks to achieve enormous spectral efficiency," Proc. Inst. Elect Eng., Commun., vol. 153, no. 4, Aug. 2006.
35. P. Viswanath and D. Tse, "Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality," IEEE Trans. Inf. Theory, vol. 49, no. 8, Aug. 2003.
36. W. Yu, "Uplink-downlink duality via minimax duality," IEEE Trans. Inf. Theory, vol. 52, no. 2, Feb. 2006.
37. W. Yu and T. Lan, "Transmitter optimization for the multi-antenna downlink with per-antenna power constraints," IEEE Trans. Signal Process., vol. 55, no. 6, Jun. 2007.
38. P. Marsch and G. Fettweis, "On multicell cooperative transmission in backhaul-constrained cellular systems," Ann. Telecommun., vol. 63, no. 5-6, 2008.
39. S. Jing, D. Tse, J. Soriaga, J. Hou, J. Smee, and R. Padovani, "Multicell downlink capacity with coordinated processing," EURASIP J.Wireless Commun. Netw., 2008.
40. S. S. Christensen, R. Agarwal, E. D. Carvalho, and J. M. Cioffi, "Weighted sum-rate maximization using weighted MMSE for MIMO-BC beamforming design," IEEE Trans. Wireless Commun., vol. 7, no. 12, Dec. 2008.
41. D. Gesbert, S. Hanly, H. Huang, S. Shamai, O. Simeone, and W. Yu, "Multi-cell MIMO cooperative networks: A new look at interference," IEEE J. Sel. Areas Commun., vol. 28, no. 9, Jan. 2010.
42. D. Schmidt, S. Changxin, R. A. Berry,M. L. Honig, andW. Utschick, "Minimum mean squared error interference alignment," in Proc. 43rd Asilomar Conf. Signals, Syst., Comput., Nov. 2009.
43. Z. K. M. Ho andD.Gesbert, "Balancing egoismand altruism on MIMO interference channel," IEEE J. Sel. Areas Commun..
44. R. Zakhour and D. Gesbert, "Coordination on the MISO interference channel using the virtual SINR framework," in Proc. Int. ITG Workshop on Smart Antennas (WSA), Feb. 2009.
45. C. M. Yetis, T. Gou, S. A. Jafar, and A. H. Kayran, "On feasibility of interference alignment in MIMO interference networks," IEEE Trans. Signal Process., vol. 58, no. 9, Sep. 2010.
46. G. Bresler, D. Cartwright, and D. Tse, Settling the Feasibility of Interference Alignment for the MIMO Interference Channel: the Symmetric Case, . : , Arxiv:1104.0888v1.
47. M. Razaviyayn, L. Gennady, and Z.-Q. Luo, On the Degrees of Freedom Achievable Through Interference Alignment in a MIMO Interference Channel,. : , Arxiv:1104.0992v2.
48. 3GPP TR 36.814 [Online]. Available: http://www.3gpp.org/ftp/specs/ archive/36-series/36.814/