Browse > Article
http://dx.doi.org/10.1109/JCN.2016.000006

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)
Publication Information
Journal of Communications and Networks / v.18, no.1, 2016 , pp. 27-39 More about this Journal
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
Code division multiple access (CDMA); inter-symbol interference (ISI); minimum mean squared error (MMSE) equalizers; multiuser detection; zero-forcing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI
2 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.   DOI
3 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.   DOI
4 3rd Generation Partnership Project, "UTRA (UE) TDD: Radio transmission and reception" TSG RAN WG4.
5 S.Wang, S. G. Kim, S. Kwon, and H. Kim, "Toward forward link interference cancellation," CDMA Development Group Technology Forum, San Francisco, CA, 2006.
6 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.   DOI
7 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.   DOI
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.   DOI
9 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.
10 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.
11 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.
12 H. Karimi and N. Anderson, "A novel and efficient solution to block-based joint detection using approximate Cholesky factorization," in Proc. IEEE PIMRC, 1998.
13 U. Madhow and M. Honig,"MMSE interference suppression for direct sequence CDMA," IEEE Trans. Commun., vol. 42, no. 12, pp. 3178-3188, Dec. 1994.   DOI
14 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.   DOI
15 E. Dahlman, S. Parkvall, Johan Skold, and P. Beming, "3G Evolution: HSPA and LTE for mobile broadband," Elsevier 2008.
16 G. Liu et al., "Evolution map from TD-SCDMA to B3G TDD," IEEE Commun. Mag., pp. 54-61, Mar. 2008.
17 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.   DOI
18 P. Westermann et al., "Performance analysis of W-CDMA on a vector DSP," in Proc. ECCSC 2008.
19 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.   DOI
20 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.
21 J. Zhang, T. Bhatt, and G. Mandyam, "Fourier transform based linear equalization for CDMA downlink," US patent no. 7502312, granted Mar. 10, 2009.
22 P. De et al. "Method and apparatus for receiving plurarity of data signals," US patent no. 7768986, granted Aug. 3, 2010.
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., " Fast joint detection base station," U.S patent no. 7822103, granted Oct. 26, 2010.
26 G. Boudreau et al., "Interference co-ordination and cancellation for 4G networks," IEEE Commun. Mag., pp. 48-54, Apr. 2009.
27 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.   DOI