[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Blind Multiuser Detection in Multirate CDMA Based on Cyclic LMS Adaptation

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

The problem of blind adaptive multiuser detection in multirateCDMA systems is considered. Indeed, since symboldetection in multirate CDMA systems requires periodicallytime-varying processing of the observables, classical LMS and RLSadaptive algorithms, which assume that the solution to be trackedis time-invariant or slowly time-varying, are not suited for blindadaptive multiuser detection in a multirate system. While a cyclicRLS algorithm has recently appeared in the literature, thispaper focuses on the development of LMS-based cyclic filteringalgorithms. In particular, cyclic versions of the standard LMSalgorithm, of the LMS algorithm with iterate averaging and of theLMS algorithm with adaptive step-size are derived. Interestingly,the last two algorithms are shown to exhibit a convergence speed close to thatof the cyclicRLS procedure, but with an order of magnitude lower computationalcomplexity.An adaptive procedure for the automatic selection ofthe algorithm periodicity is also presented, which is based on aminimum mean-output-energy criterion, and that obviates theneed for knowledge of the transmitted data-rates from theinterfering signals.Moreover, the case of known multipathfading channels is also examined. In particular, it is shown that theproposed cyclic LMS algorithms can be used to achieve RLS-likeperformance also in the presence of multipath distortion.Extensive computer simulation results, along with some analyticalconvergence results, confirmthat the proposed algorithms are effective and achieve very satisfactoryperformance.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. VerdÚ, “Minimum Probability of Error for Asynchronous Gaussian Multiple-access Channels”, IEEE Trans. Inform. Th., Vol. 32, pp. 85–96, 1986.

    Google Scholar 

  2. S. Verdù, Multiuser Detection, Cambridge University Press: Cambridge, U.K., 1998.

    Google Scholar 

  3. U. Mitra, “Comparison of Maximum-likelihood-based Detection for Two Multirate Access Schemes for CDMA Signals”, IEEE Trans. Commun., Vol. 47, pp. 64–77, 1999.

    Google Scholar 

  4. E. Dahlman et al., “WCDMA – the Radio Interface for Future Mobile Multimedia Communications”, IEEE Trans. Vehicular Technology, Vol. 47, pp. 1105–1118, 1998.

    Google Scholar 

  5. P. Taaghol et al., “Satellite UMTS/IMT2000 W-CDMA Air Interfaces”, IEEE Communications Magazine, Vol. 37, pp. 116–126, 1999.

  6. S. Roy and H. Yan, “Blind Channel Estimation in Multi-rate CDMA Systems”, IEEE Trans. Commun., Vol. 50, pp. 995–1004, 2002.

    Google Scholar 

  7. M.K. Tsatsanis, Z. (D.) Xu and X. Lu, “Blind Multiuser Detectors for Dual Rate DS-CDMA Systems over Frequency Selective Channels”, in Proc. European Signal Proc. Conf. (EUSIPCO 2000), Tampere, Finland, September 2000, Vol. 2, pp. 631–634.

    Google Scholar 

  8. J. Ma and J.K. Tugnait, “Blind Detection of Multirate Asynchronous CDMA Signals in Multipath Channels”, in Proc. 35th Annual Asilomar Conf. Signals Systems Computers, Pacific Grove, CA, November 2001, pp. 1477–1482.

    Google Scholar 

  9. L. Huang, F.C. Zheng and M. Faulkner, “Blind Adaptive Channel Estimation for Dual-rate DS/CDMA Signals”, IEEE Commun. Letters, Vol. 6, pp. 129–131, 2002.

    Google Scholar 

  10. Z. Xu and P. Lin, “Code Constrained CMA-based Multirate Multiuser Detection”, in Proc. 35th Annual Asilomar Conf. Signals Systems Computers, Pacific Grove, CA, November 2001, pp. 1455–1459.

    Google Scholar 

  11. S. Buzzi, M. Lops and A.M. Tulino, “Blind Adaptive Multiuser Detection for Asynchronous Dual-rate DS/CDMA Systems”, IEEE Journal Selected Areas Commun., Vol. 19, pp. 233–244, 2001.

    Google Scholar 

  12. S. Buzzi, M. Lops and A.M. Tulino, “Adaptive Detection and Channel Estimation for Dual-rate DS/CDMA Networks in Frequency-selective Fading”, Wireless Personal Communications, Vol. 16, No. 3, pp. 259–285, 2001.

    Google Scholar 

  13. S. Buzzi, M. Lops and H.V. Poor, “Code-aided Interference Suppression for DS/CDMA Overlay Systems”, in Proceedings of the IEEE, Vol. 90, pp. 394–435, 2002.

    Google Scholar 

  14. A. Sabharwal, U. Mitra and R. Moses, “MMSE Receivers for Multirate DS-CDMA Receivers”, IEEE Trans. Commun., Vol. 49, pp. 2184–2197, 2001.

    Google Scholar 

  15. M. Honig, U. Madhow and S. VerdÚ, “Blind Adaptive Multiuser Detection”, IEEE Trans. Inform. Theory, Vol. 41, pp. 944–960, 1995.

    Google Scholar 

  16. H.V. Poor and X. Wang, “Code-aided Interference Suppression for DS/CDMA Communications – Part II: Parallel Blind Adaptive Implementations”, IEEE Trans. Commun., Vol. 45, pp. 1112–1122, 1997.

    Google Scholar 

  17. V. Krishnamurthy, “Averaged Stochastic Gradient Algorithms for Adaptive Blind Multiuser Detection in DS/CDMA Systems”, IEEE Trans. Commun., Vol. 48, pp. 125–134, 2000.

    Google Scholar 

  18. V. Krishnamurthy, G. Yin and S. Singh, “Adaptive Step-size Algorithms for Blind Interference Suppression in DS/CDMA Systems”, IEEE Trans. Signal Processing, Vol. 49, pp. 190–201, 2001.

    Google Scholar 

  19. S. Haykin, Adaptive Filter Theory, 3rd edn, Prentice-Hall: Englewood Cliffs, NJ, 1996.

    Google Scholar 

  20. B.T. Polyak and A.B. Juditsky, “Acceleration of Stochastic Approximation by Averaging”, SIAM J. Contr. Optim., Vol. 30, No. 4, pp. 838–855, 1990.

    Google Scholar 

  21. H.J. Kushner and J. Yang, “Stochastic Approximation with Averaging of Iterates: Optimal Asymptotic Rate of Convergence for General Processes”, SIAM J. Contr. Optim., Vol. 31, No. 4, pp. 1045–1062, 1993.

    Google Scholar 

  22. A. Benveniste, M. Metivier and P. Priouret, Adaptive Algorithms and Stochastic Approximations, Volume 22 of Applications of Mathematics, Springer-Verlag: Berlin, 1990.

    Google Scholar 

  23. H. Kushner and G. Yin Stochastic Approximation Algorithms and Applications, Springer-Verlag: New York, 1997.

    Google Scholar 

  24. H.J. Kushner and J. Yang, “Analysis of Adaptive Step-size SA Algorithms for Parameter Tracking”, IEEE Transactions in Automatic Control, Vol. 40, No. 8, pp. 1403–1410, 1995.

    Google Scholar 

  25. P.S.R. Diniz, M.L.R. de Campos and A. Antoniou, “Analysis of LMS-Newton Adaptive Filtering Algorithm with Variable Convergence Factor”, IEEE Trans. Signal Processing, Vol. 43, pp. 617–627, 1995.

    Google Scholar 

  26. W.A. Sethares and J.A. Bucklew, “Local Stability of the Median LMS Filter”, IEEE Trans. Signal Processing, Vol. 42, pp. 2901–2905, 1994.

    Google Scholar 

  27. J.B. Evans, P. Xue and B. Liu, “Analysis and Implementation of Variable Step Size Adaptive Algorithms”, IEEE Trans. Signal Processing, Vol. 41, pp. 2517–2535, 1993.

    Google Scholar 

  28. S. Buzzi, M. Lops and A.M. Tulino, “Partially Blind Adaptive MMSE Interference Rejection in Asynchronous DS/CDMA Networks over Frequency-selective Fading Channels”, IEEE Trans. Commun., Vol. 49, pp. 94–108, 2001.

    Google Scholar 

  29. U. Madhow and M. Honig, “MMSE Interference Suppression for Direct-sequence Spread-spectrum CDMA”, IEEE Trans. Commun., Vol. 42, pp. 3178–3188, 1994.

    Google Scholar 

  30. X. Wang and H.V. Poor, “Blind Multiuser Detection: A Subspace Approach”, IEEE Trans. Inform. Theory, Vol. 44, No. 2, pp. 677–690, 1998.

    Google Scholar 

  31. S. Ethier and T. Kurtz, Markov Processes: Characterization and Convergence, Wiley, 1986.

  32. H. White, Asymptotic Theory for Econometricians, Academic Press: New York, 1984.

    Google Scholar 

  33. X. Wang and H.V. Poor, “Blind Equalization andMultiuser Detection in Dispersive CDMA Channels”, IEEE Trans. Commun., Vol. 46, pp. 91–103, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Università degli Studi di Cassino, DAEIMI, Via G. Di Biasio, 43-I-03043, Cassino (FR), Italy

    Stefano Buzzi & Marco Lops

  2. Dept. of Electrical and Computer Engineering, MacLeod Building, The University of British Columbia, 2356 West Mall, Vancouver, B.C., Canada, V6T 1Z4

    Vikram Krishnamurthy

  3. Dept. of Electrical Engineering, Princeton University, Princeton, NJ, 08544, U.S.A.

    H. Vincent Poor

Authors
  1. Stefano Buzzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vikram Krishnamurthy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marco Lops
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. H. Vincent Poor
    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

Buzzi, S., Krishnamurthy, V., Lops, M. et al. Blind Multiuser Detection in Multirate CDMA Based on Cyclic LMS Adaptation. Wireless Personal Communications 27, 293–320 (2003). https://doi.org/10.1023/B:WIRE.0000012273.62935.8a

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:WIRE.0000012273.62935.8a

Search

Navigation