Taula de continguts:
- Definició: què significa el registre lineal de canvis de comentaris (LFSR)?
- Techopedia explica el Lineal Feedback Shift Register (LFSR)
Definició: què significa el registre lineal de canvis de comentaris (LFSR)?
Un registre de desplaçament de retroalimentació lineal (LSFR) és un registre de canvis que pren com a entrada una funció lineal d’un estat anterior. Molt freqüentment, aquesta funció és una OR exclusiva booleana (XOR). Els bits que afecten l'estat en els altres bits es coneixen com taps. Els LSFR s’utilitzen per a comptadors digitals, criptografia i proves de circuits.
Techopedia explica el Lineal Feedback Shift Register (LFSR)
Un registre de canvi de retroalimentació lineal té com a entrada una funció lineal, normalment una OR exclusiva. Un LSFR, com altres registres de desplaçament, és una cascada de circuits flip-flop. Els bits que canvien d’estat per als altres de la cascada s’anomenen taps. Dos dels principals esquemes de connexió d'aixetes són Fibonacci i Galois. A la configuració de Fibonacci, les aixetes es col·loquen en cascada i s'introdueixen al bit de l'esquerra. En una configuració de Galois, batejada amb el nom del matemàtic francès Évariste Galois, cada toc és XOR'd al flux de sortida.
Els LSFR s'utilitzen en criptografia per a la generació de nombres pseudo-aleatoris, seqüències de pseudo-soroll i seqüències de blanqueig. També s’utilitzen sovint per a comptadors digitals perquè són tan ràpids.
