Choix des prises pour le registre à décalage à rétroaction linéaire

Je suis confus quant à la façon dont les taps sont choisis pour les registres à décalage à rétroaction linéaire.

J'ai un diagramme qui montre un LFSR avec un polynôme de connexion . Les cinq étapes sont étiquetées: et et les prises sortent de et . $C(X) = X^5 + X^2 + 1$ $R4, R3, R2, R1$ $R0$ $R0$ $R3$

Comment ces robinets sont-ils décidés? Quand on me donne un polynôme de connexion mais pas de diagramme, comment savoir quelles valeurs je dois XOR?

entrez la description de l'image ici

cryptography pseudo-random-generators shift-register sam
la source

Bienvenue! Si vous avez de tels doutes, pourquoi ne pas inclure le diagramme dans la question?

Raphael

Salut, j'ai besoin d'avoir une réputation d'au moins 10 pour publier des images

sam

Duh. Voilà!

Raphael

Réponses:

Les prises sont décidées par le polynôme de manière simple: pour , vous connectez la ème prise. Notez que dans votre diagramme, le premier robinet est , le deuxième est etc. $X^n$ $n$ $R4$ $R3$

Puisque votre polynôme est la rétroaction est un OU exclusif de la sortie du 2e tap ( ) et du 5e tap ( ). Le " " du polynôme ( ) est généralement toujours là et correspond au "feedback" lui-même, c'est-à-dire la ligne connectée au premier bit ( ). $X^5+X^2+1$ $R3$ $R0$ $+1$ $X^0$ $R4$

$R0$ $R0$ $X^5+X^2+1$

Voir plus de détails dans Wikipedia: registre à décalage à rétroaction linéaire .

A sonné.
la source