© 2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Communications Letters
Volume 5 Number 9, September 2001

Table of Contents for this issue

Complete paper in PDF format

Near-Optimal Multiuser Detection in Synchronous CDMA Using Probabilistic Data Association

J. Luo, Student Member, IEEE K. R. Pattipati, Fellow, IEEE P. K. Willett, Senior Member, IEEE and F. Hasegawa Member, IEEE

Page 361.

Abstract:

A Probabilistic Data Association (PDA) method is proposed in this letter for multiuser detection over synchronous code-division multiple-access (CDMA) communication channels. PDA models the undecided user signals as binary random variables. By approximating the inter-user interference (IUI) as Gaussian noise with an appropriately elevated covariance matrix, the probability associated with each user signal is iteratively updated. Computer simulations show that the system usually converges within three to four iterations, and the resulting probability of error is very close to that of the optimal maximum-likelihood (ML) detector. Further modifications are also presented to significantly reduce the computational cost.

References

  1. R. Lupas and S. Verdu, "Linear multiuser detectors for synchronous code-devision multiple-access channels", IEEE Trans. Inform. Theory, vol. 35, pp.  123-136, Jan.  1989.
  2. M. K. Varanasi and B. Aazhang, "Near-optimum detection in synchronous code-division multiple access systems", IEEE Trans. Commun., vol. 39, pp.  725-736, May  1991.
  3. A. Duel-Hallen, "Decorrelating decision-feedback multiuser detector for synchronous code-division multiple-access channel", IEEE Trans. Commun., vol. 41, pp.  285-290, Feb.  1993.
  4. Y. Bar-Shalom and X. R. Li, Estimation and Tracking: Principles, Techniques and Software, Dedham, MA: Artech House, 1993.
  5. M. K. Varanasi, "Group detection for synchronous Gaussian code-division multiple-access channels", IEEE Trans. Inform. Theory, vol. 41, pp.  1083-1096, July  1995.
  6. M. K. Varanasi, "Decision feedback multiuser detection: A systematic approach", IEEE Trans. Inform. Theory, vol. 45, pp.  219-240,  Jan.  1999.
  7. J. Luo, G. Levchuk, K. Pattipati and P. Willett, "A class of coordinate descent methods for multiuser detection", in ICASSP2000, Istanbul, Turkey,June 2000.
  8. J. Luo, K. Pattipati and P. Willett, "Optimal grouping algorithm for a group decision feedback detector in synchronous code division multi-access communications", IEEE Trans. Commun., to be published.
  9. W. W. Hager, "Updating the inverse of a matrix", SIAM Review , vol. 31, no. 2, pp.  221-239, 1989.
  10. W. K. Ma, T. N. Davidson and K. M. Wong, et al. "Quasimaximum-likelihood multiuser detection using semi-definite relaxation", EE Dept., Chinese Univ. of Hong Kong, China, Working paper,