Mécanismes de fiabilisation pro-actifs - ISAE

More documents

Recommendations

Info

ivTable des matières4.3 Analyse théorique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 794.3.1 Capacités de correction théorique . . . . . . . . . . . . . . . 794.3.2 Complexité théorique . . . . . . . . . . . . . . . . . . . . . . 804.4 Résultats obtenus . . . . . . . . . . . . . . . . . . . . . . . . . . . . 804.4.1 Méthodologie de test . . . . . . . . . . . . . . . . . . . . . . 804.4.2 Capacités de correction . . . . . . . . . . . . . . . . . . . . . 814.4.3 Vitesses de décodage . . . . . . . . . . . . . . . . . . . . . . 824.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 835 Codes de Reed-Muller pour le canal à eacements de paquets 855.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 855.2 Présentation du code . . . . . . . . . . . . . . . . . . . . . . . . . . 865.2.1 Présentation des codes de Reed-Muller . . . . . . . . . . . . 865.2.2 Utilisation du décodage par permutations . . . . . . . . . . . 895.2.3 Remontée partielle de l'information . . . . . . . . . . . . . . 915.2.4 Décodage à blanc du code . . . . . . . . . . . . . . . . . . . 925.3 Résultats de simulation . . . . . . . . . . . . . . . . . . . . . . . . . 925.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 956 Codes à eacements MDS basés sur les FNT 976.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 976.2 Construction des codes RS-FNT . . . . . . . . . . . . . . . . . . . . 986.2.1 La transformée de Fourier sur Fq . . . . . . . . . . . . . . . 986.2.2 La FNT sur F 65537 . . . . . . . . . . . . . . . . . . . . . . . 1016.2.3 L'algorithme de décodage de la FNT . . . . . . . . . . . . . 1026.2.4 Construction d'un code systématique . . . . . . . . . . . . . 1086.2.5 Encodage/décodage quadratique en tant que code de Reed-Solomon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1106.3 Etude de la complexité théorique . . . . . . . . . . . . . . . . . . . . 1106.4 Résultats de simulation . . . . . . . . . . . . . . . . . . . . . . . . . 1116.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1147 Conclusion et perspectives 1157.1 Résumé des contributions et perspectives futures . . . . . . . . . . . 1157.2 Contributions diverses . . . . . . . . . . . . . . . . . . . . . . . . . . 1177.2.1 Publications . . . . . . . . . . . . . . . . . . . . . . . . . . . 1177.2.2 Logiciels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117Bibliographie 119
Table des gures2.1 Représentation du canal binaire à eacements . . . . . . . . . . . . . 72.2 Représentation de l'encodage et du décodage d'un code à eacements 112.3 Graphe de Tanner d'un code LDPC . . . . . . . . . . . . . . . . . . 172.4 Exemple de décodage itératif sur un graphe de Tanner . . . . . . . . 192.5 Exemple de stopping set dans un graphe de Tanner d'un code LDPC 212.6 Schéma général de l'encodeur Raptor . . . . . . . . . . . . . . . . . 232.7 Matrice A du code Raptor . . . . . . . . . . . . . . . . . . . . . . . 252.8 Exemple de matrice A pour k = 500 et l = 553 . . . . . . . . . . . . 252.9 Matrice de l'encodeur global Raptor pour k = 500 et n = 1000 symbolesgénérés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262.10 Schéma général de l'en-tête TCP/IPv4 . . . . . . . . . . . . . . . . 292.11 Schéma général de l'en-tête CTCP . . . . . . . . . . . . . . . . . . . 302.12 Schéma général de l'en-tête COMPRESSED_RTP . . . . . . . . . . 342.13 Schéma général de l'en-tête COMPRESSED_UDP . . . . . . . . . . 352.14 Octet de drapeaux eCRTP . . . . . . . . . . . . . . . . . . . . . . . 352.15 Machine à états du compresseur ROHC . . . . . . . . . . . . . . . . 372.16 Machine à états du décompresseur ROHC . . . . . . . . . . . . . . . 382.17 Machine à états du compresseur en mode Unidirectionnel . . . . . . . 382.18 Machine à états du compresseur en mode Optimiste . . . . . . . . . 392.19 Machine à états du compresseur en mode Fiable . . . . . . . . . . . 393.1 Représentation du protocole de compression d'en-têtes dans un modèleOSI d'émetteur/récepteur simplié . . . . . . . . . . . . . . . . 453.2 Modélisation du canal de liaison à eacements par un modèle deGilbert-Elliott basé sur une chaîne de Markov à deux états . . . . . . 463.3 Machine à états du modèle de compresseur . . . . . . . . . . . . . . 473.4 Chronographe du modèle de compresseur en mode Unidirectionnel . . 493.5 Mécanisme de récupération du contexte suite à la perte d'un paquetIR ou FO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 513.6 Mécanisme de récupération du contexte suite à la perte d'un paquet SO 563.7 Principe des pertes masquées . . . . . . . . . . . . . . . . . . . . . . 603.8 Ratio P ER=F ER pour les trois modes de transmission, en fonctionde m et du RT T . . . . . . . . . . . . . . . . . . . . . . . . . . . . 663.9 Ecacité de la compression des trois modes de transmission, en fonctionde m et du RT T . . . . . . . . . . . . . . . . . . . . . . . . . . 663.10 Temps moyen de resynchronisation pour les trois modes de transmission,en fonction de m et du RT T . . . . . . . . . . . . . . . . . . . 673.11 Inuence du mécanisme de récupération sur le taux d'erreur en sortie 684.1 Matrice de Toeplitz triangulaire inférieure . . . . . . . . . . . . . . . 73
Page 1 and 2: THÈSEEn vue de l'obtention duDOCTO
Page 4 and 5: iiannée de thèse : Julien, Paul,
Page 8 and 9: viTable des gures4.2 Matrice de par
Page 11 and 12: Chapitre 1IntroductionLes thèses l
Page 13: 1.2. Organisation du document 3une
Page 16 and 17: 6 Chapitre 2. Etat de l'art et prin
Page 18 and 19: 8 Chapitre 2. Etat de l'art et prin
Page 20 and 21: 10 Chapitre 2. Etat de l'art et pri
Page 54 and 55: 44 Chapitre 3. Modélisation d'un p
Page 56 and 57:
46 Chapitre 3. Modélisation d'un p
Page 58 and 59:
Page 60 and 61:
Page 62 and 63:
Page 64 and 65:
Page 66 and 67:
Page 68 and 69:
Page 70 and 71:
Page 72 and 73:
Page 74 and 75:
Page 76 and 77:
Page 78 and 79:
Page 81 and 82:
Chapitre 4Codes à eacements à dé
Page 83 and 84:
4.2. Construction des codes à matr
Page 85 and 86:
Page 87 and 88:
Page 89 and 90:
4.3. Analyse théorique 79décalage
Page 91 and 92:
4.4. Résultats obtenus 81 Les code
Page 93 and 94:
4.5. Conclusion 83véritable comple
Page 95 and 96:
Chapitre 5Codes de Reed-Muller pour
Page 97 and 98:
5.2. Présentation du code 87Une m
Page 99 and 100:
5.2. Présentation du code 89Figure
Page 101 and 102:
5.2. Présentation du code 91invers
Page 103 and 104:
5.3. Résultats de simulation 93Fig
Page 105:
5.4. Conclusion 955.4 ConclusionNou
Page 108 and 109:
98 Chapitre 6. Codes à eacements M
Page 110 and 111:
100 Chapitre 6. Codes à eacements
Page 112 and 113:
Page 114 and 115:
Page 116 and 117:
Page 118 and 119:
Page 120 and 121:
Page 122 and 123:
Page 124 and 125:
Page 126 and 127:
116 Chapitre 7. Conclusion et persp
Page 129 and 130:
Bibliographie[1] C. E. Shannon, A m
Page 131 and 132:
Bibliographie 121[32] ETSI IP Datac
Page 133 and 134:
Bibliographie 123[55] E. N. Gilbert
Page 135:
Bibliographie 125[87] S. Li and J.
show all

Mécanismes de fiabilisation pro-actifs - ISAE

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?