Inhoudsopgave:
- Definitie - Wat betekent Lineair Feedback Shift Register (LFSR)?
- Techopedia legt Lineair Feedback Shift Register (LFSR) uit
Definitie - Wat betekent Lineair Feedback Shift Register (LFSR)?
Een lineair feedback-schuifregister (LSFR) is een schuifregister dat een lineaire functie van een vorige toestand als invoer heeft. Meestal is deze functie een exclusieve Booleaanse OR (XOR). De bits die de status in de andere bits beïnvloeden, worden tikken genoemd. LSFR's worden gebruikt voor digitale tellers, cryptografie en circuittests.
Techopedia legt Lineair Feedback Shift Register (LFSR) uit
Een lineair feedbackverschuivingsregister neemt een lineaire functie, typisch een exclusieve OF, als invoer. Een LSFR is, net als andere schuifregisters, een cascade van flip-flopcircuits. De bits die van status veranderen voor de anderen in de cascade worden tikken genoemd. Twee van de belangrijkste schema's voor het verbinden van kranen zijn Fibonacci en Galois. In de Fibonacci-configuratie worden de kranen in een cascade geplaatst en in het meest linkse bit ingevoerd. In een Galois-configratie, genoemd naar de Franse wiskundige Évariste Galois, wordt elke tik XOR'd naar de outputstroom.
LSFR's worden gebruikt in cryptografie voor het genereren van pseudo-willekeurige getallen, pseudo-ruisreeksen en witmakende reeksen. Ze worden ook vaak gebruikt voor digitale tellers omdat ze zo snel zijn.
