Accueil - Connexion

Codes correcteurs d'erreur

44 Codes correcteurs d'erreur Génie physique et systèmes embarqués (formation initiale sous statut étudiant) S9
Cours : 6 h TD : 0 h TP : 6 h Projet : 0 h Total : 12 h
Responsable : Stephane Flament
Pré-requis
Linear Algebra, Vector space, Probability
Objectifs de l'enseignement
First objective is to show how the whole coding-decoding process allows reduction of the Bit Error Rate even if the coding process itself leads to a significant increase of the Bit Error Rate.
Second objective is to show how it is possible to design an error correcting code for specific applications
Programme détaillé
Introduction : Compression, cryptography, error correctiion coding
Proof of Bit Error Rate improvement provided by intoduction of error - correcting codes.
Different kinds of errors : case of uniform bit error property and case of burst errors
Matricial and polynomial representation of Block error correcting codes
Polynomial Cyclic codes
Applications (TD ou TP)
Exemple of implementation of perfect codes like Hamming and Golay codes and burst error error correcting codes like Fire codes.
Compétences acquises
SPECIFIC COMPETENCIES
Selection and implementation of block error - correcting code
Understanding of polynomial cyclic codes selection

COMPETENCES GENERIQUES
Bloc de compétences : Considération de la dimension organisationnelle, personnelle et culturelle
-> Niveau 2 : Se connaître, savoir se situer, s'autoévaluer, gérer ses compétences et opérer ses choix professionnels

Bloc de compétences : Adaptation aux exigences propres de l'entreprise et de la société
-> Niveau 2 : Aptitude à prendre en compte les enjeux et les besoins de la société

Bloc de compétences : Acquisition de connaissances et méthodes scientifiques et techniques et maîtrise de leur mise en oeuvre
-> Niveau 2 : Capacité à mobiliser des connaissances scientifiques et des techniques expérimentales ou de simulation
-> Niveau 2 : Capacité à concevoir des systèmes innovants, à les concrétiser et à les tester
-> Niveau 2 : Capacité à trouver, évaluer une information pertinente puis à l'exploiter, capacité s'auto-évaluer, enrichir ses connaissances et compétences

Bloc de compétences : Acquisition, développement et mise en œuvre de connaissances et méthodes théoriques et expérimentales spécifiques à un domaine professionnel
-> Niveau 2 : Capacité à concevoir des systèmes électroniques communicants et autonomes implémentant une algorithmique et une architecture avancée
Bibliographie
1. Codes correcteurs, J. Badrikian, Ed. Ellipses (2002)
2. Théorie des codes, J.-G. Dumas, J-L. Roch, E. Tannier, S. Varrette, 2nd Edition, Ed. Dunod (2013)
3. Fundamentals in Information Theory and coding, M. Borda, Ed. Springer 2011

© 2024 - ENSICAEN ( Mentions Légales - Crédits )