User selection with zero-forcing beamforming achieves the asymptotically optimal sum rate

IEEE Transactions on Signal Processing

Volumn 56, Issue 8 I, 2008, Pages 3713-3726

  Wang, Jianqi ^a   Love, David J ^a   Zoltowski, Michael D ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Broadcast channel; Generalized greedy algorithm; LQ decomposition; Multiple input multiple output (MIMO); Sequential water filling; Zero forcing beamforming (ZFBF)

Indexed keywords

ALGORITHMS; BEAMFORMING; CHLORINE COMPOUNDS; COMMUNICATION CHANNELS (INFORMATION THEORY); INVERSE PROBLEMS; MATRIX ALGEBRA; MIM DEVICES; MULTIPLEXING; PROGRAMMING THEORY; TELECOMMUNICATION SYSTEMS;

ASYMPTOTICALLY OPTIMAL; BROADCAST CHANNEL; COMPLEXITY REDUCTION; DIRTY-PAPER CODING; GENERALIZED GREEDY ALGORITHM; GREEDY ALGORITHMS; ITERATIVE PROCEDURES; LQ DECOMPOSITION; MATHEMATICAL FRAMEWORKS; MATRIX INVERSE; MATRIX MULTIPLICATIONS; MOORE-PENROSE; MULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO); SEARCH SPACES; SEQUENTIAL WATER-FILLING; SUFFICIENT CONDITIONS; SUM RATE; USER SELECTION; USER SELECTION ALGORITHMS; WATER-FILLING; ZERO-FORCING BEAMFORMING; ZERO-FORCING BEAMFORMING (ZFBF);

ITERATIVE METHODS;

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

References (28)

1. M. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory, vol. IT-29, no. 3, pp. 439-441, May 1983.
2. G. Caire and S. Shamai(Shitz), "On the achievable throughput of a multi-antenna Gaussian broadcast channel," IEEE Trans. Inf. Theory vol. 49, no. 7, pp. 1691-1706, Jul. 2003.
3. S. Vishwanath, N. Jindal, and A. Goldsmith, "Duality, achievable rates, and sum-rate capacity of MIMO broadcast channels," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2658-2668, Oct. 2003.
4. P. Viswanath and D. N. C. 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.
5. W. Yu and J. M. Cioffi, "Sum capacity of a Gaussian vector broadcast channels," IEEE Trans. Inf. Theory, vol. 50, no. 9, pp. 1875-1892, Sep. 2002.
6. 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, pp. 3936-3964, Sep. 2006.
7. N. Jindal, W. Rhee, S. Vishwanath, S. A. Jafar, and A. Goldsmith, "Sum power iterative water-filling for multi-antenna Gaussian broadcast channels," IEEE Trans. Inf. Theory, vol. 51, no. 4, Apr. 2005.
8. C. B. Peel, B. M. Hochwald, and A. L. Swindlehurst, "A vector-perturbation technique for near-capacity multiantenna multiuser communication - Part I: Channel inversion and regularization," IEEE Trans. Commun., vol. 53, no. 1, pp. 195-202, Jan. 2005.
9. B. M. Hochwald, C. B. Peel, and A. L. Swindlehurst, "A vector-perturbation technique for near-capacity multiantenna multiuser communication - Part II: Perturbation," IEEE Trans. Commun., vol. 53, no. 3, pp. 537-544, Mar. 2005.
10. Z. Tu and R. S. Blum, "Multiuser diversity for a dirty paper approach," IEEE Commun. Lett., vol. 7, pp. 585-596, Nov.-Dec. 1999.
11. J. Jiang, R. M. Buehrer, and W. H. Tranter, "Greedy scheduling performance for a zero-forcing dirty-paper coded system," IEEE Trans. Commun., vol. 54, no. 5, pp. 789-793, May 2006.
12. H. Viswanathan and K. Kumaran, "Rate scheduling in multiple antenna downlink wireless systems," in Proc. Allerton Conf. Commun. Control Comput., Allerton, IL, Jun. 2001.
13. T. Yoo and A. Goldsmith, "On the optimality of multi-antenna broadcast scheduling using zero-forcing beamforming," IEEE J. Sel. Areas Commun., vol. 24, pp. 528-542, Mar. 2006.
14. T. Yoo and A. Goldsmith, "Sum-rate optimal multi-antenna downlink beamforming strategy based on clique search," in IEEE Global Telecommun. Conf., Nov.-Dec. 2005, vol. 3.
15. A. Bayestech and A. K. Khandani, "On the user selection for MIMO broadcast channels," in Proc. Int. Symp. Inf. Theory (ISIT), Sep. 2005, pp. 2325-2329.
16. C. Swannack, E. Uysal-Biyikoglu, and G. Wornell, "Low complexity multiuser scheduling for maximizing throughput in the MIMO broadcast channel," in Proc. Allerton Conf. Commun., Control Comput., Oct. 2004.
17. C. Swannack, E. Uysal-Biyikoglu, and G. Wornell, "Finding NEMO: Near mutually orthogonal sets and applications to MIMO broadcast scheduling," in Int. Conf. Wireless Netw., Commun. Mobile Comput. Jun. 2005, vol. 2, pp. 1035-1040.
18. G. Dimić and N. D. Sidiropoulos, "On donwlink beamforming with greedy user selection: Performance analysis and a simple new algorithm," IEEE Trans. Signal Process., vol. 53, pp. 3857-3868, Oct. 2005.
19. S. Akhlaghi, A. K. Khandani, and A. Falahati, "User selection and signaling over time-varying MIMO broadcast channels," in Proc. 23rd Biennial Symp. Commun., May-Jun. 2006, pp. 31-34.
20. 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.
21. A. D. Dabbagh and D. J. Love, "Precoding for multiple antenna Gaussian broadcast channels with successive zero-forcing," IEEE Trans. Signal Process., vol. 55, no. 7, pp. 3837-3850, Jul. 2007.
22. 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.
23. G. Primolevo, O. Simeone, and U. Spagnolini, "Channel aware scheduling for broadcast MIMO systems with orthogonal linear precoding and fairness constraints," in Proc. IEEE Int. Conf. Commun. (ICC , May 2005, vol. 4, pp. 2749-2753.
24. M. Sharif, "Broadband wireless broadcast channels: Throughput, performance and PAPR reduction," Ph.D. dissertation, Calif. Inst. Technol.., Pasadena, Aug. 2005.
25. J. Wang, D. J. Love, and M. D. Zoltowski, "User selection for MIMO broadcast channel with sequential water-filling," in Proc. Allerton Conf. Commun., Control Comput., 2006.
26. M. Sharif and B. Hassibi, "On the capacity of MIMO broadcast channels with partial side information," IEEE Trans. Inf. Theory, vol. 51, pp. 506-522, Feb. 2005.
27. N. T. Uzgoren, "The asymptotic developement of the distribution of the extreme values of a sample," in Studies in Mathematics and Mechanics Presented to Richard Von Mises. New York: Academic, 1954, pp. 346-353.
28. J. Wang, D. J. Love, and M. D. Zoltowski, A Result on Order Statistics Purdue Univ.,West Lafayette, IN, 2007 [Online]. Available: http:// docs.lib.purdue.edu/ecetr/347, Tech. Rep.