Decremental User Selection for Large-Scale Multi-User MIMO Downlink with Zero-Forcing Beamforming

被引:27
作者
Huang, Shengchun [1 ]
Yin, Hao [1 ]
Li, Haoming [2 ]
Leung, Victor C. M. [2 ]
机构
[1] Natl Univ Def Technol, Sch Elect Sci & Engn, Changsha 410073, Hunan, Peoples R China
[2] Univ British Columbia, Dept Elect & Comp Engn, Vancouver, BC V6T 1Z4, Canada
关键词
Large-scale MIMO; decremental user selection; multi-user MIMO; zero-forcing beamforming;
D O I
10.1109/WCL.2012.070312.120400
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a decremental user selection algorithm based on zero-forcing beamforming when the number of users K in the network is smaller than the number of antennas M at a base station. The algorithm is specifically designed for large-scale multi-user multiple-input multiple-output (MIMO) downlink channels. While previous user selection algorithms are based on incremental search that starts from an empty user set, our proposed delete the minimum lambda (DML) algorithm starts by selecting all users and then deleting one user per iteration. DML substantially reduces the computational complexity as the cardinality of the final user set is close to K. Simulation results indicate that on average DML achieves an equal or higher sum rate performance than previous algorithms with greatly reduced complexity of O(MK2).
引用
收藏
页码:480 / 483
页数:4
相关论文
共 9 条
[1]  
[Anonymous], 2009, WG1 M 58 SHENZH CHIN
[2]   On the achievable throughput of a multiantenna Gaussian broadcast channel [J].
Caire, G ;
Shamai, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (07) :1691-1706
[3]   On downlink beamforming with greedy user selection: Performance analysis and a simple new algorithm [J].
Dimic, G ;
Sidiropoulos, ND .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (10) :3857-3868
[4]  
Golub G. H., 1996, MATRIX COMPUTATIONS
[5]  
Huang S., IEEE T VEH TEC UNPUB
[6]   Linear transmit processing in MIMO communications systems [J].
Joham, M ;
Utschick, W ;
Nossek, JA .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (08) :2700-2712
[7]   A vector-perturbation technique for near-capacity multiantenna multiuser communication - Part I: Channel inversion and regularization [J].
Peel, CB ;
Hochwald, BM ;
Swindlehurst, AL .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (01) :195-202
[8]   User selection with zero-forcing beamforming achieves the asymptotically optimal sum rate [J].
Wang, Jianqi ;
Love, David J. ;
Zoltowski, Michael D. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (08) :3713-3726
[9]   On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming [J].
Yoo, T ;
Goldsmith, A .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (03) :528-541