14
L’explosion des mathématiques
damentales pour gérer efficacement les fréquences radio dont dispose chaque opérateur. Les pouvoirs publics louent — relativement cher — à chaque opérateur la bande de
fréquence qu’il peut utiliser ; cependant, seul
un petit nombre, de l’ordre de 300, de fréquences est réellement utilisable au sein de
cette bande. Deux communications réalisées
en même temps par deux portables différents,
mais géographiquement proches, ne peuvent
être acheminées sur des fréquences voisines
sous peine d’interférences affectant la qualité des transmissions. Il est donc nécessaire
de savoir répartir de façon optimale les fréquences disponibles parmi tous les utilisateurs
— qui sont bien plus nombreux que les fréquences. On peut démontrer qu’un être
humain n’est pas capable de résoudre exactement ce type de problème en un temps raisonnable. Les méthodes algorithmiques, fondées sur des modèles mathématiques tels que
la théorie des graphes, ont ici été déterminantes pour réaliser des logiciels de planification qui permettent effectivement de
résoudre — de manière approchée — ces problèmes d’allocation de fréquences. Tous ces
problèmes ont une grande importance du
point de vue industriel, et font encore l’objet de recherches très actives.
Daniel Krob
Directeur de recherches au CNRS et
directeur du LIAFA (Laboratoire d’informatique
algorithmique : fondements et applications),
Université Paris 7 et CNRS
Quelques références :
• D. Krob et E.A. Vassilieva, « Performance
evaluation of demodulation methods :
a combinatorial approach »,
Proceedings of DM-CCG, Discrete Mathematics
and Theoretical Computer Science, pp. 203-214
(2001) (disponible en ligne :
http://dmtcs.loria.fr).
• X. Lagrange, P. Godlewski, S. Tabbane, Réseaux
GSM-DCS (Hermès, 1997).
• J. G. Proakis, Digital communications
(McGraw-Hill, 3 e édition, 1995).
• C. Servin, Télécoms : de la transmission à
l’architecture de réseaux (Masson, 1998).
L’explosion des mathématiques
damentales pour gérer efficacement les fréquences radio dont dispose chaque opérateur. Les pouvoirs publics louent — relativement cher — à chaque opérateur la bande de
fréquence qu’il peut utiliser ; cependant, seul
un petit nombre, de l’ordre de 300, de fréquences est réellement utilisable au sein de
cette bande. Deux communications réalisées
en même temps par deux portables différents,
mais géographiquement proches, ne peuvent
être acheminées sur des fréquences voisines
sous peine d’interférences affectant la qualité des transmissions. Il est donc nécessaire
de savoir répartir de façon optimale les fréquences disponibles parmi tous les utilisateurs
— qui sont bien plus nombreux que les fréquences. On peut démontrer qu’un être
humain n’est pas capable de résoudre exactement ce type de problème en un temps raisonnable. Les méthodes algorithmiques, fondées sur des modèles mathématiques tels que
la théorie des graphes, ont ici été déterminantes pour réaliser des logiciels de planification qui permettent effectivement de
résoudre — de manière approchée — ces problèmes d’allocation de fréquences. Tous ces
problèmes ont une grande importance du
point de vue industriel, et font encore l’objet de recherches très actives.
Daniel Krob
Directeur de recherches au CNRS et
directeur du LIAFA (Laboratoire d’informatique
algorithmique : fondements et applications),
Université Paris 7 et CNRS
Quelques références :
• D. Krob et E.A. Vassilieva, « Performance
evaluation of demodulation methods :
a combinatorial approach »,
Proceedings of DM-CCG, Discrete Mathematics
and Theoretical Computer Science, pp. 203-214
(2001) (disponible en ligne :
http://dmtcs.loria.fr).
• X. Lagrange, P. Godlewski, S. Tabbane, Réseaux
GSM-DCS (Hermès, 1997).
• J. G. Proakis, Digital communications
(McGraw-Hill, 3 e édition, 1995).
• C. Servin, Télécoms : de la transmission à
l’architecture de réseaux (Masson, 1998).