|
 Objectifs
* Exposer les notions, les méthodes et les résultats qui servent à l'analyse et à la conception des systèmes de représentation, de protection et de correction de l'information.
* Présenter non seulement les résultats généraux qui délimitent les possibilités offertes par la "théorie de l'information", mais aussi les méthodes effectives de compression, de sécurisation et de correction.
* Fournir des outils en vue de l'ingénierie des systèmes de codage de l'information multimédia (images, son, données).
Cahier des charges
* Représentation de l'information: codage décorrélatif et codage entropique.
* Sécurisation de l'information: codage cryptographique.
* Correction de l'information: théorie du codage de canal, et codes correcteurs d'erreur.
Résumé
* Notions de base en théorie de l'information; information mutuelle et entropie.
* Codage des sources discrètes par des codes de longueur fixe et par des codes de longueur variable.
* Notions de codage décorrélatif et de gain de codage.
* Notions de base en cryptologie; systèmes de codage cryptographique à clé secrète et à clé publique.
* Canal sans mémoire à temps discret; notion de capacité; théorème de codage pour un canal bruyant.
* Théorie générale des codes en bloc; rôle de la distance minimale.
* Codes linéaires: matrice génératrice et matrice de parité; décodage par syndrome.
* Etude de certaines familles de codes linéaires (en bloc): les codes cycliques et les codes de Reed-Solomon.
* Aperçu des codes convolutionnels.
Autres informations du cahier des charges
- Pré-requis:
* FSA 1351: Probabilités - Statistique (notions de calcul des probabilités)
* FSA 1301: Mathématiques 1 et FSA 1302: Mathématiques 2 (notions d'algèbre linéaire)
- Références
Ouvrage(s) recommandé(s)
* R.G. Gallager, "Information Theory and Reliable Communication" , John Wiley, 1968.
* F.J. MacWilliams and N.J.A. Sloane, "The Theory of Error-Correcting Codes" , North-Holland, 1977.
- Modalités d'organisation
* Examen écrit, à livre fermé.
Le cours INGI2620 est mentionné dans les programmes suivants :
|
FSA3DS
|
Diplôme d'études spécialisées en sciences appliquées
|
| |
Valeurs ECTS de l'activité
|
ELEC22
|
Deuxième année du programme conduisant au grade d'ingénieur civil électricien
|
(3 ECTS)
| |
|
ELEC23
|
Troisième année du programme conduisant au grade d'ingénieur civil électricien
|
(3 ECTS)
| |
|
FSA3DS/TL
|
Diplôme d'études spécialisées en sciences appliquées (télécommunications)
|
(3 ECTS)
| |
|
FSAnullIS
|
Cours isolé(s) en sciences appliquées
|
(3 ECTS)
| |
|
INFO22
|
Deuxième année du programme conduisant au grade d'ingénieur civil informaticien
|
(3 ECTS)
| |
|
INFO23
|
Troisième année du programme conduisant au grade d'ingénieur civil informaticien
|
(3 ECTS)
| |
|
MAP23
|
Troisième année du programme conduisant au grade d'ingénieur civil en mathématiques appliquées
|
(3 ECTS)
| |
|
Valeur ECTS par défaut
|
(3 ECTS)
| |
|
