[PDF] TD Réseau Les codes correcteurs et les codes détecteurs Claude PDF ADuvallet.pdf

Le code de Hamming (3) Exercice (Correction) 1 0 1 0 1 1 0 C ' 2 vaut 1+0+ 1+0=0 (bits d'indice 7, 6, 5 et 4) C ' 1 vaut 1+0+1+1=1 (bits d'indice 7, 6, 3 et

Previous PDF

Next PDF

[PDF] Codes cycliques - DI ENS

Exercice 1 – Traité en TD Exercice 2 – C code cyclique dans K = F5[X]/(X10 − 1) engendré par le polynôme g 1 En effectuant la division euclidienne de X10

[PDF] 4 Codes cycliques - webusersimj-prgfr

4 Codes cycliques Exercice 4 1 Soit C le code linéaire sur F5 de matrice génératrice G = Soit C le code cyclique de longueur 10 sur F5, engendré par le polynôme g 2 Quelle est la de code c émis ? Combien de bits ont été corrigés ?

[PDF] Codes Correcteurs dErreurs Les codes cycliques - LIRMM

12 nov 2008 · Exercice Plan 1 Codes Cycliques Rappel sur les polynômes Définition - Code Cycliques - Polynôme générateur Codage et décodage avec

[PDF] Exercices Codes Correcteurs - ENSIIE

Exercice 2 On consid`ere le code binaire o`u on envoie 16 bits pour 9 bits significatifs de la mani`ere suivante : On rappelle qu'il corrige une erreur On consid`ere le code cyclique C engendré par P quelle est sa longueur ? Quelle est sa

[PDF] Feuille dexercices 3

Codes linéaires cycliques — L'exemple précédent sugg`ere de rajouter une structure d'alg`ebre `a un code linéaire C ; on obtient ce que l'on appelle un code

[PDF] Université Pierre & Marie Curie

Exercice 1 On considère Dire dans chaque cas si le code est linéaire ainsi que le nombre d'erreurs qu'il peut détecter et corriger Exercice 2 Montrer que si C est de longueur 17 et de dimension 7, il ne corrige pas plus d'une erreur 2 Montrer que le polynôme X5 + X4 + X + 1 engendre un code cyclique binaire de

[PDF] T D Codes correcteurs derreurs POLYTECH 4i`eme année Année

Feuille de T D 3 corrigée : Codes cycliques Exercice 1 : code cyclique I) Soit C un code cyclique de longueur 15 sur IF2 de polynôme générateur g(x) = x4 + x

[PDF] Codes de Hamming 2 Codes cycliques et Reed-Solomon - Moais

(a) Ici, on construit un code de Hamming qui corrige une erreur unique dans Les codes cycliques ont un double intérêt : d'une part [exercice 1], le codage et le

[PDF] Th´eorie des codes correcteurs derreurs I - Page Personnelle du Pr

Fonctions booléennes 51 4 9 Exercices 52 Chapitre 5 Codes cycliques 53 5 1 Définition façon que les erreurs puissent être détectées et corrigées 1 2

[PDF] TD Réseau Les codes correcteurs et les codes détecteurs Claude

Le code de Hamming (3) Exercice (Correction) 1 0 1 0 1 1 0 C ' 2 vaut 1+0+ 1+0=0 (bits d'indice 7, 6, 5 et 4) C ' 1 vaut 1+0+1+1=1 (bits d'indice 7, 6, 3 et

ClaudeDuvallet

MatriseInformatique

Ann

´ee2003-2004

Ann´ee2003-2004-p.1/22

Présentation(1)

Pourquoi?

4 (celapeut mêmeatteindre10 7 correctiondeserreurs. l'onutiliseuncodeC(n;k)avecn=k+r.

Ann´ee2003-2004-p.2/22

Présentation(2)

Principegénéral(suite):

Ilexistedeuxcatégoriesdecode:

LecodedeHamming:

uncodedétecteuretcorrecteurd'erreurs.

LeCRC(CycleRedundancyCheck):

uncodedétecteurd'erreurs.

Ann´ee2003-2004-p.3/22

LecodedeHamming(1)

Structured'unmodedecodedeHamming

n 1 longueurdumessages:m=(2 n 1)n )onparledecodexyoùx=n+mety=m.

ExempledecodedeHamming:

LesbitsdecontrôledeparitéC

i sontenposition2 i pouri=0,1,2,...LesbitsdumessageD j occupelerestedumessage. D3 D2 D1 C2 D0 C1 C0

7654321

Ann´ee2003-2004-p.4/22

LecodedeHamming(2)

Retrouverl'erreurdansunmotdeHamming

SilesbitsdecontrôlederéceptionC

0 2 C 0 1 C 0 0 valent0,iln'yapas l'erreurentre1et7. SiC 0 0 vaut1,lesvaleurspossiblesdeC 0 2 C 0 1 C 0 0 sont001,011,101,

111,c'est-à-dire1,3,5,7.

SiC 0 1 vaut1,lesvaleurspossiblesdeC 0 2 C 0 1 C 0 0 sont010,011,110,

111,c'est-à-dire2,3,6,7.

SiC 0 2 vaut1,lesvaleurspossiblesdeC 0 2 C 0 1 C 0 0 sont100,101,110,

111,c'est-à-dire4,5,6,7.

1 0 1 0 1 1 0

Ann´ee2003-2004-p.5/22

LecodedeHamming(3)

Exercice(Correction)

1 0 1 0 1 1 0 C 0 2 vaut1+0+1+0=0(bitsd'indice7,6,5et4). C 0 1 vaut1+0+1+1=1(bitsd'indice7,6,3et2). C 0 0 vaut1+1+1+0=1(bitsd'indice7,5,3et1). )C 0 2 C 0 1 C 0 0 l'indice3dumot.

Ann´ee2003-2004-p.6/22

LecodedeHamming(4)

C 2 C 1 C 0 motdeHammingcorrespondant: 1 0 1 _ 0 _ _

Ann´ee2003-2004-p.7/22

LecodedeHamming(5)

1 0 1 _ 0 _ _

C2vaut0pourpouvoirrendrepair1+0+1(les

bitsd'indices7,6,5) 1 0 1 0 0 _ _

C1vaut1pourpouvoirrendrepair1+0+0(les

bitsd'indices7,6,3) 1 0 1 0 0 1 _

C0vaut0pourpouvoirrendrepair1+1+0(les

bitsd'indice7,5,3) 1 0 1 0 0 1 0

Ann´ee2003-2004-p.8/22

LecodedeHamming(6)

SoitunmotdeHammingdelongueur15

1 0 1 1 0 1 1 1 1 0 1 1 0 1 1

151413121110987654321

Ann´ee2003-2004-p.9/22

LecodedeHamming(7)

i D10 D9 D8 D7 D6quotesdbs_dbs10.pdfusesText_16

[PDF] [PDF] TD Réseau Les codes correcteurs et les codes détecteurs Claude