Definición: ¿Qué significa Registro de desplazamiento de retroalimentación lineal (LFSR)?
Un registro de desplazamiento de retroalimentación lineal (LSFR) es un registro de desplazamiento que toma una función lineal de un estado anterior como entrada. Más comúnmente, esta función es un OR exclusivo booleano (XOR). Los bits que afectan el estado en los otros bits se conocen como taps. Los LSFR se utilizan para contadores digitales, criptografía y pruebas de circuitos.
Techinfo explica el registro de desplazamiento de retroalimentación lineal (LFSR)
Un registro de desplazamiento de retroalimentación lineal toma una función lineal, típicamente un OR exclusivo, como entrada. Un LSFR, como otros registros de desplazamiento, es una cascada de circuitos flip-flop. Los bits que cambian de estado para los demás en la cascada se denominan taps. Dos de los principales esquemas para conectar grifos son Fibonacci y Galois. En la configuración de Fibonacci, los grifos se conectan en cascada y se introducen en el bit más a la izquierda. En una configuración de Galois, que lleva el nombre del matemático francés Évariste Galois, cada toque se aplica mediante XOR al flujo de salida.
Los LSFR se utilizan en criptografía para la generación de números pseudoaleatorios, secuencias de pseudo-ruido y secuencias de blanqueamiento. También se utilizan a menudo para contadores digitales porque son muy rápidos.