Skip to main content
Log in

User Capacity Scaling Laws of Multi-user Fading Channels in the Presence of MMSE Channel Estimators

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Considering development of delay-sensitive applications in wireless communications and cellular networks along with lack of system resources and environmental factors including fading and noise all together make it impossible for all users to be active and to achieve quality of service requirements simultaneously. To analyze wireless systems performance, user capacity is defined as the maximum number of users that can be activated at the same time. In order to obtain user capacity scaling laws, channel distribution information is required and channel gains can be estimated by different channel estimators such as minimum mean square error estimators. In this paper, estimated channel gains are substituted for true channel gains and effects of imperfect channel estimation errors on the user capacity scaling laws are analyzed. It is shown that the user capacity scales double logarithmically and there is a gap depending on channel estimators accuracy between the lower and upper bounds. Moreover, assuming estimated channels for different users are independent and identically distributed, it is shown that the user capacity scaling laws are asymptotically tight.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Jindal, N. (2004). Multi-user communication systems: Capacity, duality, and cooperation. Doctoral dissertation, Stanford University.

  2. Molisch, A. (2011). Wireless communications. New York: Wiley.

    Google Scholar 

  3. Pätzold, M., & Wiley, J. (2002). Mobile fading channels. New York: Wiley.

    Book  Google Scholar 

  4. Viswanath, P., Anantharam, V., & Tse, D. (1999). Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers. IEEE Transactions on Information Theory, 45(6), 1968–1983.

    Article  MATH  MathSciNet  Google Scholar 

  5. Han, C., & Armour, S. (2011). Energy efficient radio resource management strategies for green radio. IET Communications, 5(18), 2629–2639.

    Article  Google Scholar 

  6. Li, D. (2011). Efficient power allocation for multiuser cognitive radio networks. Wireless Personal Communications, 59(4), 589–597.

    Article  Google Scholar 

  7. Naeem, M., Pareek, U., & Lee, D. (2011). Interference-aware joint user selection and quantised power control schemes for uplink cognitive multiple-input multiple-output system. IET Communications, 5(16), 2266–2274.

    Article  MATH  MathSciNet  Google Scholar 

  8. Dai, J., Chen, M., & Chung, P. J. (2013). The downlink capacity of single-user SA-MIMO system. Wireless Personal Communications, 69(4), 1333–1345.

    Article  Google Scholar 

  9. Oh, C. Y., Chung, M. Y., Choo, H., & Lee, T. J. (2013). Resource allocation with partitioning criterion for macro-femto overlay cellular networks with Fractional frequency reuse. Wireless Personal Communications, 68(2), 417–432.

    Article  Google Scholar 

  10. Ataman, S., & Wautier, A. (2006). Capacity and asymptotic user capacity of a multiservice CDMA uplink with successive interference cancellation. In IEEE international symposium personal, indoor and mobile radio communications, September 2006 (pp. 1–5). Finland: Helsinki.

  11. Boppana, S., & Shea, J. (2006). Downlink user capacity of cellular systems: TDMA vs Dirty Paper Coding. In IEEE international symposium on information theory (pp. 754–758).

  12. Cimini, L, Jr, Foschini, G., & Shepp, L. (1994). Single-channel user-capacity calculations for self-organizing cellular systems. IEEE Transactions on Communications, 42(12), 3137–3143.

    Article  Google Scholar 

  13. Viswanath, P., & Anantharam, V. (1999). User capacity of a power controlled CDMA system with multiple base stations. In Proceedings of the 1999 IEEE, information theory and communications workshop (pp. 21–23).

  14. Kishore, S., Greenstein, L., Poor, H., & Schwartz, S. (2006). Uplink user capacity in a multicell CDMA system with hotspot microcells. IEEE Transactions on Wireless Communications, 5(6), 1333–1342.

    Article  Google Scholar 

  15. Shakya, I., Ali, F., & Stipidis, E. (2011). High user capacity collaborative code-division multiple access. IET Communications, 5(3), 307–319.

    Article  Google Scholar 

  16. Keshavarz, H., Xie, L., & Mazumdar, R. (2008). On the optimal number of active receivers in fading broadcast channels. IEEE Transactions on Information Theory, 54(3), 1323–1327.

    Article  MathSciNet  Google Scholar 

  17. Keshavarz, H., Xie, L., & Mazumdar, R. (2009). User capacity scaling laws for fading multiple-access channels. IEEE Transactions on Wireless Communications, 8(9), 4498–4507.

    Article  Google Scholar 

  18. Keshavarz, H., Xie, L., & Mazumdar, R. (2008). User capacity of Rician and Nakagami fading broadcast channels. In IEEE GLOBECOM Global telecommunications conference (pp. 1–5).

  19. Keshavarz, H., Xie, L., & Mazumdar, R. (2008). User capacity of fading multi-user channels with a minimum rate constraint. In IEEE international conference on communications, ICC’08 (pp. 4649–4653).

  20. Ha, T. (2011). Theory and design of digital communication systems. Cambridge, MA: Cambridge University Press.

    Google Scholar 

  21. Punchihewa, A., Bhargava, V., & Despins, C. (2011). Capacity and power allocation for cognitive MAC with imperfect channel estimation. IEEE Transactions on Wireless Communications, 10(12), 4001–4007.

    Article  Google Scholar 

  22. Yoo, T., & Goldsmith, A. (2006). Capacity and power allocation for fading MIMO channels with channel estimation error. IEEE Transactions on Information Theory, 52(5), 2203–2214.

    Article  MATH  MathSciNet  Google Scholar 

  23. Yoo, T., & Goldsmith, A. (2004). Capacity of fading MIMO channels with channel estimation error. In IEEE international conference on communications, 2, 808–813.

  24. Cover, T., & Thomas, J. (2006). Elements of information theory. New York: Wiley.

    MATH  Google Scholar 

  25. Motwani, R., & Raghavan, P. (1995). Randomized algorithms. Cambridge, MA: Cambridge University Press.

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ali Eslami.

