CH2 Introduction au Codage Canal

1
Chapitre 2 :
Introduction au Codage Canal
Mostafa Belkasmi
2015-2016 ENSIAS
Plan
•Introduction
•Codage et décodage
•Capacité de détection et de correction d’un code

2
Introduction
•Applications des Codes Correcteurs d’erreurs
photos Satellite
Réseaux radio mobile Compact Disks
Modèle du système de
communication
source
Réduction
de donnée/
compression
protection
de données
Destination Construction
du Message
décodeur
k
n
k
K‘
K‘
Canal

3
Codage
•Remplacer un message de k bits d’information
par un unique mot de n bits, dit mot de code
message k bits mot à n bits
•L’ensemble de tous les mots de code est appelé
un CODE
Paramètres d’un code
•Code C est dit en bloc si
Tous ses mots sont de même longueur.
•Si tous les mots d’un code C sont de longueur n
alors le code lui-même est dit de longueur n
•Les paramètres d’un code en bloc C(n,k)
•Taux de codage est défini par R=k/n

4
Codage/Décodage: Code en bloc
C(n,k)
message estimation
Canal Décodeur
n
Mot de
Code Séquence
reçue
Il y a en totalité 2k mots de code de longueur n
2k
Code C
Code C
Une vue d’ensemble
Espace Ambiant
2n vecteurs 2kmots de code

5
Décodage
•Comparer la séquence reçue avec tous les mots de code possibles
mots de code
séquence
reçue
•Choisir le mot de code avec nb minimum de différences ( ‘Plus Probable’)
Exemple
une seule différence
•Mots de code : 0 0 0 0 0 0 1 0 1 1 1 0 1 0 1 1 1 1 1 0
•Reçu : 0 0 0 1 1
•Différence : 0 0 0 1 1 0 1 0 0 0 1 0 1 1 0 1 1 1 0 1
•Meilleure supposition : 0 1 0 1 1