A Divergence Minimization Approach to Joint Multiuser Decoding for Coded CDMA

In this paper, a theoretical framework of divergence minimization (DM) is applied to derive iterative receiver algorithms for coded CDMA systems. The DM receiver obtained performs joint channel estimation, multiuser decoding, and noise- covariance estimation. While its structure is similar to that of many ad-hoc receivers in the literature, the DM receiver is the result of applying a formal framework for optimization without further simplifications, namely the DM approach with a factorizable auxiliary model distribution. The well-known expectation- maximization (EM) algorithm and space-alternating generalized expectation-maximization (SAGE) algorithm are special cases of degenerate model distributions within the DM framework. Furthermore, many ad-hoc receiver structures from literature are shown to represent approximations of the proposed DM receiver. The DM receiver has four interesting properties that all result directly from applying the formal framework: (i) The covariances of all estimates involved are taken into account, (ii) The residual interference after interference cancellation is handled by the noise-covariance estimation as opposed to by LMMSE filters in other receivers, (iii) Posterior probabilities of the code symbols are employed rather than extrinsic probabilities, (iv) The iterative receiver is guaranteed to converge in divergence. The theoretical insights are illustrated by simulation results.

[1]  Hagai Attias,et al.  Inferring Parameters and Structure of Latent Variable Models by Variational Bayes , 1999, UAI.

[2]  Giuseppe Caire,et al.  Successive interference cancellation with SISO decoding and EM channel estimation , 2001, IEEE Journal on Selected Areas in Communications.

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

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

[5]  W. Freeman,et al.  Generalized Belief Propagation , 2000, NIPS.

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

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

[8]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[9]  Bernard Henri Fleury,et al.  Iterative SAGE-Based Receivers for Synchronous Coded DS-CDMA , 2007, 2007 IEEE 66th Vehicular Technology Conference.

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

[11]  Bernard H. Fleury,et al.  Joint Channel Estimation, Partial Successive Interference Cancellation, and Data Decoding for DS-CDMA Based on the SAGE Algorithm , 2007, IEEE Transactions on Communications.

[12]  Giorgio Matteo Vitetta,et al.  MAP symbol estimation on frequency-flat Rayleigh fading channels via a Bayesian EM algorithm , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[13]  William T. Freeman,et al.  Constructing free-energy approximations and generalized belief propagation algorithms , 2005, IEEE Transactions on Information Theory.

[14]  H. Bethe Statistical Theory of Superlattices , 1935 .

[15]  Jan Larsen,et al.  On Data and Parameter Estimation Using the Variational Bayesian EM-Algorithm for Block-Fading Frequency-Selective MIMO Channels , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[16]  Bernard H. Fleury,et al.  Optimal weighting of soft-information in a SAGE-based iterative receiver for coded CDMA , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[18]  Stephen G. Wilson,et al.  Multiuser ML sequence estimator for convolutionally coded asynchronous DS-CDMA systems , 1996, IEEE Trans. Commun..

[19]  Matthew J. Beal Variational algorithms for approximate Bayesian inference , 2003 .

[20]  H.V. Poor,et al.  Iterative multiuser detection , 2004, IEEE Signal Processing Magazine.

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

[22]  Bernard H. Fleury,et al.  EM-based joint data detection and channel estimation of DS-CDMA signals , 2003, IEEE Trans. Commun..

[23]  Teng Joon Lim,et al.  A variational free energy minimization interpretation of multiuser detection in CDMA , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[24]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[25]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[26]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[27]  Christoph F. Mecklenbräuker,et al.  Iterative CDMA Multiuser Receiver With Soft Decision-Directed Channel Estimation , 2006, IEEE Transactions on Signal Processing.

[28]  Alexander Lampe Iterative multiuser detection with integrated channel estimation for coded DS-CDMA , 2002, IEEE Trans. Commun..

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

[30]  P. D. Alexander,et al.  Iterative channel and information sequence estimation in CDMA , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[31]  Patrick Robertson,et al.  Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding , 1997, Eur. Trans. Telecommun..

[32]  A. Rukhin Matrix Variate Distributions , 1999, The Multivariate Normal Distribution.

[33]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

[34]  H. Vincent Poor,et al.  Performance Analysis of Iterative Channel Estimation and Multiuser Detection in Multipath DS-CDMA Channels , 2007, IEEE Transactions on Signal Processing.

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

[36]  R. Piton,et al.  Iterative joint channel estimation and successive interference cancellation using a SISO-SAGE algorithm for coded CDMA , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

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