TP: Codes correcteurs d’erreurs.
Objectifs : Ce TP s’int´eresse `a la mise en œuvre de codes correcteurs d’erreurs.
Comme nous l’avons vu au cours des TP pr´ec´edents, s’il est possible de r´eduire nota-
blement le taux d’erreurs lors de la transmission num´erique d’un message, ce dernier n’est
en g´en´eral, et malgr´e tous les efforts fournis, jamais nul.
Des erreurs persistent toujours dans la transmission, caus´ees par exemple par des in-
terf´erences, une alt´eration du support de l’information, des rayonnements parasites . . ..
L’objectif de la th´eorie des codes correcteurs d’erreurs est de prot´eger l’information
transmise de ces ´eventuelles alt´erations.
L’objectif de ce TP est, en compl´ement des pr´ec´edents permettant de g´en´erer des mes-
sages binaires, de les convertir en un signal num´erique adapt´e au canal de transmission
porteur de l’information, puis de les d´ecoder de mani`ere adapt´ee pour tenter de retrouver
le message de d´epart, de mettre en œuvre deux types de codes correcteurs d’erreurs : un
code de parit´e et un code de Hamming.
Ces deux codes correcteurs sont des codes lin´eaires en bloc.
La mise en place de ces codes devrait ainsi aboutir `a une communication fiable du
message sur un canal de transmission r´eel.
1 D´ecoupage en blocs du message
Ecrire une fonction Matlab bloc permettant de d´ecouper un message de nbits en blocs
de kbits et retournant le p`eme bloc. (on pourra ´eventuellement utiliser la fonction Matlab
reshape).
Remarque. Pour simplifier, on pourra n’utiliser par la suite que des messages de longueur
nbits, o`u nest un multiple de k.
2 Code de parit´e
Nous allons mettre en œuvre dans cette partie un code `a parit´e (8,7,1). La distance
minimale de ce code est 1 : il ne permet pas la correction d’une ´eventuelle erreur, mais
simplement sa d´etection et la localisation du bloc contenant l’erreur.
G´en´erer un message binaire be nbits, n´etant un multiple de 7.
D´ecouper ensuite ce message par blocs de 7 bits, puis, `a chacun des blocs, ajouter le
bit de parit´e ad´equat.
Morel Yoann TP: Codes correcteurs d’erreurs.
1/4
Master 2