Appendices

Appendix 1: Rayleigh Fading

Consider the multi-user channel, with the independent gains \(\hat{h}_i\sim {\mathcal {C}}{\mathcal {N}}\left( 0,\hat{\sigma }^2_{h,i}\right) \) for \(i=1,\ldots ,n\). Then, \(|\hat{h}_i|\sim { Rayleigh}\left( \sqrt{\hat{\sigma }^2_{h,i}/2}\right) \) and \(|\hat{h}_i|^2\sim {\Gamma }\left( 1,\hat{\sigma }^2_{h,i}\right) \) for \(i=1,\ldots ,n\). Hence, the cumulative distribution function of \( |\hat{h}_i|^2 \) according to the Gamma distribution is given by

$$\begin{aligned} {\mathbf {F}}_{Ry}(x;\hat{\sigma }^2_{h,i})= \frac{\gamma \left( 1,x/\hat{\sigma }^2_{h,i}\right) }{\Gamma (1)} =\gamma \left( 1,x/\hat{\sigma }^2_{h,i}\right) \end{aligned}$$
(29)

where \( \Gamma (\cdot ) , \Gamma (\cdot ,\cdot )\) and \(\gamma (\cdot ,\cdot ) \) are the gamma, the upper incomplete gamma and the lower incomplete gamma functions respectively (see [18, Eqs. (13)–(15) and (23)]).

Appendix 2: Rician Fading

