Multiuser detection using the Taguchi method for DS-CDMA systems

We study multiuser detection for direct-sequence code-division multiple-access systems in a multipath environment. Systems with unknown channel information are considered and the well-known result for maximum likelihood multiuser detector is directly used in our work. Due to the high computational cost of the maximum likelihood detector, most existing works have investigated simplified, linearized, and/or suboptimal solutions that have less computational requirements. In our approach, we use the Taguchi method that involves the use of orthogonal arrays in estimating the gradient of the likelihood function. The Taguchi method has been widely used in experimental designs for problems with multiple parameters where the optimization of a cost function is required. In this work, we choose the likelihood function as the cost function in the Taguchi method. The use of the Taguchi method for multiuser detection is a novel idea, and it leads to efficient algorithms that can find a satisfactory solution by maximizing the likelihood function in a small number of iterations. One of the advantages of the present Taguchi method is that it is blind since no channel estimation is required to detect the transmitted data, which is not the case in many existing methods. Simulation results show that the Taguchi multiuser detector significantly outperforms the conventional receivers, is insensitive to initial values of parameters, and has performance close to that of minimum mean square error detectors and decorrelating detectors. In addition, our algorithm is suitable for parallel implementations.

[1]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[2]  Lajos Hanzo,et al.  Support vector machine multiuser receiver for DS-CDMA signals in multipath channels , 2001, IEEE Trans. Neural Networks.

[3]  Urbashi Mitra,et al.  Maximum-likelihood-based multipath channel estimation for code-division multiple-access systems , 2001, IEEE Trans. Commun..

[4]  Stuart C. Schwartz,et al.  Integrated spatial-temporal detectors for asynchronous Gaussian multiple-access channels , 1995, IEEE Trans. Commun..

[5]  Xiaodong Wang,et al.  Performance of blind and group-blind multiuser detectors , 2002, IEEE Trans. Inf. Theory.

[6]  H. Vincent Poor,et al.  Blind Multiuser Detection: A Subspace Approach , 1998, IEEE Trans. Inf. Theory.

[7]  Lih-Yuan Deng,et al.  Orthogonal Arrays: Theory and Applications , 1999, Technometrics.

[8]  Mahesh K. Varanasi,et al.  Decision Feedback Multiuser Detection: A Systematic Approach , 1999, IEEE Trans. Inf. Theory.

[9]  H. Vincent Poor,et al.  Space-time multiuser detection in multipath CDMA channels , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[10]  H. Vincent Poor,et al.  Space-time multiuser detection in multipath CDMA channels , 1999, IEEE Trans. Signal Process..

[11]  Georgios B. Giannakis,et al.  Wireless multicarrier communications , 2000, IEEE Signal Process. Mag..

[12]  Giuseppe Ricci,et al.  Blind multiuser detection via interference identification , 2002, IEEE Trans. Commun..

[13]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

[14]  H. Vincent Poor,et al.  Multiuser detection in flat fading non-Gaussian channels , 2002, IEEE Trans. Commun..

[15]  Laurence B. Milstein,et al.  Performance analysis of MMSE receivers for DS-CDMA in frequency-selective fading channels , 2000, IEEE Trans. Commun..

[16]  Mahesh K. Varanasi,et al.  An error probability analysis of the optimum noncoherent multiuser detector for multipath and multiantenna diversity communications over Rayleigh-fading channels , 2002, IEEE Trans. Commun..

[17]  Zhi-Quan Luo,et al.  Minimum BER block precoders for zero-forcing equalization , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[18]  Constantinos B. Papadias,et al.  Linear space-time multiuser detection for multipath CDMA channels , 2001, IEEE J. Sel. Areas Commun..

[19]  Khaled Ben Letaief,et al.  An effective multiuser receiver for DS/CDMA systems , 2001, IEEE J. Sel. Areas Commun..

[20]  Elias S. Manolakos,et al.  Hopfield neural network implementation of the optimal CDMA multiuser detector , 1996, IEEE Trans. Neural Networks.

[21]  Phillip J. Ross,et al.  Taguchi Techniques For Quality Engineering: Loss Function, Orthogonal Experiments, Parameter And Tolerance Design , 1988 .

[22]  Annabeth L. Propst,et al.  Designing for Quality: An introduction to the best of Taguchi and Western methods of statistical experimental design , 1990 .

[23]  Upamanyu Madhow,et al.  MMSE interference suppression for direct-sequence spread-spectrum CDMA , 1994, IEEE Trans. Commun..

[24]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[25]  William Y. Fowlkes,et al.  Engineering Methods for Robust Product Design: Using Taguchi Methods in Technology and Product Development , 1995 .

[26]  Subbarayan Pasupathy,et al.  Decorrelators for multi-sensor systems in CDMA networks , 1995, Eur. Trans. Telecommun..

[27]  Roy D. Yates,et al.  CDMA multiuser detection: a nonlinear programming approach , 2002, IEEE Trans. Commun..

[28]  R. Kohno,et al.  A spatially and temporally optimal multi-user receiver using an array antenna for DS/CDMA , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[29]  Laurence B. Milstein,et al.  Performance of adaptive linear interference suppression in the presence of dynamic fading , 2001, IEEE Trans. Commun..

[30]  Michail K. Tsatsanis,et al.  Blind adaptive algorithms for minimum variance CDMA receivers , 2001, IEEE Trans. Commun..

[31]  Wei Wei,et al.  Blind adaptive multiuser detection based on Kalman filtering , 2002, IEEE Trans. Signal Process..

[32]  Zhang Hui,et al.  Research on parameter optimization design method of electronic ballasts based on orthogonal design , 2004, 30th Annual Conference of IEEE Industrial Electronics Society, 2004. IECON 2004.

[33]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[34]  Evaggelos Geraniotis,et al.  Iterative multiuser detection for coded CDMA signals in AWGN and fading channels , 2000, IEEE Journal on Selected Areas in Communications.

[35]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[36]  Matti Latva-aho Advanced receivers for wideband CDMA systems , 1998 .

[37]  Michail K. Tsatsanis Inverse filtering criteria for CDMA systems , 1997, IEEE Trans. Signal Process..

[38]  J Hang AN ORTHOGONAL OPTIMIZATION METHOD , 1989 .

[39]  Lajos Hanzo,et al.  Genetic algorithm assisted joint multiuser symbol detection and fading channel estimation for synchronous CDMA systems , 2001, IEEE J. Sel. Areas Commun..