Coordinated beamforming for MISO interference channel: Complexity analysis and efficient algorithms

IEEE Transactions on Signal Processing

Volumn 59, Issue 3, 2011, Pages 1142-1157

  Liu, Ya Feng ^a   Dai, Yu Hong ^a   Luo, Zhi Quan ^b  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Complexity; coordinated beamforming; cyclic coordinate descent algorithm; global convergence; MISO interference channel

Indexed keywords

COMPLEXITY; COORDINATED BEAMFORMING; CYCLIC COORDINATE DESCENT ALGORITHM; GLOBAL CONVERGENCE; MISO INTERFERENCE CHANNEL;

ALGORITHMS; ANTENNAS; BASE STATIONS; BEAMFORMING; COMPUTER SIMULATION; ECHO SUPPRESSION; INVERSE KINEMATICS; OPTIMIZATION;

CONVERGENCE OF NUMERICAL METHODS;

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

References (44)

1. Z.-Q. Luo and S. Zhang, "Dynamic spectrum management: Complexity and duality," IEEE J. Sel. Topics Signal Process., vol. 2, no. 1, pp. 57-73, Feb. 2008. (Pubitemid 351392288)
2. A. Wiesel, Y. C. Eldar, and S. S. Shitz, "Linear precoding via conic optimization for fixed MIMO receivers," IEEE Trans. Signal Process., vol. 54, no. 1, pp. 161-176, Jan. 2006. (Pubitemid 43065790)
3. F. Rashid-Farrokhi, K. J. R. Liu, and L. Tassiulas, "Transmitter beamforming and power control for cellular wireless systems," IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1437-1450, 1998.
4. H. Boche and M. Schubert, "A general duality theory for uplink and downlink beamforming," in Proc. IEEE Veh. Tech. Conf. (VTC), Sep. 2002, vol. 1, pp. 87-91. (Pubitemid 35432284)
5. H. Dahrouj and W. Yu, "Coordinated beamforming for the multicell multi-antenna wireless system," IEEE Trans. Wireless Commun., vol. 9, no. 5, pp. 1748-1759, May 2010.
6. Z.-Q. Luo and S. Zhang, "Duality gap estimation and polynomial time approximation for optimal spectrum management," IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2675-2689, Jul. 2009.
7. R. Zakhour and D. Gesbert, "Coordination on the MISO interference channel using the virtual SINR framework," in Proc. Int. ITGWorkshop Smart Antennas, Feb. 2009.
8. E. A. Jorswieck, E. G. Larsson, and D. Danev, "Complete characterization of the pareto boundary for the MISO interference channel," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 5292-5296, Oct. 2008.
9. E. Björnson, R. Zakhour, D. Gesbert, and B. Ottersten, "Cooperative multicell precoding: Rate region characterization and distributed strategies with instantaneous and statistical CSI," IEEE Trans. Signal Process., vol. 58, no. 8, pp. 4298-4310, Aug. 2010.
10. O. Somekh, O. Simeone, Y. Bar-Ness, and A. Haimovich, "Distributed multi-cell zero-forcing beamforming in cellular downlink channels," in Proc. IEEE Global Telecommun. Conf. (IEEE GLOBECOM), Nov. 2006, pp. 1-6.
11. M. Karakayali, G. Foschini, and R. Valenzuela, "Network coordination for spectrally efficient communications in cellular systems," IEEE Trans. Wireless Commun., vol. 13, no. 4, pp. 56-61, Aug. 2006. (Pubitemid 44335259)
12. G. Foschini, M. Karakayali, and R. Valenzuela, "Coordinating multiple antenna cellular networks to achieve enormous spectral efficiency," Proc. Inst. Electr. Eng.-Commun., vol. 153, no. 4, pp. 548-555, Aug. 2006. (Pubitemid 44116683)
13. B. O. Lee, H. W. Je, I. Sohn, O.-S. Shin, and K. B. Lee, "Interferenceaware decentralized precoding for multicell MIMO TDD systems," in Proc. IEEE GLOBECOM, Nov. 2008, pp. 1-5.
14. E. Bjornson, R. Zakhour, D. Gesbert, and B. Ottersten, "Distributed multicell and multiantenna precoding: Characterization and performance evaluation," in Proc. IEEE GLOBECOM, Nov. 2009, pp. 1-6.
15. E. Larsson and E. Jorswieck, "Competition versus cooperation on the MISO interference channel," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1059-1069, Sep. 2008.
16. B. L. Ng, J. Evans, S. Hanly, and D. Aktas, "Distributed downlink beamforming with cooperative base stations," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5491-5499, Dec. 2008.
17. D. Schmidt, C. Shi, R. Berry,M. Honig, and W. Utschick, "Distributed resource allocation schemes: Pricing algorithms for power control and beamformer design in interference networks," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 53-63, Sep. 2009.
18. 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, pp. 1912-1921, Aug. 2003.
19. W. Yu, "Uplink-downlink duality via minimax duality," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 361-374, Jan. 2006. (Pubitemid 43174085)
20. 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, pp. 2646-2660, Jun. 2007. (Pubitemid 46851631)
21. P. Marsch and G. Fettweis, "On multicell cooperative transmission in backhaul-constrained cellular systems," Ann. Telecommun., vol. 63, pp. 253-269, May 2008.
22. S. Jing, D. Tse, J. Soriaga, J. Hou, J. Smee, and R. Padovani, "Multicell downlink capacity with coordinated processing," EURASIP J. Wireless Commun. Netw., vol. 2008, no. 5, Jan. 2008, article ID 586878.
23. X. Shang, B. Chen, and H. V. Poor, "Multi-user MISO interference channels with single-user detection: Optimality of beamforming and the achievable rate region," IEEE Trans. Inf. Theory., Jul. 2009, submitted for publication.
24. R. Mochaourab and E. Jorswieck, "Optimal beamforming in interference networks with perfect local channel information," IEEE Trans. Signal Process., 2010, to be published.
25. V. S. Annapureddy and V. V. Veeravalli, "Sum capacity of MIMO interference channels in the low interference regime," IEEE Trans. Inf. Theory., Sep. 2009, submitted for publication.
26. A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization, ser. SIAM-MPS Series on Optimization. Philadelphia, PA: SIAM, 2001.
27. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
28. C. H. Papadimitriou, Computational Complexity. Mass. Reading, MA: Addison-Wesley, 1994.
29. X. Shang, B. Chen, G. Kramer, and H. V. Poor, "Noisy-interference sum-rate capacity of parallel Gaussian interference channel," IEEE Trans. Inf. Theory., vol. 57, no. 1, pp. 210-226, 2011.
30. C. W. Tan, M. Chiang, and R. Srikant, "Maximizing sum rate and minimizing MSE on multiuser downlink: Optimality, fast algorithms and equivalence via max-min SIR," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2009, pp. 2669-2673.
31. C. W. Tan, M. Chiang, and R. Srikant, "Fast algorithms and performance bounds for sum rate maximization in wireless networks," in Proc. IEEE INFOCOM, Apr. 2009, pp. 1350-1358.
32. S. Friedland and C. W. Tan, "Maximizing sum rates in Gaussian interference-limited channels," Numer. Anal., Jun. 2008, submitted for publication.
33. C. W. Tan, S. Friedland, and S. H. Low, "Spectrum management in multiuser cognitive wireless networks: Optimality and algorithms," IEEE J. Sel. Areas Commun., Aug. 2010, submitted for publication.
34. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Mass. Singapore: Athena Scientific, 1997.
35. M. J. D. Powell, "On search direction for minimization algorithms," Math. Program., vol. 4, no. 1, pp. 193-201, Jan. 1973.
36. J. C. Bezdek, R. J. Hathaway, R. E. Howard, C. A. Wilson, and M. P. Windham, "Local convergence analysis of a grouped variable version of coordinate descent," J. Optim. Theory Appl., vol. 54, no. 3, pp. 471-477, Sep. 1987. (Pubitemid 17652121)
37. M. V. Solodov, "On the convergence of constrained parallel variable distribution algorithms," SIAM J. Optim., vol. 8, no. 1, pp. 187-196, Feb. 1998.
38. Z.-Q. Luo and P. Tseng, "On the convergence of the coordinate descent method for convex differentiable minimization," J. Oper. Theory Appl., vol. 72, no. 1, pp. 7-35, Jan. 1992.
39. R. E. Blahut, "Computation of channel capacity and rate-distortion functions," IEEE Trans. Inf. Theory, vol. 18, no. 4, pp. 460-473, Jul. 1972.
40. J. Nocedal and S. J. Wright, Numerical Optimization. Berlin, Germany: Springer, 1999.
41. E. Björnson and B. Ottersten, "A framework for training-based estimation in arbirarily correlated Rician MIMO channels with Rician ditribubance," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1807-1820, Mar. 2010.
42. J. Barzilai and J. M. Borwein, "Two-point step size gradient methods," IMA J. Numer. Anal., vol. 8, no. 1, pp. 141-148, 1988.
43. Y.-H. Dai and L.-Z. Liao, "Linear convergence of the Barzilai and Borwein gradient method," IMA J. Numer. Anal., vol. 22, no. 1, pp. 1-10, Jan. 2002. (Pubitemid 37445915)
44. H. L. Hoffman, "A method for globally minimizing concave functions over convex sets," Math. Program., vol. 20, no. 1, pp. 22-32, Dec. 1981.