Se connecter Anglais Français

Fiche Module

FISE FISA

STI

Sécurité et Technologies Informatiques


Unité d'Enseignement :


Semestre : 7
Crédits ECTS : 9

Sécurité Informatique


Code UE : S07T_SIN3

Elément Constitutif :


Coefficient : 1

Codes correcteurs d'erreur


Code EC :

Tronc Commun




Volume horaire : 21:20

Type Nombre Durée
Cours 8 01:20
TD 8 01:20


Evaluations : 10

Type Coefficient
Examen Final 7
Contrôle Continu 3


Enseignants : 2

Enseignant Type
Bultel Xavier Responsable
Bultel Xavier Intervenant



Ce cours est une introduction à la théorie de l'information et aux codes correcteurs d'erreurs. L'objectif est de comprendre les bases théoriques fondamentales des codes correcteurs, puis de les appliquer en implémentant un code ayant des performances raisonnables en pratiques.

Pré-requis :

UE Semestre Module
Principes de la programmation 5 Programmation Orientée Objet
PO STI 2 4 Mathématiques 4,3
Sciences de base 3 3 Algorithmique et programmation 3
Sciences de base 1 1 Mathématiques 1.1
Sciences de base 1 1 Mathématiques 1.2
Sciences de base 1 1 Algorithmique et programmation 1


  1. Théorie de l'information (entropie de Shannon, information mutuelle, canaux et capacités, second théorème de Shannon)
  2. Rappels d'algèbre linéaire (Groupes, corps, espaces vectoriels, matrices, polynômes)
  3. Codage et correction (paramètres, principe de maximum de vraisemblance, distance minimale, correction, codes parfaits, exemples)
  4. Codes linéaires (matrice génératrice, matrice de contrôle, syndrome et décodage, codes MDS, code de Hamming)
  5. Décodage itératif (codes LDPC, représentation et décodage avec un graphe de Tanner)



Pour les FISE :

  • Un examen théorique d'environ 1 heure, comptant pour 70% de la note. Les étudiants peuvent consulter un feuillet de cours qui leur sera distribué le jour de l'examen, la calculatrice est autorisée.
  • Un projet à réaliser pendant les 4 dernières séances de TD, comptant pour 70% de la note, portant sur l'implémentation des codes LDPC.

Pour les FISA :

  • 2 contrôles de 30-40 minutes au cours des séances de TD comptant chacun pour 25% de la note. Les étudiants peuvent consulter un feuillet de cours qui leur sera distribué le jour du contrôle, la calculatrice est autorisée.
  • Un projet à réaliser pendant les 4 dernières séances de TD, comptant pour 50% de la note, portant sur l'implémentation des codes LDPC.


Théorie des codes - 3e édition. Compression, cryptage, correction (Jean-Guillaume Dumas, Jean-Louis Roch, Sébastien Varrette, Eric Tannier)

Elements of Information Theory, 2nd Edition (Thomas M. Cover, Joy A. Thomas)


Compétences SecNumEdu:

Compétence Heures Cours Heures Pratique Niveau Entrée Niveau Sortie
Cryptologie 8 5 0 2
Introduction à deux notions fortement liées à la sécurité : la théorie de l'information et les codes correcteurs
Sécurité des réseaux et protocoles 2 5 1 2
Protection de l'intégrité des données à l'aide de codes correcteurs
Compétences :

Ref. Verbe Description Niveau
C2_2 analyser Analyser des codes linéaires 2
C2_3 résoudre Implémenter un code correcteur avec des paramètres pratiques 2