A family of likelihood ascent search multiuser detectors: approaching optimum performance via random multicodes with linear complexity

Tse and Verdu proved that the global maximum likelihood (GML) detector achieves unit asymptotic multiuser efficiency (AME) in the limit of large random spreading CDMA. In this paper, we show that the wide-sense sequential likelihood ascent search (WSLAS) detectors achieve unit AME with channel load < 1/2 - 1/(4 ln 2) bits/s/Hz. In simulations for random multicode equal-power systems, the WSLAS with a linear per-bit complexity approaches the GML BER in all SNR with channel load as high as 1.05 bits/s/Hz.

[1]  B. K. Jenkins,et al.  Image restoration using a neural network , 1988, IEEE Trans. Acoust. Speech Signal Process..

[2]  Qiang Wang,et al.  New suboptimal multiuser detectors for synchronous CDMA systems , 1996, IEEE Trans. Commun..

[3]  Hideki Imai,et al.  Combination of an Adaptive Array Antenna and a Canceller of Interference for Direct-Sequence Spread-Spectrum Multiple-Access System , 1990, IEEE J. Sel. Areas Commun..

[4]  Teng Joon Lim,et al.  A low-complexity enhancement to suboptimal CDMA receivers , 2004, IEEE Transactions on Wireless Communications.

[5]  Sergio Verdú,et al.  Optimum Multiuser Asymptotic Efficiency , 1986, IEEE Trans. Commun..

[6]  Y. Kabashima A CDMA multiuser detection algorithm on the basis of belief propagation , 2003 .

[7]  Costas N. Georghiades,et al.  The slowest descent method and its application to sequence estimation , 2001, IEEE Trans. Commun..

[8]  Yi Sun Eliminating-highest-error and fastest-metric-descent criteria and iterative algorithms for bit-synchronous CDMA multiuser detection , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[9]  Yi Sun,et al.  An eliminating highest error (EHE) criterion in Hopfield neural networks for bilevel image restoration , 1993, Pattern Recognit. Lett..

[10]  Yi Sun,et al.  A modified Hopfield neural network used in bilevel image restoration and reconstruction , 1992, [Proceedings] Singapore ICCS/ISITA `92.

[11]  Masato Okada,et al.  Approximate belief propagation, density evolution, and statistical neurodynamics for CDMA multiuser detection , 2005, IEEE Transactions on Information Theory.

[12]  Alfred O. Hero,et al.  A maximum likelihood digital receiver using coordinate ascent and the discrete wavelet transform , 1999, IEEE Trans. Signal Process..

[13]  Krishna R. Pattipati,et al.  Near-optimal multiuser detection in synchronous CDMA using probabilistic data association , 2001, IEEE Communications Letters.

[14]  Yi Sun,et al.  Improvement on performance of modified Hopfield neural network for image restoration , 1995, IEEE Trans. Image Process..

[15]  Yi Sun,et al.  Hopfield neural network based algorithms for image restoration and reconstruction. II. Performance analysis , 2000, IEEE Trans. Signal Process..

[16]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[17]  Toshiyuki Tanaka,et al.  A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors , 2002, IEEE Trans. Inf. Theory.

[18]  Yi Sun Hopfield neural network based algorithms for image restoration and reconstruction. I. Algorithms and simulations , 2000, IEEE Trans. Signal Process..

[19]  Mahesh K. Varanasi,et al.  Near-optimum detection in synchronous code-division multiple-access systems , 1991, IEEE Trans. Commun..

[20]  Aggelos K. Katsaggelos,et al.  Image restoration using a modified Hopfield network , 1992, IEEE Trans. Image Process..

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

[22]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[23]  Zhi-Quan Luo,et al.  Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA , 2002, IEEE Trans. Signal Process..

[24]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[25]  Yi Sun A family of likelihood ascent search multiuser detectors: an upper bound of bit error rate and a lower bound of asymptotic multiuser efficiency , 2009, IEEE Transactions on Communications.

[26]  Yi Sun,et al.  Local Maximum Likelihood Multiuser Detection , 2003 .

[27]  H. Vincent Poor,et al.  Iterative multiuser receivers for CDMA channels: an EM-based approach , 1996, IEEE Trans. Commun..

[28]  Dan Raphaeli,et al.  Suboptimal maximum-likelihood multiuser detection of synchronous CDMA on frequency-selective multipath channels , 2000, IEEE Trans. Commun..

[29]  Bert Fristedt,et al.  A modern approach to probability theory , 1996 .

[30]  Krishna R. Pattipati,et al.  Fast optimal and suboptimal any-time algorithms for CDMA multiuser detection based on branch and bound , 2004, IEEE Transactions on Communications.

[31]  Yi Sun A family of linear complexity likelihood ascent search detectors for CDMA multiuser detection , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[32]  Sergio Verdú,et al.  Asymptotic normality of linear multiuser receiver outputs , 2002, IEEE Trans. Inf. Theory.

[33]  Rick S. Blum,et al.  A gradient guided search algorithm for multiuser detection , 2000, IEEE Communications Letters.

[34]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

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

[36]  T. Kailath,et al.  Iterative decoding for MIMO channels via modified sphere decoding , 2004, IEEE Transactions on Wireless Communications.

[37]  Lars K. Rasmussen,et al.  Asymptotically optimal nonlinear MMSE multiuser detection based on multivariate Gaussian approximation , 2005, IEEE Transactions on Communications.

[38]  Yi Sun A generalized updating rule for modified Hopfield neural network for quadratic optimization , 1998, Neurocomputing.

[39]  Yi Sun A Family of Likelihood Ascent Search Multiuser Detectors: Approach to Single-User Performance via Quasi-Large Random Sequence CDMA , 2007, ArXiv.

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

[41]  Sergio Verdú,et al.  Optimum asymptotic multiuser efficiency of randomly spread CDMA , 2000, IEEE Trans. Inf. Theory.

[42]  Lars K. Rasmussen,et al.  Belief Propagation for Coded Multiuser Detection , 2006, 2006 IEEE International Symposium on Information Theory.

[43]  Johannes B. Huber Iterated Soft-Decision Interfer-ence Cancellation for CDMA , 1998 .