Dcodage souple de limage binaire des codes de ReedSolomon

1
Décodage souple de limage 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 darrêt.

3
Codes dans la pratique
redondance
information
mot de code
4
Codes de Reed-Solomon (RS)

• RS(n,k,d) sur CG(q2m)
• n la longueur du code
• k le nombre de symboles dinformation
• d la distance de Hamming minimale
• q lordre 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

• Lalgorithme Ordered Statistic Decoding de
  lordre i OSD(i)

7
Organisation des bits reçus

• MRB un ensemble des bits de grande fiabilité

8
OSD processus de décodage
9
AlgorithmeArranged List of the Most Reliable
Test

• Composé de deux parties
• création dune liste de tests les plus
  vraisemblables
• recherche dun mot code envoyé.
• Notation la liste de la longueur x - ALMRT(x)

10
Vecteur des vraisemblances
11
Coût dun vecteur de test
t j
60
150
K
1
12
Représentation dun 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
r
modulation
corrélation
cc
démodulation
permutation inverse
vérification du critère darrêt
?
v
rangement
cc
permutation
tests
vMRB
re-encodage
vecteur dindexes
adaptation H
H
List de tests les plus vraisemblables
16
ALMRT résultats (1)
17
ALMRT résultats (2)
18
Critère darrêt (1)
19
Critère darrêt (2)
20
Fin

• Avez vous des questions ?