Fiches de cours 2017-2018

• Personnes
• Sites web EPFL
• Lieu
• Cours
• Publications
• Actualités
• Unités EPFL

Rechercher

 

Modèles stochastiques pour les communications

COM-300

Enseignant(s) :

Thiran Patrick

Langue:

Français

Résumé

L'objectif de ce cours est la maitrise des outils des processus stochastiques utiles pour un ingénieur travaillant dans les domaines des systèmes de communication, de l'analyse de données et de l'informatique.

Contenu

• Rappels de probabilité: axiomes de probabilité, variable aléatoire et vecteur aléatoire.
• Quelques inégalités utiles.
• Processus stochastiques à temps continu et à temps discret : analyse du second ordre (stationarité, ergodisme, densité spectrale, relations de Wiener-Khintchine, réponse d'un système linéaire invariant à des entrées aléatoires, processus gaussien, processus ARMA, filtres de Wiener). Exemples d'application à des cas simples de détection optimale ou de traitement d'image.
• Processus de Poisson et bruit impulsif de Poisson. Exemple d'application aux transmissions sur fibres optiques.
• Chaînes de Markov à temps discret. Chaînes ergodiques, comportement asymptotique, chaînes absorbantes, temps d'atteinte, marches aléatoires simples, processus de branchement. Exemple d'application à l'analyse d'un algorithme ou système informatique.
• Chaînes de Markov à temps continu. Processus de naissance et de mort à l'état transitoire et stationnaire. Files d'attente simples: définition, loi de Little, files M/M/1... M/M/s/K, M/G/1.

Mots-clés

Probabilité, Processus stochastique, Moments, stationarité, Processus gaussien, Processus de Poisson, Chaîne de Markov, File d'attente.

Compétences requises

Cours prérequis obligatoires

• Algèbre linéaire (MATH 111 ou équivalent).
• Analyse I, II, III (MATH 101, 106, 203 ou équivalent).
• Premier cours de probabilité (MATH 232 ou équivalent)
• Circuits et systèmes II (EE 205 ou équivalent), ou Signaux et systèmes (MICRO310/311 ou équivalent), pour les notions de base de théorie des systèmes linéaires.

Cours prérequis indicatifs

• Circuits et systèmes I (EE 204 ou équivalent) pour les notions de base de théorie des circuits.
• Analyse IV (MATH 204 ou équivalent) pour les notions d'analyse complexe.

Concepts importants à maîtriser

Notions d'algèbre linéaire, en particulier opérations matricielles (inversion, diagonalisation, vaelurs propres d'une matrice).

Notions d'analyse (fonctions d'une ou plusieurs variables réelles, suites et séries, équations différentielles ordinaires linéaires).

Acquis de formation

A la fin de ce cours l'étudiant doit être capable de:

• Modéliser un système aléatoire.
• Analyser un problème avec une composante aléatoire.
• Evaluer les solutions d'un problème avec une composante aléatoire.

Méthode d'enseignement

• Ex cathedra (au tableau), 4h par semaine.
• Séances d'exercices, 2h par semaine.

Travail attendu

• Exercices en séance et à domicile

Méthode d'évaluation

• Examens intermédiaires 20%
• Examen final 80%

Encadrement

Office hours	Oui
Assistants	Oui
Forum électronique	Oui

Ressources

Bibliographie

Polycopié; textes de référence sur la page web du cours.

Polycopiés

Polycopié disponible au début du cours.

Sites web

• http://moodle.epfl.ch/course/view.php?id=14236

Préparation pour

Tous les cours en systèmes de communication et informatique (Bachelor et Master) utilisant des modèles stochastiques ou des méthodes aléatoires.