Faculté des sciences de Tunis

Radio Communications Mobiles

Chapitre 4
Codage détecteur et correcteur d’erreurs

Dr. Moez HIZEM

moezhizem@gmail.com
http://moezhizem.googlepages.com
 Plan

Introduction
Codes en bloc
Codes convolutifs

Radio Communications Mobiles

Chapitre 4 2
Moez HIZEM – FST
 Introduction

Radio Communications Mobiles

Chapitre 4 3
Moez HIZEM – FST
 Introduction

Radio Communications Mobiles

Chapitre 4 4
Moez HIZEM – FST
 Introduction

Radio Communications Mobiles

Chapitre 4 5
Moez HIZEM – FST
 Introduction

Radio Communications Mobiles

Chapitre 4 6
Moez HIZEM – FST
 Introduction

Radio Communications Mobiles

Chapitre 4 7
Moez HIZEM – FST
 Introduction

Radio Communications Mobiles

Chapitre 4 8
Moez HIZEM – FST
 Introduction

Radio Communications Mobiles

Chapitre 4 9
Moez HIZEM – FST
 Introduction

Radio Communications Mobiles

Chapitre 4 10
Moez HIZEM – FST
 Codes en bloc

Radio Communications Mobiles

Chapitre 4 11
Moez HIZEM – FST
 Codes en bloc linéaires

Radio Communications Mobiles

Chapitre 4 12
Moez HIZEM – FST
 Codes en bloc linéaires
Exemple: Code de Hamming

Radio Communications Mobiles

Chapitre 4 13
Moez HIZEM – FST
 Codes en bloc linéaires
Exemple: Code de Hamming

Radio Communications Mobiles

Chapitre 4 14
Moez HIZEM – FST
 Codes en bloc linéaires
Exemple: Code de Hamming

Radio Communications Mobiles

Chapitre 4 15
Moez HIZEM – FST
 Codes en bloc linéaires
Exemple: Code de Hamming

Radio Communications Mobiles

Chapitre 4 16
Moez HIZEM – FST
 Codes en bloc linéaires
Exemple: Code de Hamming

Radio Communications Mobiles

Chapitre 4 17
Moez HIZEM – FST
 Codes en bloc linéaires
Exemple: Code de Hamming

Radio Communications Mobiles

Chapitre 4 18
Moez HIZEM – FST
 Codes en bloc linéaires
Exemple: Code de Hamming

Application :
1. Etablir les tables de vérité de k1, k2 et k3.
2. Déterminer les expressions logiques de k1, k2 et k3.
3. On souhaite envoyer le bloc de données 1110. Déterminer le bloc
A que l’on envoie effectivement en utilisant le code de Hamming.
4. Etablir les tables de vérité de s1, s2 et s3.
5. Déterminer les expressions logiques de s1, s2 et s3.
6. On reçoit le bloc 0010010. Vérifier qu’il ne contient pas d’erreur et
corriger le éventuellement.
Ecrire alors le bloc de données envoyé.

Radio Communications Mobiles

Chapitre 4 19
Moez HIZEM – FST
 Codes convolutifs

Radio Communications Mobiles

Chapitre 4 20
Moez HIZEM – FST
 Codes convolutifs

Quelques mots :
Introduits par Elias en 1954, ce sont probablement les codes les plus
populaires. On trouve ceux-ci dans de nombreuses applications :
communication sans fils (IMT-2000, GSM, IS-95), communication
terrestre et satellitaire, communication spatiale. Leur méthode de
décodage la plus populaire repose sur l’algorithme de Viterbi.
Récemment, il a été montré que les codes convolutifs combinés avec
l’entrelacement dans les schémas de concaténation pouvait
s’approcher de la limite théorique de Shannon.

Radio Communications Mobiles

Chapitre 4 21
Moez HIZEM – FST
 Codes convolutifs

Radio Communications Mobiles

Chapitre 4 22
Moez HIZEM – FST
 Codes convolutifs

Radio Communications Mobiles

Chapitre 4 23
Moez HIZEM – FST