Journal of Communications and Networks

  • 제12권3호
  • /
  • Pages.222-230
  • /
  • 2010
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

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)
  • 투고 : 2008.09.17
  • 심사 : 2010.03.21
  • 발행 : 2010.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. H. Weingarten, Y. Steinberg, and S. Shamai, "The capacity region of the Gaussian MIMO broadcast channel," in Proc. IEEE ISIT, Chicago, USA, July 2004.
  2. 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. https://doi.org/10.1109/TIT.2003.813523
  3. 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. https://doi.org/10.1109/TCOMM.2004.841997
  4. 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.
  5. 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. https://doi.org/10.1109/TSP.2005.855401
  6. 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. https://doi.org/10.1109/TSP.2008.919096
  7. 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.
  8. 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.
  9. A. Kahn, R. Vesilo, and I. B. Collins, "Efficient user selection algorithms for wireless broadcast channels," in Proc. AusWireless, Sydney, Australia, Aug. 2007.
  10. 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. https://doi.org/10.1093/ietcom/e90-b.2.358
  11. 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. https://doi.org/10.1109/TSP.2006.879269
  12. 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. https://doi.org/10.1109/TIT.2005.864426
  13. H. A. David and H. N. Nagaraja, Order Statistics. Hoboken, NJ: Wiley, 2003.
  14. R. E. Odeh and J. O. Evans, "The percentage points of the normal distribution," Applied Statistics, vol. 23, no. 1., pp. 96–97, 1974. https://doi.org/10.2307/2347061
  15. 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. https://doi.org/10.1214/aoms/1177706095
  16. 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. https://doi.org/10.1109/TIT.2004.840897
  17. 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. https://doi.org/10.1109/TCOMM.2009.0901.060359