Zero-forcing precoding and generalized inverses

IEEE Transactions on Signal Processing

Volumn 56, Issue 9, 2008, Pages 4409-4418

  Wiesel, Ami ^a,b   Eldar, Yonina C ^a   Shamai, Shlomo ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Beamforming; Generalized inverses; Per antenna constraints; Semidefinite relaxation; Zero forcing precoding

Indexed keywords

COMMON CRITERION; GENERALIZED INVERSES; MATRIXES; OPTIMIZATION METHODS; PER-ANTENNA CONSTRAINTS; PER-ANTENNA POWER CONSTRAINTS; PERFORMANCE MEASURES; PRECODERS; PSEUDO INVERSE; SEMIDEFINITE RELAXATION; STANDARD DESIGNS; TOTAL POWER; ZERO-FORCING PRECODING;

ALGEBRA; BEAMFORMING; CONVEX OPTIMIZATION; ELECTRIC POWER UTILIZATION; OPTIMIZATION; SECURITY OF DATA;

ANTENNAS;

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

References (37)

1. G. Caire and S. Shamai (Shitz), "On the achievable throughput of multiantenna Gaussian broadcast channel," IEEE Trans. Inf. Theory vol. 49, no. 7, pp. 1691-1706, Jul. 2003.
2. A. Wiesel, Y. C. Eldar, and S. Shamai (Shitz), "Linear precoding via conic optimization for fixed MIMO receivers," IEEE Trans. Signal Process., vol. 54, no. 1, pp. 161-176, Jan. 2006.
3. M. Stojnic, H. Vikalo, and B. Hassibi, "Maximizing the sum-rate of multi-antenna broadcast channels using linear preprocessing," IEEE Trans. Wireless Commun., vol. 5, no. 9, pp. 2338-2342, Sep. 2006.
4. M. Joham, W. Utschick, and J. A. Nossek, "Linear transmit processing in MIMO communications systems," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2700-2712, Aug. 2005.
5. S. Shi, M. Schubert, and H. Boche, "Downlink MMSE transceiver optimization for multiuser MIMO systems: Duality and sum-MSE minimization," IEEE Trans. Signal Process., vol. 55, pp. 5436-5446, Nov. 2007.
6. G. Dimic and N. D. Sidiropoulos, "On downlink beamforming with greedy user selection: Performance analysis and a simple new algorithm," IEEE Trans. Signal Process., vol. 52, no. 10, pp. 3857-3868, Oct. 2005.
7. B. R. Vojcic and W. M. Jang, "Transmitter precoding in synchronous multiuser communication," IEEE Trans. Commun., vol. 46, no. 10, pp. 1346-1355, Oct. 1998.
8. T. Yoo and A. Goldsmith, "On the optimality of multi-antenna broadcast scheduling using zero-forcing beamforming," IEEE J. Sel. Areas Commun. (Special Issue on 4G Wireless Systems), vol. 24, no. 3, pp. 528-541, Mar. 2006.
9. T. Yoo and A. J. Goldsmith, "Optimality of zero-forcing beamforming with multiuser diversity," in Proc. IEEE Int. Conf. Communications (ICC), 2005, vol. 1, pp. 542-546.
10. F. Boccardi, F. Tosato, and G. Caire, "Precoding schemes for the MIMO-GBC," in Proc. IEEE Int. Zurich Seminar (IZS-2006), Feb. 2006.
11. D. Bartolome and A. I. Perez-Neira, "Spatial scheduling in multiuser wireless systems: From power allocation to admission control," IEEE Trans. Wireless Commun., vol. 5, no. 8, pp. 2082-2091, Aug. 2006.
12. Q. H. Spencer, A. L. Swindlehurst, and M. Haardt, "Zero forcing methods for downlink spatial multiplexing in multiuser MIMO channels," IEEE Trans. Signal Process., vol. 52, no. 2, pp. 461-471, Feb. 2004.
13. Z. Shen, R. Chen, J. G. Andrews, R. W. Heath, and B. L. Evans, "Low complexity user selection algorithms for multiuser MIMO systems with block diagonalization," IEEE Trans. Signal Process., vol. 54, no. 9, pp. 3658-3663, Sep. 2006.
14. L. U. Choi and R. D. Murch, "A transmit preprocessing technique for multiuser MIMO systems using a decomposition approach," IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 20-24, Jan. 2004.
15. K. K. Wong, "Maximizing the sum-rate and minimizing the sum-power of a broadcast 2-user 2-input multiple-output antenna system using a generalized zeroforcing approach," IEEE Trans. Wireless Commun., vol. 5, no. 12, pp. 3406-3412, Dec. 2006.
16. Z. Pan, K. K. Wong, and T. S. Ng, "Generalized multiuser orthogonal space-division multiplexing," IEEE Trans. Wireless Commun., vol. 3, no. 6, pp. 1969-1973, Nov. 2004.
17. P. S. Udupa and J. S. Lehnert, "Optimizing zero-forcing precoders for MIMO broadcast systems," IEEE Trans. Commun., vol. 55, no. 8, pp. 1516-1524, Aug. 2007.
18. X. Zheng, Y. Xie, J. Li, and P. Stoica, "MIMO transmit beamforming under uniform elemental power constraint," IEEE Trans. Signal Process., vol. 55, no. 11, pp. 5395-5406, Nov. 2007.
19. 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.
20. F. Boccardi and H. Huang, "Optimum power allocation for the MIMO-BC zero-forcing precoder with per-antenna power constraints," in Proc. Conf. Information Sciences Systems (CISS), Mar. 2006.
21. O. Somekh, O. Simeone, Y. Bar-Ness, and A. Haimovich, "Distributed multi-cell zero-forcing beamforming in cellular downlink channels," in Proc. IEEE GLOBECOM 2006, 2006.
22. O. Somekh, O. Simeone, Y. Bar-Ness, A. Haimovich, and S. Shamai (Shitz), "Distributed multi-cell zero-forcing beamforming in cellular downlink channels," IEEE Trans. Inf. Theory, 2008, to be published.
23. C. R. Rao and S. K. Mitra, Generalized Inverse of Matrices and its Applications. New York: Wiley, 1971.
24. W. K. Ma, T. N. Davidson, K. M. Wong, Z. Q. Luo, and P. C. Ching, "Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA," IEEE Trans. Signal Process., vol. 50, no. 4, pp. 912-922, Apr. 2002.
25. N. D. Sidiropoulos, T. N. Davidson, and Z. Q. Luo, "Transmit beamforming for physical layer multicasting," IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2239-2251, Jun. 2006.
26. M. Bengtsson and B. Ottersten, "Optimal downlink beamforming using semidefinite optimization," presented at the 37th Annu. Allerton, Control, Computing, Monticello, Sep. 1999.
27. M. Bengtsson and B. Ottersten, "Handbook of antenna in wireless communications," in Optimal and Suboptimal Transmit Beamforming. Boca Raton, FL: CRC Press, 2001, vol. 18.
28. D. Hammarwall, M. Bengtsson, and B. Ottersten, "On downlink beamforming with indefinite shaping constraints," IEEE Trans. Signal Process. vol. 54, no. 9, pp. 3566-3580, Sep. 2006.
29. D. Samuelsson, M. Bengtsson, and B. Ottersten, "An efficient algorithm for solving the downlink beamforming problem with indefinite constraints," presented at the IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Philadelphia, PA, Mar..
30. R. A. Horn and C. R. Johnson, Matrix Analysis. New York: Cambridge Univ. Press, 1985.
31. Y. C. Eldar and H. Bolcskei, "Geometrically uniform frames," IEEE Trans. Inf. Theory, vol. 49, no. 4, pp. 993-1006, Apr. 2003.
32. Y. C. Eldar and A. M. Chan, "On the asymptotic performance of the decorrelator," IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 2309-2313, Sep. 2003.
33. J. F. Sturm, "Using SeDuMi 1.02, a Matlab toolbox for optimizations over symmetric cones," Optimizat. Methods Softw., vol. 11-12, pp. 625-653, 1999.
34. J. Löfberg, "YALMIP : A toolbox for modeling and optimization in MATLAB," in IEEE Int. Symp. Computer-Aided Control Systems Design (CACSD), Taipei, Taiwan, R.O.C., Sep. 2004, pp. 284-289.
35. W. Yu and J. M. Cioffi, "Constant power water-filling: Performance bound and low-complexity implementation," IEEE Trans. Commun., vol. 54, no. 1, pp. 23-28, Jan. 2006.
36. L. Vandenberghe, S. Boyd, and S. P. Wu, "Determinant maximization with linear matrix inequality constraints," SIAM J. Matrix Anal. Appl. vol. 19, no. 2, pp. 499-533, 1998.
37. A. Nemirovski, Lectures on Modern Convex Optimization [Online]. Available: http://www2.isye.gatech.edu/nemirovs