GRETSI'03 19e Colloque GRETSI
sur le traitement du signal et des images
Paris   8 - 11 septembre 2003
Accueil Programme Par session Par auteur Par thème Par code

Informations concernant l'article

Titre
Application des techniques de programmation Semi-Définies à la détection multi-utilisateur en mode CDMA
Auteur(s)
Moussa Abdi Nortel Networks
Eric Moulines ENST, departement TSI
Références
vol. II, page 231
 L'article au format PDF
 
Pour obtenir Acrobat Reader (version 5 minimum recommandée) nécessaire pour sa lecture.

Résumé

De nombreuses problématiques de traitement du signal se ramènent à la résolution d'un problème d'optimisation combinatoire. Récemment, la Relaxation Semi-Definie (SDR) s'est révélée être une approche prometteuse en la matière, permettant une relaxation réaliste de problèmes NP-complets. Dans cet article, nous présentons un algorithme efficace pour résoudre SDR avec une complexité réduite. L'objet principale est d'étudier des méthodes de programmation non linéaires qui reposent sur un changement de variable consistant à remplacer la variable symétrique définie positive X intervenant dans SDR par une variable rectangulaire V à travers sa décomposition de Cholesky. Des résultats récents sur les rangs de matrices de corrélations extrémales permettent de conduire à un algorithme de faible complexité avec une perte négligeable en matière de performances. Des résultats très encourageants ont été obtenus pour résoudre des problèmes d'optimisation combinatoire de grande dimension, tel que celui qui intervient dans la détection multi utilisateur en mode CDMA.
Edition : Télécom-Paris -- 2003