Tabla de contenido:
- Definición: ¿Qué significa el Registro de desplazamiento de retroalimentación lineal (LFSR)?
- Techopedia explica el Registro de desplazamiento de retroalimentación lineal (LFSR)
Definición: ¿Qué significa el 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 booleano exclusivo (XOR). Los bits que afectan el estado en los otros bits se conocen como derivaciones. Los LSFR se utilizan para contadores digitales, criptografía y pruebas de circuitos.
Techopedia 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 de flip-flop. Los bits que cambian de estado para los demás en la cascada se llaman grifos. 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, llamada así por el matemático francés Évariste Galois, cada toque se hace XOR en la secuencia de salida.
Los LSFR se usan en criptografía para la generación de números pseudoaleatorios, secuencias de pseudo ruido y secuencias de blanqueamiento. También se usan a menudo para contadores digitales porque son muy rápidos.
