Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
A Crash Course on Coding Theory
Thème :
Cryptographie
–
Cursus :
MIT
2000
Slides
Madhu Sudan
Lecture 1 : Introduction
Lecture 2 : Basic codes and constructions
Lecture 3 : Algebraic Geometry Codes
Lecture 4 : Limits on Performance of Codes
Lecture 5 : Algebraic (unique) decoding
Lecture 6 : Algebraic (list) decoding
Lecture 7 : Linear time decoding
Lecture 8 : Decoding from random errors and erasures
Lecture 9 : Applications in complexity theory
Lecture 10 : Complexity results in coding theory