• Aucun résultat trouvé

TP 6 - Codes correcteurs – Exemple

N/A
N/A
Protected

Academic year: 2022

Partager "TP 6 - Codes correcteurs – Exemple"

Copied!
1
0
0

Texte intégral

(1)

IUT Littoral 2019 - 2020

Info 2A Ana. Num. – C++

TP 6 - Codes correcteurs – Exemple

Les ´ el´ ements de F

n2

pourront ˆ etre not´ es sous forme de n-uplets ou de vecteurs colonnes.

Soit φ le code correcteur d´ efini par

φ : F

22

→ F

52

(b

1

, b

2

) 7→ (b

1

, b

2

, b

1

+ b

2

, b

2

, b

1

) – 1) Quel est le param` etre du code φ?

– 2) Quelle est l’image du code φ.

– 3) Le code φ est-il lin´ eaire ? syst´ ematique ? – 4) Quelle est la distance minimale de φ?

– 5) Quelles sont les capacit´ es de d´ etection et de correction pour φ ? – 6) Le code φ est-il MDS ?

– 7) Donner la matrice g´ en´ eratrice de φ.

– 8) Donner une matrice de contrˆ ole pour φ.

– 9) Calculer la table de d´ ecodage de φ.

– 10) D´ ecoder le mot 01010.

Références

Documents relatifs

 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

That's one small step for a man, a giant leap for mankind Un premier exercice. Message

L’objectif de ce TP est, en compl´ement des pr´ec´edents permettant de g´en´erer des mes- sages binaires, de les convertir en un signal num´erique adapt´e au canal de

Un exemple classique de l’utilité de l’entrelacement est celui des codes correcteurs d’erreurs protégeant les disques compacts : il s’agit d’un code en bloc de

Le principe des turbo codes, comme tout code correcteur d'erreur, est d'introduire une redondance dans le message afin de le rendre moins sensible aux bruits et perturbations

Parmi tous les codes linéaires C n,2 avec n ≥ 6 et n pair, peut-on trouver un code qui offre une garantie de détection d'un plus grand nombre q d'erreurs que le code C n,2

Donc toutes les erreurs de poids impairs (>1) ne sont pas détectées.. On remarque

Le groupe des automorphismes d’un tel système de Steiner (et du code de Golay) est le groupe de Mathieu M 24 , groupe 5 fois transitif sur 24 lettres, d’ordre (24 × 23 × 22 × 21