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

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 A. Klein, "Zero forcing and minimum meansquare error equalization for multiuser detection in code-division multipleaccess channels" 45 (45): 276-287, 1996

2 3rd Generation Partnership Project, "UTRA (UE) TDD: Radio transmission and reception"

3 S.Wang, "Toward forward link interference cancellation" 2006

4 N. Al-Dhahir, "The finite-length multi-input multi-output MMSE-DFE" 48 (48): 2921-2936, 2000

5 Y. Sung, "Signal processing advances for 3G WCDMA: From Rake receivers to blind techniques" 48-54, 2009

6 P. Westermann, "Performance analysis of W-CDMA on a vector DSP" 2008

7 S. Miller, "Performance analysis of MMSE receivers for DS-CDMA in frequency-selective fading channels" 48 (48): 1919-1929, 2000

8 J. Zhang, "Output MAI distributions of linear MMSE multiuser receivers in DS-CDMA systems" 47 (47): 1128-1144, 2001

9 S. Nader-Esfahani, "On optimal front-end filter for single-user detection in IR-UWB systems" 60 (60): 37-41, 2012

10 X. Shang, "Multiuser MISO interference channels with single user detection: Optimality of beamforming and the achievable rate region" 57 (57): 276-287, 2011

11 P. De, "Method and apparatus for receiving plurarity of data signals, US patent no. 7768986, granted Aug. 3, 2010"

12 U. Madhow, "MMSE interference suppression for direct sequence CDMA" 42 (42): 3178-3188, 1994

13 P. De, "Low complexity data detection using the fast Fourier transform decomposition of the channel correlation matrix" 2002

14 P. De, "Linear Prediction Based Semiblind Channel Estimation for Multiuser OFDM with insufficient guard interval" 8 (8): 5728-5737, 2009

15 S. Wang, "Joint timing and channel estimation for bandlimited long-code based MC-DS-CDMA: A lowcomplexity near-optimal algorithm and CRLB" 61 (61): 1998-2011, 2013

16 M. Vollmer, "Joint detection using fast Fourier transforms in TD-CDMA based mobile radio systems" 1999

17 G. Boudreau, "Interference co-ordination and cancellation for 4G networks" 48-54, 2009

18 J. Zhang, "Fourier transform based linear equalization for CDMA downlink,” US patent no. 7502312, granted Mar. 10, 2009"

19 P. De, "Fast joint detector and comparison with single user detection (for WCDMA systems)" 2003

20 P. De, "Fast joint detection base station, U. S patent no. 7822103, granted Oct. 26, 2010"

21 G. Liu, "Evolution map from TD-SCDMA to B3G TDD" 54-61, 2008

22 M. Vollmer, "Comparative study of joint detection techniques for TD-CDMA based mobile radio systems" 19 (19): 1461-1475, 2002

23 S. Buzzi, "Blind user detection in doubly dispersive DS/CDMA fading channels" 58 (58): 1446-1451, 2010

24 H. Karimi, "A novel and efficient solution to block-based joint detection using approximate Cholesky factorization" 1998

25 S. Buzzi, "A new family of MMSE multiuser receivers for interference suppression in DS/CDMA systems using BPSK modulation" 49 (49): 154-167, 2001

26 P. De, "A computationally efficient multiuser detection algorithm in long code CDMA system" 61 (61): 2360-2369, 2012

27 E. Dahlman, "3G Evolution: HSPA and LTE for mobile broadband" Elsevier 2008