Détection multi-utilisateurs bayésienne basée sur une formulation d’état du système AMRC - Bayesian multi-user detection based on a state-space model of the DS-CDMA system

Détection multi-utilisateurs bayésienne basée sur une formulation d’état du système AMRC

Bayesian multi-user detection based on a state-space model of the DS-CDMA system

Bessem Sayadi Sylvie Marcos 

Alcatel-Lucent France, Route de Villejust, 91620, Nozay France

Laboratoire des Signaux et Systèmes (LSS), CNRS, Supélec, 3 rue Joliot-Curie, Plateau du Moulon, 91192 Gif-sur-Yvette Cedex France

Corresponding Author Email: 
bessem.sayadi@alcatel-lucent.fr
Page: 
237-250
|
Received: 
18 November 2005
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

In this paper, we propose a new multiuser detector based on a symbol rate state-space model of the CDMA system. This state-space model presents a non-Gaussian state noise characteristic. Therefore, the Kalman filtering approach looses its MMSE optimality. As a solution, we propose to apply the Weighted Sum of Gaussian (WSG) approximation. We demonstrate that the WSG is propagated during iterations through a NKF structure. At each iteration, we inject only one gaussian term having the mean and the covariance matrix of the last obtained MMSE estimate of the state vector. The proposed structure improves the performance compared to the linear structures such as: the MMSE, the Kalman filter and the feedback structure such as DFE.

Résumé

Dans cet article, nous proposons un détecteur multi-utilisateurs basé sur une représentation d'état au rythme symbole du système AMRC (Accès Multiple par Répartition de Codes). Le modèle d'état met en évidence un bruit de transition non Gaussien. Par conséquent, l'application du filtre de Kalman comme un détecteur multi-utilisateurs perd son optimalité au sens de l'erreur quadratique moyenne minimale (EQMM). Pour remédier à ce problème, nous proposons d'utiliser l'approximation par une somme pondérée de gaussiennes (SPG) de la densité de probabilité a posteriori des symboles à estimer sachant les observations. Nous montrons que la SPG se propage au cours des itérations à travers une structure de réseau de filtres de Kalman (RFK) fonctionnant en parallèle. À chaque itération, nous proposons de réinjecter une seule gaussienne ayant la moyenne et la matrice de covariance de l'estimée EQMM du vecteur d'état obtenue. La structure proposée présente des performances nettement meilleures que les structures linéaires (EQMM, décorrélateur, filtre de Kalman) et à retour de décision (DFE).

Keywords: 

CDMA, Multiuser detection, Kalman filter, Weighted Sum of Gaussian, Bayes rule

Mots clés

AMRC, Détection multi-utilisateurs, Filtrage de Kalman, Somme Pondérée de Gaussiennes, Relation de Bayes

1. Introduction
2. Représentation D’état Du Système AMRC
3. Approche Par Filtrage De Kalman
4. Approximation De La DDP A Posteriori Par Une Somme Pondérée De Gaussiennes
5. Apport De La Modélisation Par Une Somme Pondérée De Gaussiennes
6. Simulations Et Discussions
7. Conclusion
8. Annexe 1 : Dérivation Du Modèle
9. Annexe 2 : SPG
10. Annexe 3 : Expression de
  References

[1] J. THIELECKE, “A state-space multiuser detector for CDMA systems,” IEEE International Conference on communications, vol. 3, pp. 1762 -1767, May 1993.

[2] T.J. LIM and Y. MA, “The Kalman filter as the optimal minimum mean-squared error multiuser CDMA detector,” IEEE Transactions on Information Theory, vol. 46, No 7, pp. 2561-2566, November 2000.

[3] T.J. LIM, L.K. RASMUSSEN, and H. SUGIMOTO, “An asynchronous multiuser CDMA detector based on the Kalman filter,” IEEE Journal on Selected Areas in Communications, vol. 16, No 9, pp. 1711-1722, Dec 1998.

[4] B.D.O. ANDERSON and J.B. MOORE, Optimal Filtering, PrenticeHall, Electrical engineering series, 1979.

[5] D.L. ALSPACH and H.W. SORENSON, “Nonlinear Bayesian estimation using gaussian sum approximation,” IEEE Trans. on Automatic Control, vol. 17, Aug. 1972.

[6] E.W. KALMAN and J.K. SU, Introduction to Optimal Estimation, Springer, Sept 1999.

[7] G. CHEN, Approximate Kalman Filtering, World Scientific, 1993.

[8] C.J. MASRELIEZ, “Approximate non-Gaussian filtering with linear state and observation relations,” IEEE Trans. on Automatic control, vol. 20, pp. pp. 107-110, 1975.

[9] S. MARCOS, “A network of adaptive Kalman filters for data channel equalization,” IEEE Transactions on Signal Processing, vol. 48, No 9, pp. 2620-2627, Sept 2000.

[10] P. GROHAN, Egalisation adaptative non linéaire : structure utilisant des filtres de Volterra ou des filtres de Kalman, Ph.D. thesis, Université Paris Sud, Faculté d’Orsay, Sept 1997.

[11] A.W. VAN-DER-VAART, Asymptotic statistics, Cambridge series in statistical and probabilistic mathematics, Univeristy Press, 2000.

[12] J.G. PROAKIS, Digital Communications (Third Edition), McGrawHill, 1995.

[13] B. SAYADI and S. MARCOS, “A network of Kalman filters based detector for joint MAI and ISI suppression in asynchronous DSCDMA systems,” IEEE International Symposium on Spread Spectrum Techniques and Applications, ISSSTA02, vol. 2, pp. 511-515, Prague, Sept 2002.

[14] C. TIDESTAV, “Designing equalizers based on explicit channel models of direct-sequence code-division multiple access systems,” Tech. Rep., UPTEC 96025R, Uppsala university, Sweden, 1996.

[15] M. LATVA-AHO and M.J. JUNTTI, “LMMSE detection for DSCDMA systems in fading channels,” IEEE Transactions on communications, vol. 48, No 2, pp. 194-199, February 2000.

[16] F. SWARTS, P.V. ROOYEN, I. OPPERMANN, and M. LOTTER, CDMA Techniques for 3rd Generation Mobile Systems, Kluwer academic publisher, May 1999.

[17] R. AMARA, Egalisation de canaux linéaires et non linéaires : Approche Bayésienne, Ph.D. thesis, Universit Paris sud, faculté d’Orsay, Janvier 2002.

[18] B. SAYADI, Détection multi-utilisateurs par Réseau de Filtres de Kalman en parallèle, Ph.D. thesis, Université d’Orsay, Paris 11, Décembre 2003.

[19] B. SAYADI and S. MARCOS, “A hybrid sic/pic detector based on a reduced network of kalman filters for DS-CDMA systems over multipath fading channels,” The 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2004, pp. 977-980, 2004.