Code correcteur d'erreurs
Faculté des sciences et technique
BENI MELLAL
Master informatique décisionnelle
Projet de fin d’études
Codes correcteurs d’erreurs et classifications binaires
Réalisé par : Tarik Jari Encadré par : Safi. Saïd Membres du juré :
SOMMAIRE
Dédicace
CHAPITRE I INTRODUCTION:………………….…………………..………..…….page04 -modélisation :………………………………………..……………………………………………….05
1- code linéaire :…………………………………………………..…………………………………07
2-code systématique :………………. ……………………………………………………………07
3-code en bloc : ……………………………………………………………………………………..09
4-code cyclique :………………………………………………………………………………….…10
5-code de répétition :………………………………………….…………………….……………11
6-distance minimale :………………………………………..…………………………………. 11
7-matrice génératrice :………………………………………..………………………………. 12
8-matrice de contrôle :…………………………………………………………….……….……12
9-syndrome……………………………………………………….…………………….…………… 12
10-classification de la problématique :………………………………….….……..……13
CHAPITRE II . code de Hamming :…………………………………….……….……… 14
CHAPITRE III . Code de Reed Solomon :………………………………….……… 20
CHAPITRE IV. Code de Reed Muler :………………………………… ……………26
CHAPITRE V. Code BCH :………………………………………………..………….…… 32
CHAPITRE VI. Code de convolution :…… …………………….…….……………. 39
CHAPITREVII. Classification :………………… …………………….…………….… 44
CHAPITRE