Approximation bounds for semidefinite relaxation of max-min-fair multicast transmit beamforming problem

IEEE Transactions on Signal Processing

Volumn 56, Issue 8 II, 2008, Pages 3932-3943

  Chang, Tsung Hui ^a   Luo, Zhi Quan ^b   Chi, Chong Yung ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b University of Minnesota   (United States)

Author keywords

Approximation bound; Multicast; Semidefinite relaxation (SDR); Transmit beamforming

Indexed keywords

ANTENNA ACCESSORIES; ANTENNAS; APPROXIMATION ALGORITHMS; BASE STATIONS; BEAMFORMING; CELLULAR RADIO SYSTEMS; INFORMATION RETRIEVAL; MULTICASTING; NUCLEAR PROPULSION; SIGNAL TO NOISE RATIO;

APPROXIMATION BOUND; APPROXIMATION BOUNDS; APPROXIMATION QUALITY; APPROXIMATION RATIOS; EXCELLENT PERFORMANCE; MAX-MIN; MULTICAST; MULTIPLE ANTENNAS; NP-HARD; OPTIMUM SOLUTIONS; POLYNOMIAL-TIME APPROXIMATION; POWER BUDGETING; SEMIDEFINITE RELAXATION; SEMIDEFINITE RELAXATION (SDR); SIGNAL TO INTERFERENCE-PLUS-NOISE RATIO; TRANSMIT ANTENNAS; TRANSMIT BEAMFORMING; WIRELESS CHANNELS;

POLYNOMIAL APPROXIMATION;

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

References (29)

