Code correcteur d'erreurs
11835 mots
48 pages
Université sultan Moulay SlimaneFaculté 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