Décodage souple de l’image binaire des codes de Reed-Solomon Andrzej KABAT
Contenu Introduction ; Codes de Reed-Solomon ; Algorithmes de décodage : Existant ; Proposition : Recherche des mots code ; Critère d’arrêt.
Codes dans la pratique redondance information mot de code
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
Décodage décodage ferme souple existant OSD proposition ALMRT
Algorithme Ordered Statistic Decoding L’algorithme Ordered Statistic Decoding de l’ordre i : OSD(i)
Organisation des bits reçus MRB – un ensemble des bits de grande fiabilité
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
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)
Vecteur des vraisemblances
Coût d’un vecteur de test t j 1 60 150 K
Représentation d’un vecteur de test : encapsulation coût ordre index précédent suivant
Représentation de la liste de tests récemment ajouté test 1 test i test x dernier premier …………… ……………
Génération des tests 1) 2) 3)
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
ALMRT : résultats (1)
ALMRT : résultats (2)
Critère d’arrêt (1)
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 %
Avez vous des questions ? Fin Avez vous des questions ?