Decision feedback data detection in frequency domain for single carrier cyclic prefix assisted CDMA systems: A sequential quadratic programming approach

This paper proposes a frequency domain decision feedback data receiver for the uplink transmission of broadband single carrier cyclic prefix-assisted CDMA systems. The optimum data detection problem based on the maximal-likelihood criteria for this system is addressed as a combinatorial optimization problem. A sequential quadratic programming approach is proposed to solve this problem. The parallel gradient projection method and projected successive over relaxation algorithm are proposed to solve the sequential quadratic programming problem, which corresponds to low-complexity nonlinear parallel and successive interference cancellation schemes in frequency domain. The convergence properties and the complexities of these methods are analyzed and compared with conventional methods. The simulation results show that, with a few iterations, the proposed scheme gives near single user performance even for fully loaded systems.

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

[2]  Paul D. Alexander,et al.  Iterative multiuser detection for CDMA with FEC: near-single-user performance , 1998, IEEE Trans. Commun..

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

[4]  Hui Liu,et al.  Receiver design in multicarrier direct-sequence CDMA communications , 2001, IEEE Trans. Commun..

[5]  A. S. Madhukumar,et al.  Software-defined decision-feedback multi-user detection in frequency domain for single-carrier and multi-carrier CDMA systems - a sequential quadratic programming approach , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[6]  Björn E. Ottersten,et al.  On the complexity of sphere decoding in digital communications , 2005, IEEE Transactions on Signal Processing.

[7]  Ramjee Prasad,et al.  Overview of multicarrier CDMA , 1997, IEEE Commun. Mag..

[8]  Babak Hassibi,et al.  On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications , 2005, IEEE Transactions on Signal Processing.

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

[10]  Ying-Chang Liang,et al.  Single Carrier Cyclic Prefix-Assisted CDMA System with Frequency Domain Equalization for High Data Rate Transmission , 2004, EURASIP J. Wirel. Commun. Netw..

[11]  Michael Moher,et al.  An iterative multiuser decoder for near-capacity communications , 1998, IEEE Trans. Commun..

[12]  Kevin L. Baum,et al.  Cyclic-prefix CDMA: an improved transmission method for broadband DS-CDMA cellular systems , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[13]  Babak Hassibi,et al.  On the sphere-decoding algorithm I. Expected complexity , 2005, IEEE Transactions on Signal Processing.

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

[15]  Hikmet Sari,et al.  Frequency-domain equalization of mobile radio and terrestrial broadcast channels , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[16]  A. S. Madhukumar,et al.  Optimal and sub-optimal training sequence design for two-dimensional maximum-likelihood channel estimator for single-carrier and multicarrier quasisynchronous CDMA systems , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[17]  A. S. Madhukumar,et al.  Novel two-dimensional multistage interference cancellation scheme for uplink transmission of single carrier cyclic prefix-assisted CDMA system , 2003 .

[18]  Kadri Hacioglu,et al.  Multiuser detection using a genetic algorithm in CDMA communications systems , 2000, IEEE Trans. Commun..

[19]  John G. Proakis,et al.  Digital Communications , 1983 .

[20]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[21]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[22]  Branimir R. Vojcic,et al.  A new approach to greedy multiuser detection , 2002, IEEE Trans. Commun..

[23]  Mario Huemer,et al.  Successive Interference Cancellation for SC/FDE-MIMO Systems , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[24]  S. Kaiser.  OFDM-CDMA versus DS-CDMA: performance evaluation for fading channels , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[25]  Yasushi TAKATORI,et al.  Multiuser Detection Method for Single-Carrier Transmission in Uplink Multiuser MIMO Access , 2007, 2007 IEEE 66th Vehicular Technology Conference.

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

[27]  F. Jondral,et al.  FDE-RAKE: a PIC multiuser detector for CDMA downlink , 2004, Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738).

[28]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .