Bonjour,  
 
J'ai un LFSR dont le polynome de rétroaction est X^8+X^3+X^2+1
et son état initial est 1 0 1 0 1 1 1 0 (la sortie est sur la gauche le premier 1 est donc s0)
 
Ce polynome n'est selon moi ni irréductible, ni primitif. On peut donc trouver un LFSR qui produise la meme suite mais d'une taille inférieure.
J'ai trouvé une taille minimale de 5 (compléxité linéaire de 5).
Alors déja, est-ce que c'est correcte ?
 
Ensuite, pour retrouver le plus petit LFSR je ne suis pas sur de la méthode à employer. Pouvez-vous m'indiquer une piste ?
 
Merci d'avance.