Master INPG-UJF Cryptologie et Codage de l'information
506b - Traitement d'erreurs et applications 

Enseignants: Jean-Louis.Roch@imag.fr - jean-marc.brossier@lis.inpg.fr

Planning des séances: 2014/2015

1. Cours:
   Mercredi  14 Janvier 2015 - 11h30-13h   Salle H201 (1h30) [JL Roch]
   Vendredi  16 Janvier 2015 - 8h00-9h30   Salle H201 (1h30) [JL Roch]
   Vendredi  16 Janvier 2015 - 9h45-11h15   Salle H201 (1h30) [JL Roch]
   TP: à présenter le 6 février 2014
• Transparents cours 1-2-3
•  Minitel, Réseau/CRC, GSM, Satellites/Voyager (transparents)
• Introduction au cours: tolerances aux erreurs. Detection et correction [JL Roch]
• 1H Cours :  exemples d'applications des codes correcteurs: 
• Codes industriels: exemples
• Transparents cours 4-5-6
• Codage par blocs et codes CIRC (table d'entrelacement et decodage). Longueur maximale de rafale d'erreurs corrigées en bits.
  
• Codes correcteurs pour fichiers RAID. Exemple - Parity Volume Set PAR 2.0
  
• Description du format :
  
• Spécification : http://parchive.sourceforge.net/docs/specifications/parity-volume-spec/article-spec.html#i__134603784_511
  
• http://www.cs.utk.edu/~plank/plank/papers/SPE-9-97.html
  
• http://www.cs.utk.edu/~plank/plank/papers/CS-03-504.html
2. TP:
   présenté le 16 Janvier 2015 [JL Roch]
   Séance de soutien : vendredi 6 Février 8h15 - 9h45 E103? (à vérifier)
   Soutenances des TPs : vendredi 13 Février 8h15 - 9h45 E103? (à vérifier)
• Travail demandé:
  NB Pour le corps GF(256) on pourra utiliser l'implantation proposée ici: GF256.tgz ; ou proposer sa propre implantation (en particulier pour améliorer le côut des inversions).
  1. Matrices des codes C1 et C2 en raccourcissant le code de Reed Solomon (255,251,5). Codage décodage sans ereurs (si erreurs, message d'erreur sur stderr) PIELLARD Thomas thomas.piellard@gmail.com
  2. Matrices des codes C1 et C2 avec 2 codes d'interpolation C1 et C2 differents (systématiques) sur le meme corps Codage décodage sans ereurs MAURY Agnès agnes.maury.marion@gmail.com
  3. Table entrelacement et désentrelacement (sans prendre en compte et en prenant en compte les effacements) CUCAROLLO Camille camille.cucarollo@gmail.com
  4. Codage/décodage CIRC (avec gestion des effacements correction des au plus 4 effacements par C1) GUENNOU Moran moran.guennou@e.ujf-grenoble.fr
  5. Validation experimentale: analyse du taux de bonne correction par rapport a la longueur des paquets d'erreurs GODINEAU Dimitri godineau.d@gmail.com
  6. Pour tous: analyse des performances expériemntales. Quels sont les parties les plus couteuses: d'un point de vue théorique? d'un point de vue pratique?
  Planning des soutenances: par étudiant: 5' de présentation, 5' démo, 5' questions.
  • 8h15 : PIELLARD Thomas
  • 8h30 : MAURY Agnès
  • 8h45 : CUCAROLLO Camille
  • 9h : GUENNOU Moran
  • 9h15 : GODINEAU Dimitri
  • 9h30 : Synthèse et compléments
• Documents associés:
• Enoncé du TP 
  
  • Format des CD - RW et standard IEC908 (avec dessin, cf aussi IEC908.pdf : CIRC+FEM )
  • NB: CD data versus CD audio: Sur les 2 CDs, il y a 98 frames par bloc. Mais:
    • dans le cas du CD-audio il y a 24*2 octets de source par bloc (et 8 octets de CIRC), donc 2352 octets de source par bloc auquel s'ajoutent 786 octets de ECC.
    • dans le cas du CDROM, il y a 2048 octets de source par bloc auquel s'ajoutent 1090 octets de ECC.
    cf http://www.ee.washington.edu/conselec/CE/kuhn/cdmulti/95x7/iec908.htm
• TD Reed-Solomon : enonce -- corrige




Documents associés

• Enoncé du TP
• TD 1 -- ( corrige)
• Annales: Examen 2002/2003  -   Examen 2003/2004


Autres documents

• Marie-Pierre Béal et Nicolas Sendrier. Theorie de l'information et codage
• Polycopié de N. Sendrier p. 59
• James Massey. Applied Digital Information Theory I et Applied Digital Information Theory II