Indholdsfortegnelse:
- Definition - Hvad betyder Linear Feedback Shift Register (LFSR)?
- Techopedia forklarer Linear Feedback Shift Register (LFSR)
Definition - Hvad betyder Linear Feedback Shift Register (LFSR)?
Et lineært feedbackskiftregister (LSFR) er et skiftregister, der tager en lineær funktion af en tidligere tilstand som input. Oftest er denne funktion en Boolsk eksklusiv ELLER (XOR). De bit, der påvirker tilstanden i de andre bit, kaldes vandhaner. LSFR'er bruges til digitale tællere, kryptografi og kredsløbstest.
Techopedia forklarer Linear Feedback Shift Register (LFSR)
Et lineært feedbackskiftregister tager en lineær funktion, typisk en eksklusiv ELLER, som input. En LSFR er som andre skiftregistre en kaskade af flip-flop-kredsløb. De bits, der ændrer tilstand for de andre i kaskaden, kaldes vandhaner. To af de vigtigste ordninger for tilslutning af vandhaner er Fibonacci og Galois. I Fibonacci-konfigurationen kasseres vandhanerne og føres ind i den venstre bit. I en Galois-konflikt, opkaldt efter den franske matematiker Évariste Galois, er hvert tryk XOR til outputstrømmen.
LSFR'er bruges i kryptografi til pseudo-tilfældig talgenerering, pseudo-støjsekvenser og blegningssekvenser. De bruges også ofte til digitale tællere, fordi de er så hurtige.
