Skip to main content

Advertisement

Springer Nature Link
Log in

Variable Step Size Affine Projection Algorithm for Adaptive Multiuser DS-CDMA MMSE Receiver

  • 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

In this paper, we consider the use of affine projection algorithm (APA) for interference suppression in direct sequence code-division multiple-access (DS-CDMA) system. We first derive the multiuser fixed step-size APA (FSS-APA) algorithm. The computational complexity offered by the APA algorithm is linear in terms of the number of taps with additional terms of O (L 2) and a matrix inversion of dimension L, where L is known as the order of the filter. The value of L is chosen very small as compared to the number of filter-taps N T . We next propose a novel variable step-size APA (VSS-APA) algorithm, which further improves the performance of the FSS-APA algorithm with very small increase in computational complexity as compared to the FSS-APA. It is demonstrated that the performance of the APA based minimum mean-square error (MMSE) receivers is far superior to that of the normalized least-mean-square (NLMS) based receivers. Though, the recursive-least-square (RLS) algorithm based adaptive receivers offer better performance but at the cost of much higher computational complexity.

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
$34.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 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. Adachi F., Sawahashi M., Suda H., (Sep 1998) “Wideband DS-CDMA for Next-Generation Mobile Communications Systems”. IEEE Commun. Mag 36(9): 56–69

    Article  Google Scholar 

  2. Shimon Moshavi (Oct 1996). “Multiuser detection for DS-CDMA communications”. IEEE Commun. Mag 34(10): 124–136

    Google Scholar 

  3. Smee J.E., Schwartz S.C., (Feb 2001). “Adaptive Space–Time Feed-Forward/Feedback Detection for High Data Rate CDMA in Frequency-Selective Fading”. IEEE Trans. Commun 49(2): 317–328

    Article  MATH  Google Scholar 

  4. S.L. Miller, “An Adaptive Direct-Sequence Code-Division Multiple-Access Receiver for Multiuser Interference Rejection”, IEEE Trans. Commun., Vol. 43, No. 2/3/4, pp. 1746–1755, Feb./Mar./April 1995.

  5. Verdu S (Jan 1986). “Minimum Probability of Error for Asynchronous Gaussian Multiple-Access Channels”. IEEE Trans. Inform. Theory It-32(1): 85–96

    Article  MathSciNet  Google Scholar 

  6. Vincent Poor H., Verdu S., (May 1997). “Probability of Error in MMSE Multiuser Detection”. IEEE Trans. Inform. Theory 43(3): 858–871

    Article  MATH  Google Scholar 

  7. J.G. Proakis, Digital Communications, 3rd edition, McGraw-Hill Inc., 1995.

  8. Madhow U., Honig M.L., (Sep 1999). “On the Average Near-Far Resistance for MMSE Detection of Direct Sequence CDMA Signals with Random Spreading”. IEEE Trans. Inform. Theory 45(6): 2039–2045

    Article  MATH  MathSciNet  Google Scholar 

  9. Xie Z., Short R.T., Rushforth C.K., (May 1990). “A Family of Sub Optimum Detectors for Coherent Multiuser Communications”. IEEE J. Select. Areas Commun 8(4): 683–690

    Article  Google Scholar 

  10. Madhow U., Honig M.L., (Dec 1994). “MMSE Interference Suppression for Direct-Sequence Spread-Spectrum CDMA”. IEEE Trans. Commun 42(12): 3178–3188

    Article  Google Scholar 

  11. Miller S.L., (April 1996). “Training Analysis of Adaptive Interference Suppression for Direct-Sequence Code-Division Multiple-Access Systems”. IEEE Trans. Commun 44(4): 488–495

    Article  Google Scholar 

  12. Woodward G., Vucetic B.S., (1998). “Adaptive Detection for DS-CDMA”. Proc. IEEE 86(7): 1413–1434

    Article  Google Scholar 

  13. A. Trivedi, “Adaptive Space–Time Processing Techniques for W-CDMA Systems”, PhD dissertation, Indian Institute of Technology, Roorkee, India, 2004.

  14. Shynk J.J., (Jan 1992). “Frequency-Domain and Multirate Adaptive Filtering”. IEEE Signal Process. Mag 9(1): 14–37

    Article  Google Scholar 

  15. Montazeri M., Duhamel P., (Feb 1995). “A Set of Algorithms Linking NLMS and Block RLS Algorithms”. IEEE Trans. Signal Process 43(2): 444–453

    Article  Google Scholar 

  16. Clark G.A., Mitra S.K., Parkar S.R., (June 1981). “Block Implementation of Adaptive Digital Filters”. IEEE Trans. Acoust. Speech, Signal Process ASSP-29(3): 744–752

    Article  Google Scholar 

  17. Hassan A.I., Mehra D.K., (Dec 2002). “Block Adaptive Interference Suppression in DS-CDMA Systems”. IEEE Signal Process. Lett 9(12): 429–431

    Article  Google Scholar 

  18. Ozeki K., Umeda T., (1984). “An Adaptive Filtering Algorithm using an Orthogonal Projection to an Affine Subspace and its Properties”. Electronics Commun. Japan 67(5): 19–27

    MathSciNet  Google Scholar 

  19. Sankaran S.G., (Louis) Beex A.A., (April 2000). “Convergence Behavior of Affine Projection Algorithms”. IEEE Trans. Signal Process 48(4): 1086–1096

    Article  MATH  Google Scholar 

  20. Kwong R.H., Johnston E.W., (July 1992). “A Variable Step Size LMS Algorithm”. IEEE Trans. Signal Process 40(7): 1633–1642

    Article  MATH  Google Scholar 

  21. Mathews V.J., Xie Z (June 1993).“A Stochastic Gradient Adaptive Filter with Gradient Adaptive Step Size”. IEEE Trans. Signal Process 41(6): 2075–2087

    Article  Google Scholar 

  22. Harris R., Chabries D., Bishop F., (April 1986). “A Variable Step (VS) Adaptive Filter Algorithm”. IEEE Trans. Acoust., Speech, Signal Process ASSP-34(2): 309–316

    Google Scholar 

  23. Shan T.J., Kailath T., (Jan 1988). “Adaptive Algorithm with an Automatic Gain Control Feature”. IEEE Trans. Circuits Syst 35(1): 122–127

    Article  Google Scholar 

  24. Aboulnasr T., Mayyas K., (Mar 1997). “A Robust Variable Step-Size LMS-type Algorithm: Analysis and Simulations”. IEEE Trans. Signal Process 45(3): 631–639

    Article  Google Scholar 

  25. A. Trivedi and D.K. Mehra, “Affine Projection Adaptive Algorithm for Multiuser MMSE Receivers in Frequency-Selective Fading Channels for Asynchronous W-CDMA Systems”, IEEE WCNC, Louisiana, USA, pp. 913–918, March 2003.

  26. A. Trivedi and D.K. Mehra, “Variable Step Size Affine Projection Adaptive Algorithm for Asynchronous W-CDMA Multiuser MMSE Receiver in Fading Multipath Channels”, Intl. conf. on Computing, Comm., and Control Tech. (CCCT’ 2004), University of Texas, U.S.A, pp. 257–262, Aug. 14–17.

  27. Honig M.L., Miller S.L., Shensa M.J., Milstein L.B., (April 2001).“Performance of Adaptive Linear Interference Suppression in the Presence of Dynamic Fading”. IEEE Trans. Commun 49(4): 635–644

    Article  MATH  Google Scholar 

  28. Smee J.E., Schwartz S.C., (June 2000) “Adaptive Feedforward/Feedback Architectures for Multiuser Detection in High Data Rate Wireless CDMA Networks”. IEEE Trans. Commun 48(6): 996–1011

    Article  Google Scholar 

  29. Yip K.-W., Ng T.-S., (Dec 1995).“Efficient Simulation of Digital Transmission over WSSUS Channels”. IEEE Trans. Commun 43(12): 2907–2912

    Article  Google Scholar 

  30. Zhang J., Chong K.P., David N.C., (Mar 2001). “Output MAI Distributions of Linear MMSE Multiuser Receivers in DS-CDMA Systems”. IEEE Trans. Inform. Theory 47(3): 1128–1144

    Article  MATH  Google Scholar 

  31. S. Haykin and B. Widrow, Least-Mean-Square Adaptive Filters, John Wiley, 2003.

  32. S. Haykin Adaptive Filter Theory, 4th edition, Pearson Education Inc., 2002.

  33. K.S. Miller, Complex Stochastic Process: An Introduction to Theory and Application, Addison-Wesley, Reading, MA, 1974.

  34. Gay S.L., Tavathia S., “The Fast Affine Projection Algorithm”. Proceedings of ICASSP, Detroit, MI, pp. 3023–3026,May 1995

  35. C.W. Groetsch and J. Thomas King, Matrix Methods and Applications, Prentice-Hall, 1998.

  36. T. Eng and L.B. Milstein, “Coherent DS-CDMA Performance in Nakagami Multipath Fading”, IEEE Trans. Commun., Vol. 43, No. 2/3/4, pp. 1134–1143, Feb./Mar./April 1995.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics Engineering, Madhav Institute of Technology and Science, Gwalior, Madhya Pradesh, 474 005, India

    Aditya Trivedi

  2. Department of Electronics and Computer Engineering, Indian Institute of Technology, Roorke, 247667, India

    Daljit Kumar Mehra

Authors
  1. Aditya Trivedi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Daljit Kumar Mehra
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Aditya Trivedi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Trivedi, A., Mehra, D.K. Variable Step Size Affine Projection Algorithm for Adaptive Multiuser DS-CDMA MMSE Receiver. Wireless Pers Commun 42, 107–130 (2007). https://doi.org/10.1007/s11277-006-9169-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-006-9169-8

Keywords