Inscription / Connexion Nouveau Sujet
decodage code BCH
on travaille sur le code BCH(31,2) avec comme polynome generateur g(x)=x^5+x^2+1
on recoit un mot r(x)=x^7+x^8+x^13 comment trouver le syndrome S(x) de r(x) ? et comment trouver le polynome localisateur d'erreur correspondant et ses racines?
j'ai une petite idée , on calcule r(
)tel que racine de g(x), mais je bloque ici ...
si quelqu'un pourrai m'aider ce serai sympa
Oui c'est ça, tu choisis une racine de
, ensuite tu calcules les
où
(
étant le taux de correction que tu t'es fixé).
Le polynôme syndrôme est alors .
On trouve le polynôme localisateur à partir de ce dernier, mais tu dois avoir la méthode dans ton cours non ? Parce que ça ne crêve pas les yeux, il faut utiliser l'algorithme d'Euclide étendu.
Après pour trouver ses racines c'est pas compliqué tu testes tous les éléments de ton corps fini (dont tu connais maintenant un générateur).
Annuler
connectez vous
algèbre en post-bac