Codes correcteurs et cryptographie

3 ECTS - 6 CM / 24 TD / 0 TP

Description

Codes MDS, codes de Reed-Solomon, codes de Reed-Solomon généralisés.

• Sous-codes sur un sous corps, code trace, codes BCH, codes de Goppa.
• Décodage des codes de la famille Reed-Solomon.
• Décodage par liste.
• Codes LDPC, codes convolutifs, décodage souple, décodage itératif.
• Code de Reed-Muller.
• Schéma cryptographique de McEliece, signature, schéma de Stern.
• Réseaux idéaux

Objectifs