A Family of Likelihood Ascent Search Multiuser Detectors: Approach to Single-User Performance via Quasi-Large Random Sequence CDMA

Since Tse and Verdu proved that the global maximum likelihood (GML) detector achieves unit asymptotic multiuser efficiency (AME) in the limit of large random spreading (LRS) CDMA, no suboptimal detector has been found to achieve unit AME. In this letter, we obtain that the WSLAS detector with a linear per-bit complexity achieves unit AME in the LRS-CDMA with a channel load < ½ − 1/(4ln2) bits/s/Hz. For a practical system with any user number, a quasi LRS-CDMA is then proposed to approach the single-user performance in the high SNR regime.

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

[2]  Yi Sun.  Local Maximum Likelihood Multiuser Detection 1 , 2002 .

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

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

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

[6]  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.

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

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

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

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

[11]  Yonina C. Eldar,et al.  On the asymptotic performance of the decorrelator , 2003, IEEE Trans. Inf. Theory.

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

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