Innehållsförteckning:
- Definition - Vad betyder Linear Feedback Shift Register (LFSR)?
- Techopedia förklarar Linear Feedback Shift Register (LFSR)
Definition - Vad betyder Linear Feedback Shift Register (LFSR)?
Ett linjärt feedbackskiftregister (LSFR) är ett skiftregister som tar en linjär funktion av ett tidigare tillstånd som ingång. Vanligtvis är denna funktion en Boolean exklusiv ELLER (XOR). De bitar som påverkar tillståndet i de andra bitarna kallas kranar. LSFR används för digitala räknare, kryptografi och kretsprovning.
Techopedia förklarar Linear Feedback Shift Register (LFSR)
Ett linjärt feedbackskiftregister tar en linjär funktion, vanligtvis en exklusiv ELLER, som ingång. En LSFR är, liksom andra skiftregister, en kaskad av flip-flop-kretsar. De bitar som ändrar tillstånd för de andra i kaskaden kallas kranar. Två av de viktigaste systemen för anslutning av kranar är Fibonacci och Galois. I Fibonacci-konfigurationen är kranarna kaskade och matas in i den vänstra biten. I en Galois-invandring, uppkallad efter den franska matematikern Évariste Galois, är varje kran XOR till utgångsströmmen.
LSFR används i kryptografi för generering av pseudo-slumpmässigt antal, pseudo-brus-sekvenser och blekningssekvenser. De används också ofta för digitala räknare eftersom de är så snabba.
