Bonjour,
Quand est-ce qu'on arrête la division par un polynôme ?
message à envoyer=10011010 ----> p(x)=x7+x4+x3+x
le polynôme générateur: g(x)=x4+x3+1
P'(x)=x11+x8+x7+x5
On divise P’(X) par g(X).
le reste de la division:
R(x)=X3+X2+X+1
Est-ce que on continu la division ou on arrête?
Bonjour,
On fait ce genre de division avec des registres à décalage dont la longueur est la taille du polynôme à diviser. Il faut un certain nombre de coup d'horloge pour effectuer la division, et ce nombre est fixé en fonction du diviseur et du divisé. Quelques documents avec Gougueule : https://www.google.fr/search?q=lfsr+...rp.kqV226Np54U
@+
Not only is it not right, it's not even wrong!
Re : Code polynomial
Merci ,
J'ai trouvé la bonne réponse a ma question.
On pose l'opération comme pour une division d'entiers :
On arrête la division si le degré de reste est inférieur au degré de diviseur.
---------------------------------------------------------------------------
