Elección de toques para el registro de desplazamiento de retroalimentación lineal

Estoy confundido acerca de cómo se eligen los grifos para los registros de desplazamiento de retroalimentación lineal.

Tengo un diagrama que muestra un LFSR con polinomio de conexión . Las cinco etapas están etiquetadas: y y los grifos salen de y . $C(X) = X^5 + X^2 + 1$ $R4, R3, R2, R1$ $R0$ $R0$ $R3$

¿Cómo se deciden estos grifos? Cuando recibo un polinomio de conexión pero no un diagrama, ¿cómo sé qué valores debo XOR?

ingrese la descripción de la imagen aquí

cryptography pseudo-random-generators shift-register sam
fuente

¡Bienvenido! Si tiene dudas, ¿por qué no incluye el diagrama en la pregunta?

Raphael

Hola, necesito tener una reputación de al menos 10 para publicar imágenes

sam

Duh Ahí tienes!

Raphael

Respuestas:

Los grifos son decididos por el polinomio de un modo sencillo: para , conecta el º grifo. Tenga en cuenta que en su diagrama el $X^n$ $n$ $R4$ $R3$

Dado que su polinomio es la retroalimentación es un XOR de la salida del segundo toque ( ) y el quinto toque ( ). El " $X^5+X^2+1$ $R3$ $R0$ $+1$ $X^0$ $R4$ ).

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

Ver más detalles en Wikipedia: Registro de desplazamiento de retroalimentación lineal .

Sonó.
fuente