Skip to main content
SpringerLink
Log in

A Sequential Algorithm for Joint Parameter Estimation and Multiuser Detection in DS/CDMA Systems with Multipath Propagation

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A direct sequence (DS) spread spectrum code division multiple access (CDMA) communication system is considered where several users transmit data symbols over different multipath channels. The main objective of this work is the proposal of a sequential algorithm for joint parameter estimation and multiuser data detection. The computationally prohibitive maximization of the log-likelihood function is replaced by a sequential scheme using the multistage detector for recovering the data symbols and the expectation-maximization algorithm for estimating the channel parameters. The performance of the resulting multiuser receiver is evaluated via Monte Carlo simulations using both synthetic as well as measured channel impulse responses. A comparison of the performance with analytical expressions for the single-user single-path case shows that the proposed system is capable of eliminating the near-far effect existing in conventional DS/CDMA systems.

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Ú, “Adaptive multiuser detection”, in Proc. of the IEEE Third Int. Symp. on Spread Spectrum Techniques and Applications (ISSSTA’ 94), Vol. 1, (Oulu, Finland), pp. 47–50, Jul. 4–6 1994.

    Google Scholar 

  2. S. VerdÚ, “Minimum probability of error for asynchronous Gaussian multiple-access channels”, IEEE Trans. Inform. Theory, Vol. IT-32, pp. 85–96, Jan. 1986.

    Google Scholar 

  3. R. Lupas and S. VerdÚ, “Near-far resistance of multiuser detectors in asynchronous channels”, IEEE Trans. Commun., Vol. COM-38, pp. 496–508, Apr. 1990.

    Google Scholar 

  4. M.K. Varanasi and B. Aazhang, “Multistage detection in asynchronous code-division multiple-access communications”, IEEE Trans. Commun., Vol. COM-38, pp. 509–515, Apr. 1990.

    Google Scholar 

  5. Y.C. Yoon, R. Kohno and H. Imai, “A spread-spectrum multiaccess system with cochannel interference cancellation for multipath fading channels”, IEEE J. Select. Areas Commun., Vol. SAC-11, pp. 1067–1075, Sept. 1993.

    Google Scholar 

  6. A. Duel-Hallen, “Afamily of multiuser decision-feedback detectors for asynchronous code-division multiple-access channels”, IEEE Trans. Commun., Vol. COM-43, pp. 421–434, Feb./Mar./Apr. 1995.

    Google Scholar 

  7. Z. Xie, C.R. Rushforth and R.T. Short, “Multiuser signal detection using sequential decoding”, IEEE Trans. Commun., Vol. COM-38, pp. 578–583, May 1990.

    Google Scholar 

  8. A. Klein and P.W. Baier, “Linear unbiased data estimation in mobile radio systems applying CDMA”, IEEE J. Select. Areas Commun., Vol. SAC-11, pp. 1058–1066, Sept. 1993.

    Google Scholar 

  9. L.B. Nelson and H.V. Poor, “Iterative multiuser receivers for CDMA channels: An EM-based approach”, IEEE Trans. Commun., to appear.

  10. M. Honig, U. Madhow and S. VerdÚ, “Blind adaptive multiuser detection”, IEEE Trans. Inform. Theory, Vol. IT-41, pp. 944–960, July 1995.

    Google Scholar 

  11. A. Duel-Hallen, J. Holtzman and Z. Zvonar, “Multiuser detection for CDMA systems”, IEEE Personal Communications, pp. 46–58, Apr. 1995.

  12. H.V. Poor, “On parameter estimation in DS/SSMA formats”, in Lecture Notes in Control and Information Sciences - Advances in Communications and Signal Processing, pp. 59–70, Springer-Verlag, 1989.

  13. Y. Steinberg and H.V. Poor, “Sequential amplitude estimation in multiuser communications”, IEEE Trans. Inform. Theory, Vol. IT-40, pp. 11–20, Jan. 1994.

    Google Scholar 

  14. T. K. Moon, Z. Xie, C.K. Rushforth and R.T. Short, “Parameter estimation in a multiuser communication system”, IEEE Trans. Commun., Vol. COM-42, pp. 2553–2560, Aug. 1994.

    Google Scholar 

  15. P. Jung and B. Steiner, “A joint detection CDMA mobile radio system concept developed within COST 231”, in Proc. 45th IEEE Vehicular Technology Conference, Vol. 1, (Chicago, IL), pp. 469–473, July 25–28 1995.

    Google Scholar 

  16. Z. Xie, C.K. Rushforth, R.T. Short and T.K. Moon, “Joint signal detection and parameter estimation in multiuser communications”, IEEE Trans. Commun., Vol. COM-41, pp. 1208–1216, Aug. 1993.

    Google Scholar 

  17. R.A. Iltis and L. Mailaender, “An adaptive multiuser detector with joint amplitude and delay estimation”, IEEE J. Select. Areas Commun., Vol. SAC-12, pp. 774–785, June 1994.

    Google Scholar 

  18. B. Aazhang, B.-P. Paris and G. Orsak, “Neural networks for multiuser detection in code-division multiple-access communications”, IEEE Trans. Commun., vol. COM-40, pp. 1212–1222, July 1992.

    Google Scholar 

  19. M. Feder and J.A. Catipović, “Algorithms for joint channel estimation and data recovery - application to equalization in underwater communications”, IEEE J. Oceanic Eng., Vol. OE-16, pp. 42–55, Jan. 1991.

    Google Scholar 

  20. U. Fawer and B. Aazhang, “A multiuser receiver for code division multiple access communications over multipath channels”, IEEE Trans. Commun., Vol. COM-43, pp. 1556–1565, Feb./Mar./Apr. 1995.

    Google Scholar 

  21. H.V. Poor, An Introduction to Signal Detection and Estimation. New York, NY: Springer-Verlag, 1988.

    Google Scholar 

  22. J.G. Proakis, Digital Communications. New York, NY: McGraw-Hill, 2nd ed., 1989.

    Google Scholar 

  23. A.P. Dempster, N.M. Laird and D.B. Rubin, “Maximum likelihood from incomplete data via the EM algorithm”, J. Royal Statist. Soc., Ser. B, Vol. 39, no.1, pp. 1–38, 1977.

    Google Scholar 

  24. S. VerdÚ, “Computational complexity of optimum multiuser detection”, Algorithmica, Vol. 4, No.3, pp. 303–312, 1989.

    Google Scholar 

  25. M. Feder and E. Weinstein, “Parameter estimation of superimposed signals using the EM algorithm”, IEEE Trans. Acoust., Speech, Signal Processing, Vol. ASSP-36, pp. 477–489, Apr. 1988.

    Google Scholar 

  26. J.M. Mendel, Lessons in Digital Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1987.

    Google Scholar 

  27. J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. New York, NY: Academic Press, 1970.

    Google Scholar 

  28. A. Radović and B. Aazhang, “Iterative algorithms for joint data detection and delay estimation for code division multiple access communication systems”, in Proc. of the 31st Annual Allerton Conference on Communication, Control, and Computing, (Allerton House, Monticello, IL), pp. 1–10, Sept. 29-Oct. 1 1993.

    Google Scholar 

  29. D. Dahlhaus, A. Radović and B. H. Fleury, “Joint parameter estimation and data detection for DS/SSMA systems operating in time-dispersive channels”, in Proc. of the 2nd ITG Fachtagung Mobile Kommunikation’ 95, (Neu Ulm, Germany), pp. 323–330, Sept. 1995.

  30. M.B. Pursley and H.F.A. Roefs, “Numerical evaluation of correlation parameters for optimal phases of binary shift-register sequences”, IEEE Trans. Commun., Vol. COM-27, pp. 1597–1604, Oct. 1979.

    Google Scholar 

  31. J.E. Padgett, C.G. Günther and T. Hattori, “Overview of wireless personal communications”, IEEE Commun. Magazine, Vol. 33, pp. 28–41, Jan. 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Swiss Federal Institute of Technology (ETH) Zurich, Communication Technology Laboratory, Sternwartstr. 7, CH-8092, Zurich, Switzerland

    Dirk Dahlhaus, Bernard H. Fleury & Andrej Radović

Authors
  1. Dirk Dahlhaus
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernard H. Fleury
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrej Radović
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dahlhaus, D., Fleury, B.H. & Radović, A. A Sequential Algorithm for Joint Parameter Estimation and Multiuser Detection in DS/CDMA Systems with Multipath Propagation. Wireless Personal Communications 6, 161–178 (1998). https://doi.org/10.1023/A:1008848721645

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008848721645

Search

Navigation