La théorie de l’information permet d’aborder d’une manière précise et exacte des problèmes qui se posent dans le contexte de l’information et des communications numériques. On peut résumer ces problèmes par la question suivante : « Comment transmettre (ou stocker) une information d’une manière concise et fiable ? » La réponse comprend deux volets : Le premier (la concision) correspond au codage de source (compression de données, quantification optimale), le second (la fiabilité ou la protection contre les erreurs) correspond au codage de canal (codage correcteur d’erreurs). Signalons que ses méthodes sont essentiellement mathématiques. Ces méthodes permettent de répondre à la question précédente et donc de spécifier les limites de possibles en fait de codage de source et de codage de canal. Mais, il s’agit de limites asymptotiques, pour des systèmes dont la complexité devient infinie. Les codes correcteurs d'erreurs ont toujours été liés aux révolutions qui ont modifié le paysage des communications numériques. Les interfaces souples entre les codes correcteurs et les autres fonctions de la chaîne de transmission numérique ont permis au codage d'être le pilier principal dans le temple des communications. Citons ainsi les deux révolutions qui ont marqué les années 80 : les modulations codées et le décodage à sortie souple. La découverte des turbo codes dans les années 90 marque cette décennie et n'est autre qu'une conséquence directe des algorithmes développés dans les années 80 et des techniques de codage concaténé proposées dans les années 60 et 70. Signalons que l’objectif principal de toutes ces recherches et de réussir à atteindre sinon approcher les limites asymptotiques trouvées en théorie de l’information. Le but de ce cours est d'introduire ces deux grands thèmes de la théorie de communications. La première partie traite la théorie de l’information et la deuxième partie est consacrée à l’étude du codage de canal.

Temps présentiel : 22.5 heures

Charge de travail étudiant : 27.5 heures

Méthode(s) d'évaluation : Examen écrit