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

13

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: R 4 , R 3 , R 2 , R 1 et R 0 et les prises sortent de R 0 et R 3 .C(X)=X5+X2+1R4,R3,R2,R1R0R0R3

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

sam
la source
1
Bienvenue! Si vous avez de tels doutes, pourquoi ne pas inclure le diagramme dans la question?
Raphael
1
Salut, j'ai besoin d'avoir une réputation d'au moins 10 pour publier des images
sam
1
Duh. Voilà!
Raphael

Réponses:

10

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

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

R0R0X5+X2+1

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

A sonné.
la source