Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Computationally-Efficient Algorithms for Multiuser Detection in Short Code Wideband CDMA TDD Systems

  • De, Parthapratim (Institute for Infocomm Research, Singapore. He is presently with Birla Inst Tech and Science)
  • Received : 2014.04.14
  • Accepted : 2015.08.13
  • Published : 2016.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

This paper derives and analyzes a novel block fast Fourier transform (FFT) based joint detection algorithm. The paper compares the performance and complexity of the novel block-FFT based joint detector to that of the Cholesky based joint detector and single user detection algorithms. The novel algorithm can operate at chip rate sampling, as well as higher sampling rates. For the performance/complexity analysis, the time division duplex (TDD) mode of a wideband code division multiplex access (WCDMA) is considered. The results indicate that the performance of the fast FFT based joint detector is comparable to that of the Cholesky based joint detector, and much superior to that of single user detection algorithms. On the other hand, the complexity of the fast FFT based joint detector is significantly lower than that of the Cholesky based joint detector and less than that of the single user detection algorithms. For the Cholesky based joint detector, the approximate Cholesky decomposition is applied. Moreover, the novel method can also be applied to any generic multiple-input-multiple-output (MIMO) system.

Keywords

References

  1. 3rd Generation Partnership Project, "UTRA (UE) TDD: Radio transmission and reception" TSG RAN WG4.
  2. S.Wang, S. G. Kim, S. Kwon, and H. Kim, "Toward forward link interference cancellation," CDMA Development Group Technology Forum, San Francisco, CA, 2006.
  3. A. Klein, G. K. Kaleh, and P.W. Baier, "Zero forcing and minimum meansquare error equalization for multiuser detection in code-division multipleaccess channels," IEEE Trans. Veh. Technol., vol. 45, no. 2, pp. 276-287, May 1996. https://doi.org/10.1109/25.492851
  4. M. Vollmer, M. Haardt, and J. Goetze, "Comparative study of joint detection techniques for TD-CDMA based mobile radio systems," IEEE J. Sel. Areas Commun., vol. 19, no. 8, pp. 1461-1475, Aug. 2002.
  5. M. Vollmer, J. Goetze and M. Haardt, "Joint detection using fast Fourier transforms in TD-CDMA based mobile radio systems," in Proc. IEEE ICT, 1999.
  6. H. Karimi and N. Anderson, "A novel and efficient solution to block-based joint detection using approximate Cholesky factorization," in Proc. IEEE PIMRC, 1998.
  7. U. Madhow and M. Honig,"MMSE interference suppression for direct sequence CDMA," IEEE Trans. Commun., vol. 42, no. 12, pp. 3178-3188, Dec. 1994. https://doi.org/10.1109/26.339839
  8. J. Zhang, E. Chong, and D. Tse, "Output MAI distributions of linear MMSE multiuser receivers in DS-CDMA systems," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 1128-1144, Mar. 2001. https://doi.org/10.1109/18.915669
  9. S. Buzzi, M. Lops, and M. Tulino, "A new family of MMSE multiuser receivers for interference suppression in DS/CDMA systems using BPSK modulation," IEEE Trans. on Commun., vol. 49, no. 1, pp. 154-167, Jan. 2001. https://doi.org/10.1109/26.898259
  10. S. Miller, M. Honig, and L. Milstein, "Performance analysis of MMSE receivers for DS-CDMA in frequency-selective fading channels," IEEE Trans. Commun., vol. 48, no. 11, pp. 1919-1929, Nov. 2000. https://doi.org/10.1109/26.886493
  11. E. Dahlman, S. Parkvall, Johan Skold, and P. Beming, "3G Evolution: HSPA and LTE for mobile broadband," Elsevier 2008.
  12. G. Liu et al., "Evolution map from TD-SCDMA to B3G TDD," IEEE Commun. Mag., pp. 54-61, Mar. 2008.
  13. S. Buzzi et al., "Blind user detection in doubly dispersive DS/CDMA fading channels," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1446- 1451, Mar. 2010. https://doi.org/10.1109/TSP.2009.2033001
  14. P. Westermann et al., "Performance analysis of W-CDMA on a vector DSP," in Proc. ECCSC 2008.
  15. Y. Sung, L. Tong, and A.-J van der Veen, "Signal processing advances for 3G WCDMA: From Rake receivers to blind techniques," IEEE Commun. Mag., pp. 48-54, Jan. 2009.
  16. J. Zhang, T. Bhatt, and G. Mandyam, "Fourier transform based linear equalization for CDMA downlink," US patent no. 7502312, granted Mar. 10, 2009.
  17. P. De et al., " Fast joint detection base station," U.S patent no. 7822103, granted Oct. 26, 2010.
  18. G. Boudreau et al., "Interference co-ordination and cancellation for 4G networks," IEEE Commun. Mag., pp. 48-54, Apr. 2009.
  19. P. De, " A computationally efficient multiuser detection algorithm in long code CDMA system," IEEE Trans. Veh. Technol., vol. 61, no. 5, pp. 2360- 2369, June 2012. https://doi.org/10.1109/TVT.2012.2188919
  20. S. Wang, S. Chen, A. Wang, J. An, and L. Hanzo, "Joint timing and channel estimation for bandlimited long-code based MC-DS-CDMA: A lowcomplexity near-optimal algorithm and CRLB," IEEE Trans. Commun., vol. 61, no. 5, pp. 1998-2011, May 2013. https://doi.org/10.1109/TCOMM.2013.021913.120858
  21. S. Nader-Esfahani et al., "On optimal front-end filter for single-user detection in IR-UWB systems," IEEE Trans. Commun., vol. 60, no. 1, pp. 37-41, Jan. 2012. https://doi.org/10.1109/TCOMM.2011.091911.100216
  22. X. Shang, B. Chen, and H. V. Poor, "Multiuser MISO interference channels with single user detection: Optimality of beamforming and the achievable rate region," IEEE Trans. Inf. Theory, vol. 57, no. 7, pp. 276-287, July 2011.
  23. P. De et al., "Low complexity data detection using the fast Fourier transform decomposition of the channel correlation matrix," in Proc IEEE GLOBECOM, 2002.
  24. P. De, "Fast joint detector and comparison with single user detection (for WCDMA systems)," in Proc. IEEE VTC, Oct. 2003.
  25. P. De et al. "Method and apparatus for receiving plurarity of data signals," US patent no. 7768986, granted Aug. 3, 2010.
  26. P. De, "Linear Prediction Based Semiblind Channel Estimation for Multiuser OFDM with insufficient guard interval," IEEE Trans. Wireless Commun., vol. 8, no. 12, pp. 5728-5737, Dec. 2009. https://doi.org/10.1109/TWC.2009.12.080787
  27. N. Al-Dhahir and A. H. Sayed, "The finite-length multi-input multi-output MMSE-DFE," IEEE Trans. Signal Process., vol. 48, no. 10, pp. 2921-2936, Oct. 2000. https://doi.org/10.1109/78.869048