Bonjour,
Je suis en train de programmer un codeur décodeur des codes de Reed Solomon qui utilise les champs de Galois.
Malheureusement ma culture mathématique n'est pas aussi large que je le souhaiterais et je suis confronté a un problème de compréhension de l'algorithme de Forney. Je pense que le plus simple est que je vous donne l'adresse de la doc dont je me sert:
http://www.sweegy.ch/documents/repor...dietler%20.pdf
J'ai déjà programmé les algorithmes d'Euclide et de Chien search pour un champs de Galois gf(256). Je dois donc maintenant appliquer l'algo de Forney (p 37 38 39 de la doc fournie):
La première étape est l'évaluation du polynôme d'amplitude, or dans la doc ce calcul est le résultat d'une somme de 3 vecteurs (ATTENTION ils utilisent un chmps gf(16) et un code RS(15,9) donc 2t = 15-9 = 6 soit t = 3)
Ma question est pourquoi 3?? quel est le rapport avec les codes RS(15,9)
Je vois bien que 3*3 = 9 mais je ne suis pas du tout sur que se soit ça.
merci de me filer un coup de main
Partager