GRETSI'03 19st GRETSI Symposium
on Signal and Image Processing
Paris   8 - 11 september 2003
Welcome Program By Session By Author By Topic By ID

Information related to the paper

Title
Application des techniques de programmation Semi-Définies à la détection multi-utilisateur en mode CDMA
Author(s)
Moussa Abdi Nortel Networks
Eric Moulines ENST, departement TSI
Rererences
vol. II, page 231
 Get the paper in PDF format
 
To obtain Acrobat Reader (version 5 minimum required) necessary to his read.

Abstract

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