Innholdsfortegnelse:
- Definisjon - Hva betyr Linear Feedback Shift Register (LFSR)?
- Techopedia forklarer Linear Feedback Shift Register (LFSR)
Definisjon - Hva betyr Linear Feedback Shift Register (LFSR)?
Et lineært tilbakekoblingsskiftregister (LSFR) er et skiftregister som tar en lineær funksjon av en tidligere tilstand som inngang. Oftest er denne funksjonen en boolsk eksklusiv ELLER (XOR). Bitene som påvirker tilstanden i de andre bitene er kjent som kraner. LSFR brukes til digitale tellere, kryptografi og kretsprøving.
Techopedia forklarer Linear Feedback Shift Register (LFSR)
Et lineært tilbakemeldingsskiftregister har en lineær funksjon, typisk en eksklusiv ELLER, som inngang. En LSFR, som andre skiftregistre, er en kaskade av flip-flop-kretser. Bitene som endrer tilstand for de andre i kaskaden kalles kraner. To av de viktigste ordningene for tilkobling av kraner er Fibonacci og Galois. I Fibonacci-konfigurasjonen kasseres kranene og mates inn i den venstre biten. I en Galois-konflikt, oppkalt etter den franske matematikeren Évariste Galois, er hvert trykk XOR til utstrømmen.
LSFR brukes i kryptografi for generering av pseudo-tilfeldig tall, pseudo-støy-sekvenser og bleking-sekvenser. De blir også ofte brukt til digitale tellere fordi de er så raske.
