Local maximum likelihood multiuser detection for CDMA communications

The optimum multiuser detector achieves global maximum likelihood and has a complexity growing exponentially with the number of users. We propose the local maximum likelihood (LML) multiuser detectors with an arbitrary neighborhood size. As the neighborhood size is one, two, etc., up to the total number of users, the computational complexity of the LML detector is linear quadratic, etc., up to exponential in the total number of users. Every LML detector is associated with a local minimum error probability defined with the corresponding neighborhood size. A family of local-maximum-likelihood likelihood-ascent-search (LMLAS) detectors is proposed, each of which is shown to be an LML detector. An LMLAS detector monotonically increases likelihood step by step, and thus converges to an LML point in a finite number of search steps with probability one. Following any detector, an LMLAS detector can reduce the error probability of the initial detector to a local minimum or not change it when the initial detector is an LML detector with the same or larger neighborhood size with probability one.

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

[2]  Craig K. Rushforth,et al.  A Family of Suboptimum Detectors for Coherent Multiuser Communications , 1990, IEEE J. Sel. Areas Commun..

[3]  Steven D. Gray,et al.  Multiuser detection in mismatched multiple-access channels , 1995, IEEE Trans. Commun..

[4]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[5]  Stephen G. Wilson,et al.  Decision feedback multiuser receivers for asynchronous CDMA systems , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[6]  Zoran Zvonar,et al.  Multiuser detection for CDMA systems , 1995, IEEE Wirel. Commun..

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

[8]  Ali N. Akansu,et al.  Performance of CDMA random access systems with packet combining in fading channels , 2003, IEEE Trans. Wirel. Commun..

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

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

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

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

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

[14]  Riccardo Raheli,et al.  Per-Survivor Processing: a general approach to MLSE in uncertain environments , 1995, IEEE Trans. Commun..

[15]  C. Floudas Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications , 1995 .

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

[17]  Xiaodong Wang,et al.  Group-blind multiuser detection for uplink CDMA , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

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

[19]  Lars K. Rasmussen,et al.  Near optimum tree-search detection schemes for bit-synchronous multiuser CDMA systems over Gaussian and two-path Rayleigh-fading channels , 1997, IEEE Trans. Commun..

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

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

[22]  Craig K. Rushforth,et al.  Joint signal detection and parameter estimation in multiuser communications , 1993, IEEE Trans. Commun..

[23]  Lei Wei,et al.  Synchronous DS-SSMA with improved decorrelating decision-feedback multiuser detection , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

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

[25]  Peter F. Driessen,et al.  A new multistage detector for synchronous CDMA communications , 1996, IEEE Trans. Commun..

[26]  Yi Sun,et al.  An eliminating highest error criterion in Hopfield neural network for bilevel image restoration , 1992, [Proceedings] Singapore ICCS/ISITA `92.

[27]  Ramjee Prasad,et al.  An overview of CDMA evolution toward wideband CDMA , 1998, IEEE Communications Surveys & Tutorials.

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

[29]  SystemsVafa Ghazi-Moghadam,et al.  Parallel Interference Cancellation for CDMA Systems , 1995 .

[30]  Lang Tong,et al.  Channel equalization for wireless OFDM systems with ICI and ISI , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[31]  Stephen P. Boyd,et al.  Integer parameter estimation in linear models with applications to GPS , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

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

[33]  H.-J. Liu,et al.  Blind bilevel image restoration using Hopfield neural networks , 1993, IEEE International Conference on Neural Networks.

[34]  K. Schneider Optimum Detection of Code Division Multiplexed Signals , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[35]  J. M. Holtzman,et al.  Performance comparison of a DS/CDMA system using a successive interference cancellation (IC) scheme and a parallel IC scheme under fading , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

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

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

[38]  Sergio Verdú,et al.  Near-far resistance of multiuser detectors in asynchronous channels , 1990, IEEE Trans. Commun..

[39]  P. W. Baier,et al.  Zero forcing and minimum mean-square-error equalization for multiuser detection in code-division multiple-access channels , 1996 .

[40]  Roy D. Yates,et al.  Optimum multiuser detection is tractable for synchronous CDMA systems using m-sequences , 1998, IEEE Communications Letters.

[41]  R. Michael Buehrer,et al.  Analysis of adaptive multistage interference cancellation for CDMA using an improved Gaussian approximation , 1996, IEEE Trans. Commun..

[42]  Behnaam Aazhang,et al.  Multistage detection in asynchronous code-division multiple-access communications , 1990, IEEE Trans. Commun..

[43]  Yi Sun A family of linear complexity likelihood ascent search multiuser detectors for CDMA communications , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[44]  H. Vincent Poor,et al.  On the performance of linear parallel interference cancellation , 2001, IEEE Trans. Inf. Theory.

[45]  Dariush Divsalar,et al.  Improved parallel interference cancellation for CDMA , 1998, IEEE Trans. Commun..

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

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

[48]  R. Michael Buehrer,et al.  Comments on "Partial parallel interference cancellation for CDMA" , 1999, IEEE Trans. Commun..

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

[50]  Guy Demoment,et al.  Image reconstruction and restoration: overview of common estimation structures and problems , 1989, IEEE Trans. Acoust. Speech Signal Process..

[51]  Alexandra Duel-Hallen,et al.  Decorrelating decision-feedback multiuser detector for synchronous code-division multiple-access channel , 1993, IEEE Trans. Commun..

[52]  Van Trees,et al.  Detection, Estimation, and Modulation Theory. Part 1 - Detection, Estimation, and Linear Modulation Theory. , 1968 .

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

[54]  Anders Høst-Madsen,et al.  MMSE/PIC multiuser detection for DS/CDMA systems with inter- and intra-cell interference , 1999, IEEE Trans. Commun..

[55]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.

[56]  Alexandra Duel-Hallen,et al.  A family of multiuser decision-feedback detectors for asynchronous code-division multiple-access channels , 1995, IEEE Trans. Commun..

[57]  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).

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

[59]  Yi Sun Bandwidth-Efficient Wireless OFDM , 2001 .

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

[61]  Yi Sun A generalized updating rule for modified Hopfield neural network , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[62]  Craig K. Rushforth,et al.  Multiuser signal detection using sequential decoding , 1990, IEEE Trans. Commun..

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

[64]  Andrew J. Viterbi,et al.  Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-Spectrum Multiple-Access Channels , 1990, IEEE J. Sel. Areas Commun..

[65]  S. Moshavi,et al.  Multi-user detection for DS-CDMA communications , 1996, IEEE Commun. Mag..