Mécanismes de fiabilisation pro-actifs - ISAE

More documents

Recommendations

Info

108 Chapitre 6. Codes à eacements MDS basés sur les FNTLe dénominateur de la somme fractionnelle étant égal à a(x), le numérateur seraalors s(x). Grâce à la proposition 6.13, il est possible alors de déterminer s(x) avec lacomplexité O(n log n + 2k log 2k).Dans le cas général, la complexité de l'algorithme de décodage de la FNT estdonc O(k log 2 k + n log n). Dans le cas où les k premiers éléments sont reçus, cettecomplexité devient O(k log k + n log n).Il est important de remarquer que le calcul de a(x) et l'évaluation de sa dérivéesur les i ne dépendent seulement que des positions reçues. Elle est indépendante desvaleurs reçues. Dans le cadre de l'adaptation aux symboles/paquets, composé d'unnombre sz d'éléments de Fq, les positions reçues sont identiques pour l'ensemble dessz bi-octets d'un paquet/symbole.A titre d'exemple, une trame Ethernet de 1500 octets possède donc sz = 750bi-octets. Lorsque ces trames sont reçues, les positions reçues sont donc identiquespour ces 750 éléments de Fq.Le calcul de a(x) et des évaluations de sa dérivée n'est donc eectué qu'une foispar symbole/paquet. En pratique, la complexité du décodage de la FNT est doncO( k log2 ksz + n log n + 2k log 2k). La partie divisée par sz devient ainsi négligeable, etpour un taux de codage xé, k étant une proportion de n, en pratique, la complexitédu décodage de la FNT sur des paquets/symboles devient donc O(n log n).6.2.4 Construction d'un code systématiqueDans le paragraphe précédent, nous avons vu que la FNT était encodable et décodableen tant que code MDS(n,k) avec une complexité logarithmique. Cependant laFNT n'est pas un code systématique. An de rendre l'encodage et le décodage systématique,nous introduisons un encodage/décodage FNT supplémentaire, permettantde conserver la complexité logarithmique.Soit s = (s 0 ; s 1 ; :::; s k 1 ) le vecteur d'éléments sources. Au niveau de l'encodeur, àpartir de ce vecteur de taille k, nous eectuons un décodage FNT de taille n. Ceci nouspermet donc d'obtenir un vecteur i = (i 0 ; i 1 ; :::; i k 1 ) de k éléments intermédiaires.Il sut alors d'appliquer la FNT sur les éléments intermédiaires, qui nous permetainsi d'obtenir une ensemble de n éléments codés, les k premiers correspondant alorsaux éléments systématiques, c = (s 0 ; s 1 ; :::s k 1 ; c k ; c k+1 ; :::; c n 1 ). Ce mécanisme estschématisé sur la Figure 6.1.Au niveau du décodeur, le mécanisme est similaire. Un décodage FNT eectuésur les symboles codés permet de retrouver l'ensemble des symboles intermédiaires.En appliquant alors la FNT, on retrouve les k symboles sources sur les k premièrespositions (ainsi que les autres symboles codés par ailleurs). Ce comportement estschématisé sur la Figure 6.2.L'ensemble encodeur/décodeur ainsi créé forme ce que nous appelons le code RS-FNT.
6.2. Construction des codes RS-FNT 109Figure 6.1 Schéma de l'encodeur systématique RS-FNTFigure 6.2 Schéma du décodeur systématique RS-FNT
Page 1 and 2:
THÈSEEn vue de l'obtention duDOCTO
Page 4 and 5:
iiannée de thèse : Julien, Paul,
Page 6 and 7:
ivTable des matières4.3 Analyse th
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 22 and 23:
Page 24 and 25:
Page 26 and 27:
Page 28 and 29:
Page 30 and 31:
Page 32 and 33:
Page 34 and 35:
Page 36 and 37:
Page 38 and 39:
Page 40 and 41:
Page 42 and 43:
Page 44 and 45:
Page 46 and 47:
Page 48 and 49:
Page 50 and 51:
Page 52 and 53:
Page 54 and 55:
44 Chapitre 3. Modélisation d'un p
Page 56 and 57:
Page 58 and 59:
Page 60 and 61:
Page 62 and 63:
Page 64 and 65:
Page 66 and 67:
Page 68 and 69: 58 Chapitre 3. Modélisation d'un p
Page 81 and 82: Chapitre 4Codes à eacements à dé
Page 83 and 84: 4.2. Construction des codes à matr
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 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

Create successful ePaper yourself

Delete template?

Save as template?