Skip to main content
SpringerLink
Log in

Capacity Analysis of MIMO Group-Broadcast Channels with Time-Division Scheduling

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper investigates the ergodic sum capacity for a MIMO group-broadcast channel with time-division scheduling (TDS). In this scheme, the overall user set is divided into subgroups, among which a single user subgroup which maximizes the instantaneous sum capacity will be scheduled at a time. In order to characterize the TDS performance, we first derived an asymptotic bound to the full capacity obtained by dirty paper coding (DPC). This bound is a closed-form expression and performs well for different system configurations. Further concerning practical precoding techniques, we studied its achievable sum capacity by using block-diagonalization (BD) and zero-forcing (ZF) precoding. Based on these results, the achieved scheduling gain by TDS over random scheduling is analyzed. We also compared the scheduling gains under different transmission strategies including DPC, BD, and ZF precoding. The results reveal that TDS provides the largest scheduling gain for the system with ZF precoding. Finally, we also discussed the effect of the group cardinality on the performance of TDS. Numerical results show the tightness of derived capacity bounds and verify the correctness of our analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Telatar E. (1999) Capacity of multi-antenna Gaussian channels. European Transactions on Telecommunications 10: 585–598

    Article  Google Scholar 

  2. Foschini G. J., Gans M. J. (1998) On limits of wireless communications in a fading environment when using multiple antennas. Wireless Personal Communications 6: 311–335

    Article  Google Scholar 

  3. Vishwanath S., Jindal N., Goldsmith A. (2003) Duality, achievalbe rates and sum rate capacity of Gaussian MIMO broadcast channel. IEEE Transactions on Information Theory 49(10): 2658–2668

    Article  MathSciNet  Google Scholar 

  4. Jindal N., Vishwanath S., Goldsmith A. (2004) On the duality of Gaussian multiple-access and broadcast channels. IEEE Transactions on Information Theory 50(5): 768–783

    Article  MathSciNet  Google Scholar 

  5. Yu W., Cioffi J. M. (2004) Sum capacity of Gaussian vector broadcast channels. IEEE Transactions on Information Theory 50(9): 1875–1892

    Article  MathSciNet  Google Scholar 

  6. Hochwald B. M., Marzetta T. L., Tarokh V. (2004) Multiple-antenna channel hardening and its implications for rate feedback and scheduling. IEEE Transactions on Information Theory 50(9): 1893–1909

    Article  MathSciNet  Google Scholar 

  7. Costa M. H. M. (1983) Writing on dirty paper. IEEE Transactions on Information Theory 29(3): 439–441

    Article  MATH  Google Scholar 

  8. Weingarten, H., Steinberg, Y., & Shamai, S. (2004). The capacity region of the Gaussian MIMO broadcast channel. In Proceedings of IEEE International Symposium on Information Theory (ISIT), Chicago, IL, July 2004, p. 174.

  9. Yu W., Rhee W., Byod S., Cioffi J. M. (2004) Iterative water-filling for Gaussian vector multiple-access channels. IEEE Transactions on Information Theory 50(1): 145–152

    Article  Google Scholar 

  10. Jindal N., Rhee W., Vishwanath S., Jafar S. A., Goldsmith A. (2005) Sum power iterative water-filling for multi-antenna Gaussian broadcast channels. IEEE Transactions on Information Theory 51(4): 1570–1580

    Article  MathSciNet  Google Scholar 

  11. Viswanath P., Tse D. N. C., Laroia R. (2002) Opportiunistic beamforming using dump antennas. IEEE Transactions on Information Theory 48(6): 1277–1294

    Article  MathSciNet  MATH  Google Scholar 

  12. Sharif M., Hassibi B. (2005) On the capapcity of MIMO broadcast channels with partial side information. IEEE Transactions on Information Theory 51(2): 506–522

    Article  MathSciNet  Google Scholar 

  13. Gaire G., Shamai S. (2003) On the achievable throughput of a multi-antenna Gaussian broadcast channel. IEEE Transactions on Information Theory 49: 1691–1706

    Article  Google Scholar 

  14. Spencer Q. H., Lee A., Haardt M. (2004) Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels. IEEE Transactions on Signal Processing 52(2): 461–471

    Article  MathSciNet  Google Scholar 

  15. Wong K. K., Murch R. D., Letaief K. B. (2003) A joint-channel diagonalization for multiuser MIMO antenna systems. IEEE Transactions on Wireless Communications 2(4): 773–786

    Article  Google Scholar 

  16. Pan Z., Wong K. K., Ng T. S. (2004) Generalized multiuser orthogonal space-division multiplexing. IEEE Transactions on Wireless Communications 3(6): 1969–1973

    Article  Google Scholar 

  17. Choi L.-U., Murch R. D. (2004) A transmit preprocessing technique for mutiuser MIMO systems using a decomposition approach. IEEE Transactions on Wireless Communications 3(1): 20–24

    Article  Google Scholar 

  18. Yoo T., Goldsmith A. (2006) On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming. IEEE Journal on Selected Areas in Communications 24(3): 528–541

    Article  Google Scholar 

  19. Shen Z., Chen R., Andrews J. G., Heath R. W. Jr. (2007) Sum capacity of multiuser MIMO broadcast channels with block diagonalization. IEEE Transactions on Wireless Communications 6(6): 2040–2045

    Article  Google Scholar 

  20. Jindal N., Goldsmith A. (2005) Dirty-paper coding versus TDMA for MIMO broadcast channels. IEEE Transactions on Information Theory 51(5): 1783–1794

    Article  MathSciNet  Google Scholar 

  21. Sharif M., Hassibi B. (2007) A comparison of time-sharing, DPC, and beamforming for MIMO broadcast channels with many users. IEEE Transactions on Communications 55(1): 11–15

    Article  Google Scholar 

  22. Xu W., Zhao C. (2010) Two-phase multiuser scheduling for multiantenna downlinks exploiting reduced finite-rate feedback. IEEE Transactions on Vehicular Technology 59(3): 1367–1380

    Article  MathSciNet  Google Scholar 

  23. Shi Z., Xu W., Jin S., Zhao C., Ding Z. (2010) On wireless downlink scheduling of MIMO systems with homogeneous users. IEEE Transactions on Information Theory 56(7): 3369–3377

    Article  Google Scholar 

  24. Takano, Y., Sekiya, H., Lu, J., & Yahagi, T. (2005). Multiuser detection with branch-and-bound based algorithm using user grouping for synchronous CDMA. In Proceedings of International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Sept. 2005.

  25. Dana, A. F., Al-Naffouri, T. Y., & Hassibi, B. (2007). On the capacity scalings of the multiple antenna group-broadcast systems. In Proceedings of IEEE International Symposium on Information Theory (ISIT), Nice, France, June 2007.

  26. Al-naffouri T. Y., Dana A. F., Hassibi B. (2008) Scaling laws of multiple antenna group-boradcast channels. IEEE Transactions on Wireless Communications 7(12): 5030–5038

    Article  Google Scholar 

  27. Gesbert D., Kountouris M. (2011) Rate scaling laws in multicell networks under distributed power control and user scheduling. IEEE Transactions on Information Theory 57(1): 234–244

    Article  MathSciNet  Google Scholar 

  28. Razaviyayn, M., Baligh, H., Callard, A., & Luo, Z. (2011). Joint transceiver design and user grouping in a MIMO interfering broadcast channel. In Proceedings of Annual Conference on Information Science Systems (CISS), Mar. 2011.

  29. Lee J., Jindal N. (2007) High SNR analysis of MIMO broadcast channels: Dirty paper coding vs. linear precoding. IEEE Transactions on Information Theory 53(12): 4787–4792

    Article  MathSciNet  Google Scholar 

  30. Gradshteyn I. S., Ryzhik I. M. (1994) Table of integrals, series, and products (5th ed.). Academic, San Diego, CA

    MATH  Google Scholar 

  31. Tulino A. M., Verdù S. (2004) Random matrix theory and wireless communications. Now, Hanover, MA

    MATH  Google Scholar 

  32. Muirhead R. J. (1982) Aspects of multivariate statistical theory. Wiley, New York, NY

    Book  MATH  Google Scholar 

  33. Durrett R. (1991) Probability: Theory and examples. Wadsworth and Brooks/Cole, Pacific Grove, CA

    MATH  Google Scholar 

  34. Horn R. A., Johnson C. R. (1999) Matrix analysis. Cambridge University Press, Cambridge

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Mobile Communications Research Laboratory (NCRL), Southeast University, Nanjing, 210096, China

    Wei Xu & Chunming Zhao

  2. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044, China

    Wei Xu

  3. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, 100044, China

    Yuan Cao

Authors
  1. Wei Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuan Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chunming Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, W., Cao, Y. & Zhao, C. Capacity Analysis of MIMO Group-Broadcast Channels with Time-Division Scheduling. Wireless Pers Commun 68, 1331–1350 (2013). https://doi.org/10.1007/s11277-012-0510-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0510-0

Keywords

Search

Navigation