Comparative study of joint-detection techniques for TD-CDMA based mobile radio systems

Third-generation mobile radio systems use time division-code division multiple access (TD-CDMA) in their time division duplex (TDD) mode. Due to the time division multiple access (TDMA) component of TD-CDMA, joint (or multi-user) detection techniques can be implemented with a reasonable complexity. Therefore, joint-detection will already be implemented in the first phase of the system deployment to eliminate the intracell interference. In a TD-CDMA mobile radio system, joint-detection is performed by solving a least squares problem, where the system matrix has a block-Sylvester structure. We present and compare several techniques that reduce the computational complexity of the joint-detection task even further by exploiting this block-Sylvester structure and by incorporating different approximations. These techniques are based on the Cholesky factorization, the Levinson algorithm, the Schur algorithm, and on Fourier techniques, respectively. The focus of this paper is on Fourier techniques since they have the smallest computational complexity and achieve the same performance as the joint-detection algorithm that does not use any approximations. Similar to the well-known implementation of fast convolutions, the resulting Fourier-based joint-detection scheme also uses a sequence of fast Fourier transforms (FFTs) and overlapping. It is well suited for the implementation on parallel hardware architectures.

[1]  Weidong Yang,et al.  Fast joint detection with cyclic reduction exploiting displacement structures , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[2]  Jorma Rissanen,et al.  Properties of infinite covariance matrices and stability of optimum predictors , 1969, Inf. Sci..

[3]  Phillip A. Regalia,et al.  On the duality between fast QR methods and lattice methods in least squares adaptive filtering , 1991, IEEE Trans. Signal Process..

[4]  Chul Ryu,et al.  Joint Beamformer-RAKE and Decorrelating Multiuser Detector Using Matrix Levinson Polynomials , 2000 .

[5]  Martin Haardt,et al.  The TD-CDMA based UTRA TDD mode , 2000, IEEE Journal on Selected Areas in Communications.

[6]  Peter Jung,et al.  Joint detection with coherent receiver antenna diversity in CDMA mobile radio systems , 1995 .

[7]  Werner Mohr,et al.  The complete solution for third-generation wireless communications: two modes on air, one winning strategy , 2000, IEEE Wirel. Commun..

[8]  Itu-R Tg,et al.  Guidelines for Evaluation of Radio Transmission Technologies for FPLMTS , 1996 .

[9]  T. Kailath,et al.  Fast Parallel Algorithms for QR and Triangular Factorization , 1987 .

[10]  Martin Haardt,et al.  Schur algorithms for joint-detection in TD-CDMA based mobile radio systems , 1999, Ann. des Télécommunications.

[11]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[12]  Martin Haardt,et al.  Joint-Detection using Fast Fourier Transforms in TD-CDMA based Mobile Radio Systems , 1999 .

[13]  Paul Walter Baier,et al.  Low Cost Channel Estimation in the Uplink Receiver of CDMA Mobile Radio Systems , 1993 .

[14]  T. Kailath,et al.  Generalized Displacement Structure for Block-Toeplitz,Toeplitz-Block, and Toeplitz-Derived Matrices , 1994 .

[15]  Y. Pigeonnat.  Alternative solutions for joint detection in TD/CDMA multiple access scheme for UMTS , 1999, 1999 2nd IEEE Workshop on Signal Processing Advances in Wireless Communications (Cat. No.99EX304).

[16]  Lars Eldén,et al.  Fast computation of the principal singular vectors of Toeplitz matrices arising in exponential data modelling , 1996, Signal Process..

[17]  C. Loan.  Computational Frameworks for the Fast Fourier Transform , 1992 .

[18]  P. Dewilde,et al.  The Generalized Schur Algorithm: Approximation and Hierarchy , 1988 .

[19]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[20]  W. Gragg,et al.  Superfast solution of real positive definite toeplitz systems , 1988 .

[21]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[22]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[23]  Anja Klein,et al.  Performance of a cellular hybrid C/TDMA mobile radio system applying joint detection and coherent receiver antenna diversity , 1994, IEEE J. Sel. Areas Commun..

[24]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[25]  Peter Jung,et al.  Optimum and suboptimum channel estimation for the uplink of CDMA mobile radio systems with joint detection , 2010, Eur. Trans. Telecommun..