Blind Adaptive Multiuser Detection for the MC-CDMA Systems Using Orthogonalized Subspace Tracking

  • Ali, Imran (Department of Communication Engineering, Myongji University) ;
  • Kim, Doug-Nyun (Department of Communication Engineering, Myongji University) ;
  • Lim, Jong-Soo (Broadcasting & Telecommunications Convergence Research Laboratory, ETRI)
  • Received : 2008.05.14
  • Accepted : 2009.02.18
  • Published : 2009.04.30


In this paper, we study the performance of subspace-based multiuser detection techniques for multicarrier code-division multiple access (MC-CDMA) systems. We propose an improvement in the PASTd algorithm by cascading it with the classical Gram-Schmidt procedure to orthonormalize the eigenvectors after their sequential extraction. The tracking of signal subspace using this algorithm, which we call OPASTd, has a faster convergence as the eigenvectors are orthonormalized at each discrete time sample. This improved PASTd algorithm is then used to implement the subspace blind adaptive multiuser detection for MC-CDMA. We also show that, for multiuser detection, the complexity of the proposed scheme is lower than that of many other orthogonalization schemes found in the literature. Extensive simulation results are presented and discussed to demonstrate the performance of the proposed scheme.



  1. N. Yee, J.P. Linnartz, and G. Fettweis, “Multicarrier CDMA in Indoor Wireless Radio Networks,” Proc. of IEEE PIMRC, Sept. 1993, pp. 468-472.
  2. S. Chatterjee, W.A.C. Fernando, and M.K. Wasantha, “Adaptive Modulation Based MC-CDMA Systems for 4G Wireless Consumer Applications,” IEEE Trans. on Consumer Electronics, vol. 49, no. 4, Nov. 2003, pp. 995-1003.
  3. M. Honig, U. Madhow, and S. Verdu, “Blind Adaptive Multiuser Detection,” IEEE Trans. on Information Theory, vol. 41, no. 4, July 1995, pp. 944-960.
  4. X. Wang and H.V. Poor, “Blind Multiuser Detection: A Subspace Approach,” IEEE Trans. on Information Theory, vol. 44, no. 2, Mar. 1998, pp. 677-690.
  5. X. Zhang and W. Wei, “Blind Adaptive Multiuser Detection Based on Kalman Filtering,” IEEE Trans. on Signal Processing, vol. 50, no. 1, Jan. 2002, pp. 87-95.
  6. B. Yang, “Projection Approximation Subspace Tracking,” IEEE Trans. on Signal Processing, vol. 43, no. 1, Jan. 1995, pp. 95-107.
  7. K. Abed-Meraim, A. Chkeif, and Y. Hua, “Fast Orthonormal PAST Algorithm,” IEEE Signal Processing Letters, vol. 7, no. 3, Mar. 2000, pp. 60-62.
  8. Y. Meng et al., “A Semi-blind Multiuser Detection Based on Chebyshev Approximation and Subspace Tracking for MCCDMA Uplink,” IEEE TENCON, Nov. 2006, pp. 1-4.
  9. R. Badeau, B. David, and G. Richard, “Fast Approximated Power Iteration Subspace Tracking,” IEEE Trans. on Signal Proc., vol. 53, no. 8, Aug. 2005, pp. 2931-2941.
  10. S.E. Bensley and B. Aazhang, “Subspace-Based Channel Estimation for Code-Division Multiple Access Communication System,” IEEE Trans. on Communication, vol. 44, no. 8, Aug. 1996, pp. 1009-1020.
  11. H. Liu and G. Xu, “A Subspace Method for Signature Waveform Estimation for in Synchronous CDMA Systems,” IEEE Trans. on Communication, vol. 44, no. 10, Oct. 1996, pp. 1346-1354.
  12. C.J. Escudero et al., “Analysis of Subspace Channel Estimation Technique for Multicarrier CDMA Systems,” Proc. IEEE Workshop on Statistical Signal and Array Processing, Aug. 2000, pp. 10-14.
  13. G.H. Gloub and C.F. Van Loan, Matrix Computation, 3rd ed., John Hopkins Univ. Press, Baltimore, 1996.
  14. G. Zhang, G. Bi, and L. Zhang, “Blind Multiuser Detection for Asynchronous MC-CDMA Systems without Channel Estimation,” IEEE Trans. on Vehicular Technology, vol. 53, no. 4, July 2005, pp. 1001-1013.
  15. H. Zhou, W.L. Woo, and B. Sharif, “A Subspace Blind Adaptive Multiuser Detection Scheme over Multipath Channel Using Kalman Filter,” VTC-2004, Fall, vol. 7, pp. 3807-3811.
  16. N. Rahimian and A. Falahati, “A New Analytical Method to Investigate the Effect of Normalized Doppler Rate on the Capacity of MIMO Channels Using Karhunen-Loeve Expansion,” 2nd Aus. Wireless Conference, Sydney, Australia, 2007.