Volumes horaires
- CM 16.0
- TD 4.0
Crédits ECTS
Crédits ECTS 2.0
Objectif(s)
L'objectif de ce cours est de décrire des techniques de protection de l'information contre sa dégradation (volontaire ou pas). Le cadre d'application est celui des systèmes d'information et celui des systèmes de transmission.
Nous justifions l'introduction d'une théorie élégante et sophistiquée (corps finis de Galois) par les besoins d'une faible complexité requise par l'implantation sur chips décodeurs.
De nombreux exemples illustrent ce cours (CD, DVD, internet, GSM, 3G,...)
Contenu(s)
Introduction au codage en bloc [ 1 ], [ 2 ]
- Exemples simples
- Limites (théorie de l'information)
- Matrices Génératrice et de Contrôle
- Décodage par Syndrome
Lecture 2. Introduction au codage algébrique [ 3 ]
- Des codes linéaires aux codes algébriques : nécessité des corps finis
- Définition des opérations dans un corps à 16-éléments
- Implémentation des calculs
Lecture 3. Corps Finis [ 4 ]
- Propriétés générales
- Structure cyclique
- Polynômes minimaux
Lecture 4. Codes Algébriques [ 2 ], [ 5 ]
- Codes cycliques
- Codes BCH et RS
- Algorithmes de Peterson et Berlekamp-Massey
- Applications aux systèmes réels
Lecture 5. Codes Convolutifs
- Des codes blocs aux codes convolutifs
- Viterbi (hard et soft)
- Applications aux systèmes réels
Lecture 6. Turbo codes
Prérequis
Examen écrit.
[ 1 ] McWILLIAMS, F.J., and SLOANE, N.J.C., Theory of Error-Correcting Codes, North Holland Publishing, 1977.
[ 2 ] LIN, S., and COSTELLO, D., Error Control Coding, Prentice Hall, 2006.
[ 3 ] BERLEKAMP, E., Algebaric Coding Theory, MacGraw Hill, 1968.
[ 4 ] McELIECE, R.J., Finite fields for Computer Scientists and Engineers, Kluwer Academic Publishers, 1987.
[ 5 ] WICKER, B., Error Control Systems, Prentice Hall, 1995.
[ 6 ] BLAHUT, R., Algebraic Codes for Data Transmission, Cambridge, 2003.
[ 7 ] STINSON, D., Cryptography, CRC Press, 1995.
[ 8 ] SCHNEIER, B., Applied Cryptography, Wiley, 1996.