1. E. Karipidis, N. D. Sidiropoulos, and Z.-Q. Luo, "Quality of service and max-min-fair transmit beamforming to multiple co-channel multicast groups," IIEEE Trans. Signal Process., vol. 56, no. 3, pp. 1268-1279, Mar. 2008.
2. M. J. Lopez, "Multiplexing, scheduling, and multicasting strategies for antenna arrays in wireless networks," Ph.D. dissertation, Elect. Eng. and Comp. Sci. Dept., MIT, Cambridge, MA, 2002.
3. N. D. Sidiropoulos and T. N. Davidson, "Broadcasting with channel state information," in Proc. IEEE SAM, Sitges, Spain, Jul. 18-21, 2004, pp. 489-493.
4. J. Zhang, A. M. Sayeed, and B. D. V. Veen, "Optimal space-time transceiver design for selective wireless broadcast with channel state information," IEEE Trans. Wireless Commun., vol. 3, no. 6, pp. 2040-2050, Nov. 2004.
5. E. Karipidis, N. D. Sidiropoulos, and Z.-Q. Luo, "Far-field multicast beamforming for uniform linear antenna arrays," IEEE Trans. Signal Process., vol. 55, no. 10, pp. 4916-4927, Oct. 2007.
6. Y. Gao and M. Schubert, "Group-oriented beamforming for multi-stream multicasting based on quality-of-service requirements," in Proc. IEEE CAMSAP, Puerto Vallarta, Mexico, Dec. 13-15, 2005, pp. 193-196.
7. E. Karipidis, N. D. Sidiropoulos, and Z.-Q. Luo, "Transmit beamforming to multiple co-channel multicast groups," in Proc. IEEE CAMSAP, Puerto Vallarta, Mexico, Dec. 13-15, 2005, pp. 109-112.
8. N. D. Sidiropoulos, T. D. Davidson, and Z.-Q. Luo, "Transmit beamforming for physical-layer multicasting," IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2239-2251, Jun. 2006.
9. D. P. Palomar, J. M. Cioffi, and M. A. Lagunas, "Joint Tx-Rx beamforming design for multicarrier MIMO channels: A unified framework for convex optimization," IEEE Trans. Signal Process., vol. 51, no. 9, pp. 2381-2401, Sep. 2003.
10. M. Schubert and H. Boche, "Solution of the multiuser downlink beamforming problem with individual SINR constraints," IEEE Trans. Veh. Technol., vol. 53, no. 1, pp. 18-28, Jan. 2004.
11. M. X. Goemans and D. P. Williamson, "Improved approximation algorithms for maximum cut and satisfiability problem using semi-definite programming," J. Assoc. Comput. Mach., vol. 42, pp. 1115-1145, 1995.
12. W.-K. Ma, T. N. Davidson, K. M. Wong, Z.-Q. Luo, and P.-C. Ching, "Quasi-maximum-likelihood multiuser detection using semidefinite relaxation with application to synchronous CDMA," IEEE Trans. Signal Process., vol. 50, no. 4, pp. 912-922, Apr. 2002.
13. N. D. Sidiropoulos and Z.-Q. Luo, "A semidefinite relaxation approach to MIMO detection for high-order QAM constellations," IEEE Signal Process. Lett., vol. 13, no. 9, pp. 525-528, Sep. 2006.
14. Z.-Q. Luo, N. D. Sidiropoulos, P. Tseng, and S. Zhang, "Approximation bounds for quadratic optimization with homogeneous quadratic constraints," SIAM J. Optim., vol. 18, no. 1, pp. 1-28, Feb. 2007.
15. E. Matskani, N. D. Sidiropoulos, Z.-Q. Luo, and L. Tassiulas, "Convex approximation techniques for joint multiuser downlink beamforming and admission control," IEEE Trans. Wireless Commun., to be published.
16. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
17. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
18. M. Bengtsson and B. Ottersten, "Optimal and suboptimal transmit beamforming," in Handbook of Antennas in Wireless Communications, L. C. Godara, Ed. Boca Raton, FL: CRC Press, Aug. 2001, ch. 18.
19. F. Rashid-Farrokhi and L. Tassiulas, "Power control and space-time diversity for CDMA systems," in Proc. IEEE GLOBECOM, Sydney, Australia, Nov. 8-12, 1998, vol. 4, pp. 2134-2140.
20. E. Visotsky and U. Madhow, "Optimum beamforming using transmit antenna arrays," in Proc. IEEE Vehicular Technology Conf., Houston, TX, May 16-20, 1999, vol. 1, pp. 851-856.
21. F. Rashid-Farrokhi, K. J. R. Liu, and L. Tassiulas, "Transmit beamforming and power control for cellular wireless systems," IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1437-1450, Oct. 1998.
22. K. Usuda, H. Zhang, and M. Nakagawa, "Pre-rake performance for pulse based UWB system in a standardized UWB short-range channel," in Proc. IEEE WCNC, Atlanta, GA, Mar. 22-25, 2004, pp. 920-925.
23. H. Liu, R. C. Qiu, and Z. Tian, "Error performance of pulse-based ultrawideband MIMO systems over indoor wireless channels," IEEE Trans. Wireless Commun., vol. 4, no. 6, pp. 2939-2944, Nov. 2005.
24. A. Sibille and V. P. Tran, "Spatial multiplexing in pulse based ultrawideband communications," Eur. Trans. Telecommun., vol. 18, pp. 627-637, May 2007.
25. Y. Huang and S. Zhang, "Complex matrix decomposition and quadratic programming," of Syst. Eng. and Eng. Manag. Dept., The Chinese University of Hong Kong, Hong Kong, Tech. Rep. SEEM2005-02, 2005.
26. S. He, Z.-Q. Luo, J. Nie, and S. Zhang, "Semidefinite relaxation bounds for indefinite homogeneous quadratic optimization," SIAM J. Optim. submitted for publication.
27. J. F. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optim. Methods Softw. vol. 11-12, pp. 625-653, 1999 [Online]. Available: http://sedumi.mcmaster.ca/
28. G. Pataki, "On the rank of extreme matices in semidefinite programs and the multiplicity of optimal eigenvalues," Math. Oper. Res., vol. 23, pp. 339-358, 1998.
29. J. F. Sturm and S. Zhang, "On cones of nonnegative quadratic functions," Math. Oper. Res., vol. 28, pp. 246-267, 2003.