Browse > Article

Sum Rate Approximation of Zero-Forcing Beamforming with Semi-Orthogonal User Selection  

Yang, Jang-Hoon (Department of Newmedia, Korean German Institute of Technology)
Jang, Seung-Hun (School of Electrical and Electronic Engineering, Yonsei University)
Kim, Dong-Ku (School of Electrical and Electronic Engineering, Yonsei University)
Publication Information
Abstract
In this paper, we present a closed-form approximation of the average sum rate of zero-forcing (ZF) beamforming (BF) with semi-orthogonal user selection (SUS). We first derive the survival probability associated with the SUS that absolute square of the channel correlation between two users is less than the orthogonalization level threshold (OLT).With this result, each distribution for the number of surviving users at each iteration of the SUS and the number of streams for transmission is calculated. Secondly, the received signal power of ZF-BF is represented as a function of the elements of the upper triangular matrix from QR decomposition of the channel matrix. Thirdly, we approximate the received signal power of ZF-BF with the SUS as the maximum of scaled chisquare random variables where the scaling factor is approximated as a function of both OLT and the number of users in the system. Putting all the above derivations and order statistics together, the approximated ergodic sum rate of ZF-BF with the SUS is shown in a closed form. The simulation results verify that the approximation tightly matches with the sample average for any OLT and even for a small number of users.
Keywords
Broadcasting channel (BC); multiple-input multiple-output (MIMO); sum rate; zero-forcing (ZF);
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 J. C. Roh and B. D. Rao, "Transmit beamforming in multiple-antenna systems with finite rate feedback: A VQ-based approach," IEEE Trans. Inf. Theory., vol. 52, pp. 1101–1112, Mar. 2006.   DOI
2 H. A. David and H. N. Nagaraja, Order Statistics. Hoboken, NJ: Wiley, 2003.
3 R. E. Odeh and J. O. Evans, "The percentage points of the normal distribution," Applied Statistics, vol. 23, no. 1., pp. 96–97, 1974.   DOI   ScienceOn
4 D. L. Wallace, "Bounds on normal approximations to Student's and the chi-square distributions," Ann. Mathematical Statistics, vol. 30, no. 4, pp. 1121–1130, Dec. 1959.   DOI   ScienceOn
5 M. Sharif and B. Hassibi, "On the capacity of MIMO broadcast cahnnels with partial side information," IEEE Trans. Inf. Theory, vol. 51, pp. 506– 522, Feb. 2005.   DOI   ScienceOn
6 C. Yuen and B. M. Hochwald, "Achieving near-capacity at low SNR on a multiple-antenna multiple-user channel," IEEE Trans. Commun., vol. 57, no.1, pp. 69–74, Jan. 2009.   DOI
7 X. Zhang, E. A. Jorswieck, B. Ottersen, and A. Paulraj, "User selection schemes in multiple antenna broadcast channels with guaranteed performance," in Proc. SPAWC, Helsinki, Finland, June 2007.
8 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. 53, no. 10, pp. 3857–3868, Oct. 2005.   DOI
9 J. Wang, D. J. Love, and M. D. Zoltowski, "User selection with zeroforcing beamforming achieves the asymptotically optimal sum rate," IEEE Trans. Signal Process., vol. 56, no. 8, pp. 3713–3726, Aug. 2008.   DOI
10 T. Yoo and A. Goldsmith, "On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming," IEEE J. Sel. Areas Commun., vol. 24, no.3 . pp. 528–541, Mar. 2006.
11 A. Kahn, R. Vesilo, and I. B. Collins, "Efficient user selection algorithms for wireless broadcast channels," in Proc. AusWireless, Sydney, Australia, Aug. 2007.
12 J. Zhang, Y. Li, S. Zhou, and J. Wang, "Low complexity scheduling algorithms for downlink multiuser MIMO system," IEICE Trans. Commun., vol. E90-B, no. 2, pp. 358–363, Feb. 2007.   DOI   ScienceOn
13 Z. Shen, R. Chen, J. G. Andrews, R. W. Heath, Jr., 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, Sept. 2006.   DOI
14 C. Swannack, E Uysal-Biyikoglu, and G. W. Wornell, "Low complexity multiuser scheduling for maximizing throughput in the MIMO broadcasting channel," in Proc. Allerton Conf., USA, Oct. 2004.
15 H. Weingarten, Y. Steinberg, and S. Shamai, "The capacity region of the Gaussian MIMO broadcast channel," in Proc. IEEE ISIT, Chicago, USA, July 2004.
16 G. Caire and S. Shamai, "On the achievable throughput of a multiantenna Guassian broadcast channel," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1691–1706, July 2003.   DOI   ScienceOn
17 B. M. Hochwald, C. B. Peel, and A. L. Windlehurst, "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.   DOI   ScienceOn