Journal of Systems Science and Complexity

, Volume 23, Issue 1, pp 22–34 | Cite as

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

  • Keigo Takeuchi
  • Mikko Vehkaperä
  • Toshiyuki Tanaka
  • Ralf R. Müller


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.

Key words

Channel estimation code-division multiple-access (CDMA) systems multiuser detection replica method spectral efficiency 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. Verdú, Multiuser Detection, Cambridge University Press, New York, 1998.zbMATHGoogle Scholar
  2. [2]
    S. Verdú, Computational complexity of optimum multiuser detection, Algorithmica, 1989, 4: 303–312.zbMATHCrossRefMathSciNetGoogle Scholar
  3. [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.zbMATHCrossRefMathSciNetGoogle Scholar
  4. [4]
    S. Verdú and S. Shamai, Spectral efficiency of CDMA with random spreading, IEEE Trans. Inform. Theory, 1999, 45(2): 622–640.zbMATHCrossRefMathSciNetGoogle Scholar
  5. [5]
    T. Tanaka, A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors, IEEE Trans. Inform. Theory, 2002, 48(11): 2888–2910.zbMATHCrossRefMathSciNetGoogle Scholar
  6. [6]
    D. Guo and S. Verdú, Randomly spread CDMA: Asymptotics via statistical physics, IEEE Trans. Inform. Theory, 2005, 51(6): 1983–2010.CrossRefMathSciNetGoogle Scholar
  7. [7]
    D. N. C. Tse and P. Viswanath, Fundamentals of Wireless Communication, Cambridge University Press, Cambridge, UK, 2005.zbMATHGoogle Scholar
  8. [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.zbMATHCrossRefMathSciNetGoogle Scholar
  9. [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.CrossRefMathSciNetGoogle Scholar
  10. [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.CrossRefGoogle Scholar
  11. [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.CrossRefGoogle Scholar
  12. [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.CrossRefMathSciNetGoogle Scholar
  13. [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.CrossRefGoogle Scholar
  14. [14]
    T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd, Wiley, New Jersey, 2006.zbMATHGoogle Scholar

Copyright information

© Institute of Systems Science, Academy of Mathematics and Systems Science, CAS and Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Keigo Takeuchi
    • 1
  • Mikko Vehkaperä
    • 2
  • Toshiyuki Tanaka
    • 3
  • Ralf R. Müller
    • 2
  1. 1.Department of Information and Communication EngineeringUniversity of Electro-CommunicationsTokyoJapan
  2. 2.Department of Electronics and TelecommunicationsNorwegian University of Science and TechnologyTrondheimNorway
  3. 3.Department of Systems Science, Graduate School of InformaticsKyoto UniversityKyotoJapan

Personalised recommendations