Asymptotically optimal nonlinear MMSE multiuser detection based on multivariate Gaussian approximation

In this paper, a class of nonlinear minimum mean-squared error multiuser detectors is derived based on a multivariate Gaussian approximation of the multiple-access interference for large systems. This approach leads to expressions identical to those describing the probabilistic data association (PDA) detector, thus providing an alternative analytical justification for this structure. A simplification to the PDA detector based on approximating the covariance matrix of the multivariate Gaussian distribution is suggested, resulting in a soft interference-cancellation scheme. Corresponding multiuser soft-input, soft-output detectors delivering extrinsic log-likelihood ratios are derived for application in iterative multiuser decoders. Finally, a large-system performance analysis is conducted for the simplified PDA, showing that the bit-error rate (BER) performance of this detector can be accurately predicted and related to the replica method analysis for the optimal detector. Methods from statistical neurodynamics are shown to provide a closely related alternative large-system prediction. Numerical results demonstrate that for large systems, the BER is accurately predicted by the analysis and found to be close to optimal performance

[1]  Paul D. Alexander,et al.  Iterative detection in code-division multiple-access with error control coding , 1998, Eur. Trans. Telecommun..

[2]  H. Saunders,et al.  Probability, Random Variables and Stochastic Processes (2nd Edition) , 1989 .

[3]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[4]  Lars K. Rasmussen,et al.  Iterative multiuser decoding based on probabilistic data association , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

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

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

[7]  Yih-Fang Huang,et al.  Iterative nonlinear MMSE multiuser detection , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

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

[9]  Amir K. Khandani,et al.  Iterative multi-user turbo-code receiver for DS-CDMA , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[10]  Zhenning Shi,et al.  Joint iterative decoding of serially concatenated error control coded CDMA , 2001, IEEE J. Sel. Areas Commun..

[11]  Paul D. Alexander,et al.  List detection for multi-access channels , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[12]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[13]  Amir K. Khandani,et al.  Iterative multiuser turbo-code receiver for DS-CDMA , 2003, IEEE Trans. Veh. Technol..

[14]  Zhi Tian,et al.  Near-optimum soft decision equalization for frequency selective MIMO channels , 2004, IEEE Trans. Signal Process..

[15]  S. Verdú,et al.  Multiuser Detection and Statistical Mechanics , 2003 .

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

[17]  James K. Cavers,et al.  Multiuser channel estimation for detection of cochannel signals , 2001, IEEE Trans. Commun..

[18]  Stefano Galli.  A new family of soft-output adaptive receivers exploiting nonlinear MMSE estimates for TDMA-based wireless links , 2002, IEEE Trans. Commun..

[19]  Paul Dean Alexander,et al.  A Linear Model for CDMA Signals Received with Multiple Antennas Over Multipath Fading Channels , 1999 .

[20]  Peng Hui Tan,et al.  Simplified Graphical Approaches for CDMA Multi-User Detection, Decoding and Power Control , 2005 .

[21]  Masato Okada,et al.  A hierarchy of macrodynamical equations for associative memory , 1995, Neural Networks.

[22]  Sergio Verdú,et al.  Randomly spread CDMA: asymptotics via statistical physics , 2005, IEEE Transactions on Information Theory.

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

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

[25]  Lars K. Rasmussen,et al.  Iterative Multiuser Decoding with Maximal Ratio Combining , 2004 .

[26]  Lars K. Rasmussen,et al.  Constrained maximum-likelihood detection in CDMA , 2001, IEEE Trans. Commun..

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

[28]  Alex J. Grant,et al.  Convergence of linear interference cancellation multiuser receivers , 2001, IEEE Trans. Commun..

[29]  F. Tarkoy.  MMSE-optimal feedback and its applications , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[30]  Giuseppe Caire,et al.  Iterative multiuser joint decoding: Unified framework and asymptotic analysis , 2002, IEEE Trans. Inf. Theory.

[31]  Shun-ichi Amari,et al.  Statistical neurodynamics of associative memory , 1988, Neural Networks.

[32]  Ralf R. Müller,et al.  Iterative multiuser joint decoding: optimal power allocation and low-complexity implementation , 2004, IEEE Transactions on Information Theory.

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

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

[35]  Paul D. Alexander,et al.  An extrinsic Kalman filter for iterative multiuser decoding , 2004, IEEE Transactions on Information Theory.

[36]  Maria Huhtala,et al.  Random Variables and Stochastic Processes , 2021, Matrix and Tensor Decompositions in Signal Processing.

[37]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[38]  Desmond P. Taylor.  The Estimate Feedback Equalizer: A Suboptimum Nonlinear Receiver , 1973, IEEE Trans. Commun..

[39]  F. Tarkoy.  Iterative multi-user decoding for asynchronous users , 1997, Proceedings of IEEE International Symposium on Information Theory.

[40]  Zhu Han,et al.  A MIMO-OFDM channel estimation approach using time of arrivals , 2005, IEEE Transactions on Wireless Communications.

[41]  S. Marinkovic,et al.  Improved iterative parallel interference cancellation for coded CDMA systems , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

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

[43]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[44]  Nikos D. Sidiropoulos,et al.  A hybrid probabilistic data association-sphere decoding detector for multiple-input-multiple-output systems , 2005, IEEE Signal Processing Letters.