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 )