División polinomial LFSR

Navega tus respuestas
6

Aquí está el esquema para la división polinomial LFSR (Registro de desplazamiento de retroalimentación lineal) por \ $ w (x) = n_3x ^ 3 + n_2x ^ 2 + n_1x + n_0 \ $

\ $ \ oplus \ $ denota sumador sin lógica de acarreo, (nx) denota multiplicador por \ $ n_x \ $ coeficiente y las cajas son flip-flops.

El inconveniente de esta solución es que el polinomio \ $ w (x) \ $ tiene que ser de grado constante, de lo contrario el circuito no funcionará.

¿Existen soluciones para construir una unidad de división LFSR que sea capaz de dividir por polinomio de grado no constante (allí se especifica el grado máximo permitido)? ¿O tal vez algunas unidades que no sean LFSR?

    
pregunta scdmb

2 respuestas

1

Creo que lo que quieres es tener un multiplexor entre el bit IN y el LFSR que enrutará el bit de entrada alrededor de las etapas innecesarias del LFSR. Esto requeriría que las líneas no solo desactiven las etapas no utilizadas, sino que vuelvan a enrutar el bit de salida de una etapa a otra. Es posible pero va a ser bastante caro hardware. ¿Cuál es el propósito de tener un LFSR de grado variable en hardware?

    
respondido por el some.hacker
0

En binario, sus diversos coeficientes nx son 0 y 1, por lo tanto, o bien el canal de retroalimentación en las unidades (+) (XOR, por cierto), o no. La forma más fácil de hacerlo es colocar una compuerta AND donde está cada coeficiente, siendo las entradas el bit de realimentación y el bit apropiado del polinomio N. De esta manera, cada etapa recibe la retroalimentación o 0 en el XOR correspondiente. (+). Notando que cualquier cosa XOR'd con 0 es en sí misma, el efecto del cero es el mismo que simplemente no tener el XOR en ese momento.

    
respondido por el JustJeff

Lea otras preguntas en las etiquetas

¿La fuente de alimentación más barata de Raspberrypi (o MCU) con ambos interruptores momentáneos * y *? [cerrado] Seguridad del usuario para el dispositivo de batería con alimentación contra el mal uso de la fuente de alimentación