Décodage souple de l’image binaire des codes de Reed-Solomon

Présentation au sujet: "Décodage souple de l’image binaire des codes de Reed-Solomon"— Transcription de la présentation:

1 Décodage souple de l’image binaire des codes de Reed-Solomon
Andrzej KABAT

2 Contenu Introduction ; Codes de Reed-Solomon ;
Algorithmes de décodage : Existant ; Proposition : Recherche des mots code ; Critère d’arrêt.

3 Codes dans la pratique redondance information mot de code

4 Codes de Reed-Solomon (RS)
RS(n,k,δ) sur CG(q=2m) n – la longueur du code k – le nombre de symboles d’information δ – la distance de Hamming minimale q – l’ordre du Corps de Galois m – un nombre entier positif

5 Décodage décodage ferme souple existant OSD proposition ALMRT

6 Algorithme Ordered Statistic Decoding
L’algorithme Ordered Statistic Decoding de l’ordre i : OSD(i)

7 Organisation des bits reçus
MRB – un ensemble des bits de grande fiabilité

8 OSD : processus de décodage
démodulation permutation adaptation H tests re-encodage inverse modulation corrélation vérification du critère d’arrêt rangement r λ v v’MRB H’ c’c cc vecteur d’indexes

9 Algorithme Arranged List of the Most Reliable Test
Composé de deux parties : création d’une liste de tests les plus vraisemblables ; recherche d’un mot code envoyé. Notation : la liste de la longueur x - ALMRT(x)

10 Vecteur des vraisemblances

11 Coût d’un vecteur de test
t j 1 60 150 K

12 Représentation d’un vecteur de test : encapsulation
coût ordre index précédent suivant

13 Représentation de la liste de tests
récemment ajouté test 1 test i test x dernier premier …………… ……………

14 Génération des tests 1) 2) 3)

15 ALMRT : processus de décodage
modulation corrélation cc démodulation permutation inverse vérification du critère d’arrêt λ v rangement c’c permutation v’MRB tests re-encodage vecteur d’indexes adaptation H H’ List de tests les plus vraisemblables

16 ALMRT : résultats (1)

17 ALMRT : résultats (2)

18 Critère d’arrêt (1)

19 Critère d’arrêt (2) code η efficacité taux d’erreurs RS(255,239) 1
99.9 % 0 % RS(31,25) 1/2 ou 1/3 88 % 1 % - 3 %

20 Avez vous des questions ?
Fin Avez vous des questions ?