Consider the multi-user channel with independent gains \(\hat{h}_i\sim {\mathcal {C}}{\mathcal {N}}\left( \hat{\mu }_i,\hat{\sigma }^2_{h,i}\right) \), for \(i=1,\ldots ,n\); if \( \tilde{h}_i\sim {\mathcal {C}}{\mathcal {N}}\left( \hat{\mu }_i,2\right) \), according to Lemma 9.1, \(|\hat{h}_i|=|\sqrt{\hat{\sigma }^2_h/2}\tilde{h}_i|\sim Rice\left( \sqrt{\hat{\sigma }^2_{h,i}/2},\sqrt{\hat{\sigma }^2_{h,i}/2}\hat{\mu }_i\right) \) and \(|\tilde{h}_i|^2\sim {\mathcal {N}}{\mathcal {C}} \chi _2^2\left( \hat{\mu }_i^2\right) \) (i.e. non-central Chi-square distribution with two degrees of freedom) with the cumulative distribution function

$$\begin{aligned} {\mathbf {F}}_{{\mathcal {N}}{\mathcal {C}} \chi _2^2}(x;2,\hat{\mu }_i^2) = \sum _{j=0}^{\infty } e^{-\hat{\mu }_i^2/2} \frac{\left( \hat{\mu }_i^2/2\right) ^j}{j!}\, \frac{\gamma (j+1,x/2)}{\Gamma (j+1)} \end{aligned}$$

As \(\hat{h}=\sqrt{\hat{\sigma }^2_h/2}\cdot \tilde{h}\), the distribution function of \(|\hat{h}|^2\) equals to

$$\begin{aligned} {\mathbf {F}}_{Rc}(x;\hat{\sigma }^2_{h,i},\hat{\mu }_i)&= {\mathbf {F}}_{{\mathcal {N}}{\mathcal {C}} \chi _2^2}\left( 2 x/\hat{\sigma }^2_{h,i};2,\hat{\mu }_i^2\right) \nonumber \\&= \sum _{j=0}^{\infty } e^{-\hat{\mu }_i^2/2} \frac{\left( \hat{\mu }_i^2/2\right) ^j}{j!}\, \frac{\gamma \left( j+1, x/\hat{\sigma }^2_{h,i}\right) }{\Gamma (j+1)}. \end{aligned}$$
(30)

Lemma 9.1

Consider a Rician random variable \(X\sim Rice(\xi ,\kappa )\). For any positive \(r\) , if \(Y=rX,\,Y\) is distributed as \(Rice(r\xi ,r\kappa )\).

Proof

$$\begin{aligned} f_Y(y)&= \frac{1}{|r|}f_X(y/r)=\frac{1}{r}f_X(y/r) \\&= \frac{y/r}{r\kappa ^2}\exp \left( - \dfrac{y^2/r^2+\xi ^2}{2\kappa ^2}\right) I_0 \left( \dfrac{y/r\xi }{\kappa ^2} \right) \\&= \frac{y}{(r\kappa )^2}\exp \left( - \dfrac{y^2+(r\xi )^2}{2(r\kappa )^2}\right) I_0 \left( \dfrac{y(r\xi )}{(r\kappa )^2} \right) \end{aligned}$$

\(\square \)

Appendix 3: Nakagami Fading

Consider the multi-user channel with independent absolute gains \(|\hat{h}_i| \sim Nakagami({\hat{\Omega }}_i,\hat{m}_i)\) for \(i=1,\ldots ,n\). Then, \( |\hat{h}_i|^2 \sim \Gamma (\hat{m}_i, {\hat{\Omega }}_i/\hat{m}_i) \) with the cumulative distribution function

$$\begin{aligned} {\mathbf {F}}_{Nk}(x;\hat{m}_i,{\hat{\Omega }}_i) = \frac{\gamma \left( \hat{m}_i,\frac{\hat{m}_i }{{\hat{\Omega }}_i}x\right) }{\Gamma (\hat{m}_i)}. \end{aligned}$$
(31)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eslami, A., Keshavarz, H. User Capacity Scaling Laws of Multi-user Fading Channels in the Presence of MMSE Channel Estimators. Wireless Pers Commun 77, 2465–2482 (2014). https://doi.org/10.1007/s11277-014-1647-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1647-9

Keywords

Navigation