Universit Chouaib Doukkali Dpartement de Physique Master TR

Prof. M BOUSMAH TP n4: TELECOM Prof. Mme LABOUIDYA Prof. M SABRI

1

Nom & Prnom :. Nom & Prnom :.

Ces notes reprennent lensemble des informations ncessaires aux travaux pratiques sur ordinateur du cours codage correcteur derreur.

Le but de ces travaux pratiques est de permettre aux tudiants de manipuler de faon concrte les notions thoriques introduites dans ce cours grce diffrentes expriences en utilisant le logiciel Matlab.

Les travaux doivent tre raliss par groupe qui doit remettre un rapport crit dcrivant, discutant et justifiant de faon suffisamment dtaille les rsultats obtenus par exprimentation. Le but est de montrer quon a bien compris les notions du cours sur lesquelles porte le travail.

TP41. Code de parit

Nous allons mettre en uvre dans cette partie un code de parit (8, 7, 2). La distance minimale de ce code est 2 : il ne permet pas la correction dune ventuelle erreur, mais simplement sa dtection et la localisation du bloc contenant lerreur.

1. Gnrer un message binaire m de 70 bits avec la fonction randint(1,70) m= randint(1,70)

2. Dcouper ensuite ce message par blocs de 7 bits en utilisant la fonction reshape(). u=reshape(m,10,7)

3. Montrer que la matrice gnratrice G du code de parit peut scrire de la faon suivante:

Universit Chouaib Doukkali Dpartement de Physique Master TR

Prof. M BOUSMAH TP n4: TELECOM Prof. Mme LABOUIDYA Prof. M SABRI

2

4. Crer cette matrice avec la commande suivante G=[eye(7),[1 1 1 1 1 1 1]']

5. Expliquer cette commande

6. Montrer que la matrice de contrle H peut scrire de la faon suivante:

7. A chacun des blocs, ajouter manuellement le bit de parit adquat en utilisant la matrice gnratrice. C=u.G

8. Maintenant, gnrer automatiquement la matrice C en utilisant la commande suivante :

C=mod(u*G,2)

9. Expliquer cette commande, conclure

10. Transmission sans erreur

On suppose quil nya pas derreur de transmission, vrifier avec la commande suivante que le syndrome S est nul.

S=mod(C*H',2)

Universit Chouaib Doukkali Dpartement de Physique Master TR

Prof. M BOUSMAH TP n4: TELECOM Prof. Mme LABOUIDYA Prof. M SABRI

3

11. Transmession avec erreur

On suppose maintenant quune erreur dun bit sest glisse dans le premier, le quatrime et le septime bloc. Avec e=[0 1 0 0 0 0 0 0]

Voici es commandes permettant de simuler ces erreurs :

C(1,:)=mod(C(1,:)+e,2) , C(4,:)=mod(C(4,:)+e,2), C(7,:)=mod(C(7,:)+e,2)

Expliquer ces commandes

Afficher alors le syndrome S, avec S=mod(C*H',2)

Conclure

TP42. Code de Hamming (7, 4, 3)

Au contraire du code prcdent, un code de Hamming permet la dtection et la localisation, donc la correction, dune erreur par bloc. Il nest pas donc pas toujours ncessaire demettre une requete de renvoie lors de la rception dun bloc erron.

Universit Chouaib Doukkali Dpartement de Physique Master TR

Prof. M BOUSMAH TP n4: TELECOM Prof. Mme LABOUIDYA Prof. M SABRI

4

T.A.F

En sinspirant du TP41, Ecrire un programme matlab permettant de : 1. Gnrer un message binaire m de 40 bits 2. Dcouper ensuite ce message par blocs de 4 bits not u 3. Gnrer automatiquement la matrice code C 4. Faire une dtection et correction derreur