Electronique appliquée aux télécommunications

74 Pages·2010·0.5 MB·French

Les Codes Correcteurs
d’Erreurs ( CCE )
Introduction aux CCE
Application VHDL du code de Hamming
Laurent MURA
IUT de Colmar –Département Réseaux et Télécommunications 1
Déroulement de l’exposé
Introduction

Les Codes Correcteurs d’Erreurs (CCE)

Les codes en blocs linéaires

Les codes simples

Les codes linéaires

Les codes polynomiaux

Les codes cycliques

Les codes convolutifs

Application au code de Hamming sur maquette UP2

d’ALTERA
Conclusion

Laurent MURA
IUT de Colmar –Département Réseaux et Télécommunications 2
Introduction
Rôle du codage
Stratégies: détection et correction
Laurent MURA
IUT de Colmar –Département Réseaux et Télécommunications 3
Schéma général : Rôle du codage
SOURCE
A D'INFORMA- CODAGE MODULATEUR
TION
Analogique ou Symboles
Numérique Numériques Forme d'onde
bande de base
ou passe-bande
Perturbations CANAL
Analogique ou Symboles
Numérique Numériques
H
DESTINATAIRE DECODAGE DEMODULATEUR
Laurent MURA
IUT de Colmar –Département Réseaux et Télécommunications 4
Stratégies
Des perturbations peuvent engendrer des erreurs sur le

signal transmis.
On peut citer les perturbations suivantes:

bruit thermique (composants électroniques)

ondes EM (orage)

effet Doppler (déplacement)

Dans ces conditions, la suite binaire reçue ne sera pas

identique à la suite émise.
Laurent MURA
IUT de Colmar –Département Réseaux et Télécommunications 5
Stratégies
Mise en oeuvre de techniques de protection contre les

erreurs de transmission:
Laurent MURA
IUT de Colmar –Département Réseaux et Télécommunications 6
Stratégies : Détection
Principe général pour la détection des erreurs de

transmission :
un émetteur veut transmettre un message (suite binaire

quelconque) à un récepteur.
l’émetteur transforme le message initial à l’aide d’un procédé

de calcul spécifique qui génère une certaine redondance des
informations au sein du message codé:
Message codé
Message initial CODAGE Message initial Red.
le récepteur vérifie à l’aide du même procédé de calcul que le

message reçu est bien le message envoyé grâce à ces
redondances.
Laurent MURA
IUT de Colmar –Département Réseaux et Télécommunications 7
Stratégies : Détection
Exemple : la technique de détection par répétition

le message codé est un double exemplaire du message initial,

le récepteur sait qu’il y a eu erreur si les exemplaires ne sont
pas identiques:
Message initial CODAGE Message initial Message initial
Note : certaines erreurs sont indétectables !

ex. : une même erreur sur les deux exemplaires

simultanément
Laurent MURA
IUT de Colmar –Département Réseaux et Télécommunications 8
Stratégies : Auto-correction
Principe général pour l’auto-correction des erreurs de

transmission :
Après détection d’une erreur, la redondance dans le message

transmis est suffisante pour permettre de retrouver le message
initial.
Exemple : la technique de détection par répétition :

le message codé est un triple exemplaire du message initial, le

récepteur suppose que le message initial correspond aux deux
exemplaires qui sont identiques.
Note : certaines erreurs détectées ne sont pas corrigibles !!

ex. : une erreur différente sur au moins deux exemplaires

Note : certaines erreurs sont détectées et mal corrigées !!

ex. : une même erreur sur deux exemplaires simultanément

Laurent MURA
IUT de Colmar –Département Réseaux et Télécommunications 9
Stratégies : Correction par retransmission
Principe général pour la correction par retransmission

des erreurs de transmission :
Après détection d’une erreur, le récepteur demande à

l’émetteur de retransmettre une nouvelle fois le message
(codé).
Exemple : de très nombreux protocoles de télécommunication

: X25, TCP.
Laurent MURA
IUT de Colmar –Département Réseaux et Télécommunications 10