La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

CIN ST MANDRIER Accès rapide Les codeurs convolutifs génèrent un mot de code de longueur n à partir de plusieurs messages de longueurs k. La valeur du.

Présentations similaires


Présentation au sujet: "CIN ST MANDRIER Accès rapide Les codeurs convolutifs génèrent un mot de code de longueur n à partir de plusieurs messages de longueurs k. La valeur du."— Transcription de la présentation:

1 CIN ST MANDRIER Accès rapide Les codeurs convolutifs génèrent un mot de code de longueur n à partir de plusieurs messages de longueurs k. La valeur du mot de code dépend des mots de code calculés précédemment. Il n'y a pas de correspondance bijective entre une suite de k bits à transmettre et les mots de code associés. Un codeur convolutif est réalisé à partir de registres à décalage. Codage convolutif

2 CIN ST MANDRIER Accès rapide Codage convolutif Entrée BnBn-1Bn-2 S 1 S 2 Exemple : pour un bit en entrée, le codeur délivre deux bits en sortie.

3 CIN ST MANDRIER Accès rapide Codage convolutif 00 Entrée S 1 S 2 Construction de l'automate en fonction des bits d'entrée

4 CIN ST MANDRIER Accès rapide Codage convolutif B n-1 B n-2 T0T B n-1 B n-2 T1T B n-1 B n-2 T3T B n-1 B n-2 T2T2

5 CIN ST MANDRIER Accès rapide B n-1 B n-2 T3T3 Codage convolutif B n-1 B n-2 T0T0 S1S2S1S2S1S2S1S B n-1 B n-2 T2T B n-1 B n-2 T1T1 S1S2S1S2S1S2S1S S1S2S1S2S1S2S1S

6 CIN ST MANDRIER Accès rapide Le poids de Hamming d'un mot : c'est le nombre de bits égaux à "1" Rappel La distance de Hamming de deux mots : c'est le nombre de bits qui les sépare. Exemple : P H = 3 Exemple : D H = 4

7 CIN ST MANDRIER Accès rapide L'algorithme de Viterbi consiste à associer à chaque arc la distance de Hamming entre la valeur en réception et la valeur de l'arc. Soit une séquence à émettre : Cette séquence après un codage convolutif donne : ( 1, 1 ) ( 1, 0 ) ( 1, 1 ) ( 1, 1) Soit la séquence à analyser en réception : ( 1, 1 ) ( 0, 0 ) ( 1, 1 ) ( 1, 1) Décodage de Viterbi

8 CIN ST MANDRIER Accès rapide T2T2 DHDH Décodage de Viterbi B n-1 B n-2 T0T DHDH T1T

9 CIN ST MANDRIER Accès rapide T3T3 Décodage de Viterbi B n-1 B n-2 T0T DHDH T1T T2T2 DHDH DHDH

10 CIN ST MANDRIER Accès rapide DHDH T4T T3T3 Décodage de Viterbi B n-1 B n-2 T0T DHDH T1T T2T2 DHDH DHDH DHDH

11 CIN ST MANDRIER Accès rapide DHDH T4T T3T3 Décodage de Viterbi B n-1 B n-2 T0T DHDH T1T T2T2 DHDH DHDH DHDH


Télécharger ppt "CIN ST MANDRIER Accès rapide Les codeurs convolutifs génèrent un mot de code de longueur n à partir de plusieurs messages de longueurs k. La valeur du."

Présentations similaires


Annonces Google