Vassilieva
Le Jeudi 22 Mars 2001 à 14h30
E. Vassilieva
LIX, École Polytechnique
Évaluation de performance de protocoles de modulation : une
approche combinatoire
Résumé/Abstract :
Un des problèmes les plus importants dans le domaine du traitement du
signal est de concevoir et d'évaluer les caractéristiques des
performance des récepteurs optimaux. Souvent ce genre de
problèmes se réduit à des calculs de probabilités
d'erreurs. Un des résultats les plus intéressants dans cette
direction a été obtenu par Barett qui a trouvé une formule
explicite pour calculer ce type de probabilité. En fait, cette
dernière formule peut être interprétée de
manière totalement combinatoire en utilisant des fonctions de Schur et
des tableaux de Young. Nous avons continué l'étude combinatoire
de la formule de Barett en montrant qu'elle est liée à une
modification d'une bijection de Knuth très classique. Ces
dernières considérations nous ont permis d'obtenir les premiers
résultats par rapport à des spécialisations de la formule
de Barett non encore connues jusqu'à présent.