Ralisation de systmes en logique combinatoire.

Etude d'un systme de transmission numrique avec correction d'une erreur. Dans un systme de transmission numrique, on veut amliorer la scurit de la transmission. On souhaite tre capable de dtecter et de corriger une erreur sur le message transmis. Pour cela on utilise un codage particulier appel code de Hamming. (Voir explication du code de Hamming dans la suite du texte et organisation fonctionnelle). 1) Explication du code de Hamming (gnration et transmission). Soient ml, m2, m3 et m4 quatre lments binaires d'un message transmettre, correspondant un chiffre du systme hexadcimal (0 F). On ajoute trois lments binaires kl, k2 et k3, pour assurer des contrles de parit. La totalit des lments ki et mi sont transmis, afin de permettre la dtection et la localisation d'une ventuelle erreur, et dans ce cas, sa correction. La position des lments binaires ki et mi pour la transmission est trs importante et est donne par le tableau suivant.

Numro de l'lment binaire: lment binaire:

1 kl

2 k2

3 ml

4 k3

5 m2

6 m3

7 m4

2) Rception et correction des erreurs l'aide du code de Hamming. Soient m'l, m'2, m'3, m'4 et k'l, k'2 et k'3 les lments binaires du message reu. Ces lments peuvent tre errons suite une perturbation de la transmission. Toutefois on suppose ici une transmission suffisament fiable. Dans ce cas on suppose q'un seul bit maximum peut tre erron chaque chiffre transmis. Le codage de Hamming le plus simple suffit alors. Codage de Hamming dans le cas d'erreur simple la transmission de chaque caractre (ou chiffre). a) On effectue trois tests de parit pour la dtection de l'erreur: 1 - Test de parit T1 sur les lments binaires 2 - Test de parit T2 sur les lments binaires 3 - Test de parit T3 sur les lments binaires 1357 2367 4567

On rappelle que le rsultat d'un test de parit est gal 0 si le nombre de 1 dans la zone considre est pair. b) La disposition est choisie de telle faon que le nombre binaire T1 T2 T3 form par le rsultat des tests T1 T3 donne la position de l'lment binaire erron.
Hamming

Page N1

3) Questions. a) Etudier et donner le schma du dispositif metteur permettant de fabriquer kl, k2 et k3. b) Etudier et donner le Schma du dispositif rcepteur donnant T1, T2, T3. c) Proposer un dispositif ralisant la correction de l'lment binaire erron, et permettant d'obtenir m1 m4. 4) Organisation fonctionnelle.
Transmission (parallle ou srie avec des perturbations)

k1 m1 k2 m2 m1 m3 m4
Emetteur

k'1 k'2 m'1

Rcepteur

T1 T2 T3
Correcteur

k3
(et gnrateur de Hamming)

k'3 m'2 m'3 m'4

m'1 m'2 m'3 m'4

m1 m2 m3 m4

m2 m3 m4

lments reus avec erreurs (ventuelles)

5) Tableau de codage (code de Hamming 3 lments de controles).

Code de Hamming pour 0 < N < F k2 m1 k3 m2 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1

N 0 1 2 3 4 5 6 7 8 9 A B C D E F

k1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1

m3 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

m4 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Hamming

Page N2