Skip to main content
SpringerLink
Log in

Performance analysis of optimal channel estimation and multiuser detection in a randomly-spread CDMA channel

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

This paper analyzes performance of optimal channel estimation and multiuser detection (MUD) in a block-fading code-division multiple-access (CDMA) channel on the assumptions of random spreading and large-system limit, by using the replica method developed in statistical mechanics. The authors find that the asymptotic spectral efficiency of the linear minimum mean-squared error (LMMSE) MUD which was proposed and analyzed by Evans and Tse in 2000 is indistinguishable from that of the optimal MUD for small system loads. Our results imply that performance of MUD scarcely improves even if one spends more computational cost than that of the LMMSE MUD, i.e., at most the cube of the number of users, on the above-described conditions.

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. S. Verdú, Multiuser Detection, Cambridge University Press, New York, 1998.

    MATH  Google Scholar 

  2. S. Verdú, Computational complexity of optimum multiuser detection, Algorithmica, 1989, 4: 303–312.

    Article  MATH  MathSciNet  Google Scholar 

  3. D. N. C. Tse and S. V. Hanly, Linear multiuser receivers: Effective interference, effective bandwidth, and user capacity, IEEE Trans. Inform. Theory, 1999, 45(2): 641–657.

    Article  MATH  MathSciNet  Google Scholar 

  4. S. Verdú and S. Shamai, Spectral efficiency of CDMA with random spreading, IEEE Trans. Inform. Theory, 1999, 45(2): 622–640.

    Article  MATH  MathSciNet  Google Scholar 

  5. T. Tanaka, A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors, IEEE Trans. Inform. Theory, 2002, 48(11): 2888–2910.

    Article  MATH  MathSciNet  Google Scholar 

  6. D. Guo and S. Verdú, Randomly spread CDMA: Asymptotics via statistical physics, IEEE Trans. Inform. Theory, 2005, 51(6): 1983–2010.

    Article  MathSciNet  Google Scholar 

  7. D. N. C. Tse and P. Viswanath, Fundamentals of Wireless Communication, Cambridge University Press, Cambridge, UK, 2005.

    MATH  Google Scholar 

  8. J. Evans and D. N. C. Tse, Large system performance of linear multiuser receivers in multipath fading channels, IEEE Trans. Inform. Theory, 2000, 46(6): 2059–2078.

    Article  MATH  MathSciNet  Google Scholar 

  9. A. L. Moustakas, S. H. Simon, and A. M. Sengupta, MIMO capacity through correlated channels in the presence of correlated interferers and noise: A (not so) large N analysis, IEEE Trans. Inform. Theory, 2003, 49(10): 2545–2561.

    Article  MathSciNet  Google Scholar 

  10. R. R. Müller, Channel capacity and minimum probability of error in large dual antenna array systems with binary modulation, IEEE Trans. Signal Processing, 2003, 51(11): 2821–2828.

    Article  Google Scholar 

  11. K. Takeda, S. Uda, and Y. Kabashima, Analysis of CDMA systems that are characterized by eigenvalue spectrum, Europhys. Lett., 2006, 76(6): 1193–1199.

    Article  Google Scholar 

  12. C. K. Wen and K. K. Wong, Asymptotic analysis of spatially correlated MIMO multiple-access channels with arbitrary signaling inputs for joint and separate decoding, IEEE Trans. Inform. Theory, 2007, 53(1): 252–268.

    Article  MathSciNet  Google Scholar 

  13. K. Takeuchi, T. Tanaka, and T. Yano, Asymptotic analysis of general multiuser detectors in MIMO DS-CDMA channels, IEEE J. Sel. Areas Commun., 2008, 26(3): 486–496.

    Article  Google Scholar 

  14. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd, Wiley, New Jersey, 2006.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, University of Electro-Communications, Tokyo, 182-8585, Japan

    Keigo Takeuchi

  2. Department of Electronics and Telecommunications, Norwegian University of Science and Technology, Trondheim, 7491, Norway

    Mikko Vehkaperä & Ralf R. Müller

  3. Department of Systems Science, Graduate School of Informatics, Kyoto University, Kyoto, 606-8501, Japan

    Toshiyuki Tanaka

Authors
  1. Keigo Takeuchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mikko Vehkaperä
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Toshiyuki Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ralf R. Müller
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Keigo Takeuchi.

Additional information

Tanaka acknowledges support through Grant-in-Aid for Scientific Research on Priority Areas (No. 18079010) from MEXT, Japan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Takeuchi, K., Vehkaperä, M., Tanaka, T. et al. Performance analysis of optimal channel estimation and multiuser detection in a randomly-spread CDMA channel. J Syst Sci Complex 23, 22–34 (2010). https://doi.org/10.1007/s11424-010-9278-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-010-9278-z

Key words

Search

Navigation