Oodoc change de nom : découvrez tousLesDocs

X

Accéder à ce doc

Le sommaire
  ACCÉDER à ce doc

I) Introduction

A. Objectifs du TP de Codage de canal en bloc

II) Partie Théorique

A. Code de Hamming (7,4)
1. Matrice de parité
2. Recherche des mots de code
3. Distance minimale du code
4. Tableau de décodage
5. Tableau de décodage avec syndrome
B. Transmission
1. Rendement du code
2. Calcul du rapport Eb/N0

III) Partie Pratique

A. Code de Hamming (7,4)
1. Matrice de parité
2. Distance minimale du code
3. Détermination du mot de code et du syndrome
4. Message m avec ajout d'erreur de poids 1
5. Message m avec ajout d'erreur de poids 2
6. Fichier hamming1_n°1.m
B. Transmission
1. Les différentes phases de la simulation
2. Choix du facteur de bruit
3. Procédure du décodage hard et décodage soft
4. Calcul du taux d'erreur bit
5. Performances
6. Fichier hamming2_n°1.m
ACCÉDER à ce doc  

Résumé du document
  ACCÉDER à ce doc

Ce TP vise à se familiariser avec les notions élémentaires de codage de canal. Durant ce TP, il est demandé de tracer la courbe de taux d'erreur d'une transmission sur canal gaussien avec et sans codage en bloc linéaire ()

Extraits

[...] On a alors : 2 Recherche des mots de code Les mots de code m sont obtenues par la relation m = c * G avec c variant de [ à [ 1]. On obtient ainsi le tableau suivant : Tableau 1 : Tableau des mots de code 3 Distance minimale du code La distance minimale du code est la plus petite distance de Hamming entre deux mots de code distincts. On trouve dmin=3. Sa capacité de correction est ainsi (dmin-1)/2 soit 1 erreur. [...]


[...] Les codes Matlab pour trouver le mot de code et le syndrome à partir du message m sont alors : motcode = mod(m*G,2); syndrome = mod(motcode*H.',2); On vérifie alors que le syndrome est nul puisque syndrome=(m*G)*Ht La procédure de calcul de la distance de Hamming de c à tous les mots de code est la suivante : for i=1:16,dh(i,:)=rem(C(i,:)+motcode,2); end; dhmin=(sum(dh')) On constate que la distance de Hamming est basée sur le nombre de 1 de la combinaison de c et du mot de code concerné. Cette combinaison est égale à c motdecode modulo 2 soit + motdecode) modulo 2. [...]


[...] Le message m est alors déterminé en estimant la distance de Hamming minimale en utilisant le code suivant : [a,b]=min(dhmin); motretrouve=message(b,:); 5 Message m avec ajout d’erreur de poids 2 Le code Matlab utilisé pour ajouter deux erreurs au mot de code, pour déterminer le syndrome et essayer de retrouver le message d’origine est basé sur le code précédent et est le suivant : erreur = zeros(1,7); position = ceil(rand(1,1)*7); erreur(position) = ones(1,1); newposition = ceil(rand(1,1)*7); while newposition position; newposition = ceil(rand(1,1)*7); end erreur(newposition) = ones(1,1); moterrone = mod(motcode+erreur,2); syndrome = mod(moterrone*H.',2); %Retrouve le message m for i=1:16,dh(i,:)=rem(C(i,:)+moterrone,2); end; dhmin=(sum(dh')) [a,b]=min(dhmin); motretrouve=message(b,:); La distance minimale du code est la plus petite distance de Hamming entre deux mots de code distincts. On trouve dmin=3. Sa capacité de correction est ainsi (dmin-1)/2 soit 1 erreur. [...]


[...] Il est alors possible de corriger tous les patterns d’erreur de poids égal à Tableau de décodage Le tableau de décodage associé à ce code est composé de 24 = 16 colonnes et 23 = 8 lignes et se présente sous la forme suivante : Tableau 2 : transposée du tableau de décodage Les patterns d’erreurs corrigibles sont alors : Tableau de décodage avec syndrome Les syndromes sont obtenus par la formule : s = e * Ht (avec e un pattern d’erreur et H la matrice de parité). On obtient alors le tableau suivant : Tableau 3 : Tableau de décodage avec syndrome Supposons que l’on reçoive le mot 0111100. Le premier tableau nous donne le mot 0101100 comme mot de code émis ce qui correspond aux bits d’information 0101. Le syndrome associé au mot reçu est s = r * Ht (avec r le mot reçu) soit 110. [...]


[...] La courbe rouge correspond au taux d’erreur bit dans le cas du décodage hard. La courbe bleue foncée correspond au taux d’erreur bit du message non codé. [...]

ACCÉDER à ce doc  

Informations sur le doc

Date de publication
05/03/2009
Langue
français
Format
Word
Type
cours
Nombre de pages
14 pages
Niveau
grand public
Consulté
2 fois

Informations sur l'auteur Gilles B. (étudiant)

Niveau
Grand public
Etude suivie
droit des...
Ecole, université
paris
Note du document :
         
ACCÉDER à ce doc  

Meilleures ventes en physique

Derniers docs en physique

La réfrigération des aliments
Sciences et technologies   |  Physique  |   Fiche  |   fr  |   .pdf  |   20 pages   |   publié en 2006
Les applications de la lumière
Sciences et technologies   |  Physique  |   Cours  |   fr  |   .doc  |   8 pages   |   publié en 2006
Cours de chimie générale
Sciences et technologies   |  Physique  |   Cours  |   fr  |   .ppt  |   30 pages   |   publié en 2006
La caractérisation physico-chimique d'une eau
Sciences et technologies   |  Physique  |   Cours  |   fr  |   .doc  |   4 pages   |   publié en 2007
Les méthodes chromatographiques
Sciences et technologies   |  Physique  |   Cours  |   fr  |   .doc  |   19 pages   |   publié en 2008
La liane et le déplacement de Tarzan
Sciences et technologies   |  Physique  |   TD  |   fr  |   .pdf  |   28 pages   |   publié en 2013
La contribution du magnétisme dans les nouvelles technologies
Sciences et technologies   |  Physique  |   Dissertation  |   fr  |   .doc  |   10 pages   |   publié en 2013
Simulation d'une unité d'isomérisation de l'essence par Aspentech HYSYS
Sciences et technologies   |  Physique  |   Cours  |   fr  |   .doc  |   79 pages   |   publié en 2013
L'échographie (TPE)
Sciences et technologies   |  Physique  |   TD  |   fr  |   .zip  |   12 pages   |   publié en 2013
Heat transfer enhancement of an impinging jet
Sciences et technologies   |  Physique  |   Dissertation  |   en  |   .pdf  |   18 pages   |   publié en 2013