Inhaltsverzeichnis:
- Definition - Was bedeutet Linear Feedback Shift Register (LFSR)?
- Techopedia erklärt das Linear Feedback Shift Register (LFSR)
Definition - Was bedeutet Linear Feedback Shift Register (LFSR)?
Ein Schieberegister mit linearer Rückkopplung (LSFR) ist ein Schieberegister, das eine lineare Funktion eines vorherigen Zustands als Eingabe verwendet. Am häufigsten ist diese Funktion ein Boolesches Exklusiv-ODER (XOR). Die Bits, die den Zustand in den anderen Bits beeinflussen, werden als Abgriffe bezeichnet. LSFRs werden für digitale Zähler, Kryptographie und Schaltungstests verwendet.
Techopedia erklärt das Linear Feedback Shift Register (LFSR)
Ein Schieberegister mit linearer Rückkopplung übernimmt eine lineare Funktion, typischerweise ein exklusives ODER, als Eingabe. Ein LSFR ist wie andere Schieberegister eine Kaskade von Flip-Flop-Schaltungen. Die Bits, die den Status für die anderen in der Kaskade ändern, werden als Abgriffe bezeichnet. Zwei der Hauptschemata zur Verbindung von Wasserhähnen sind Fibonacci und Galois. In der Fibonacci-Konfiguration werden die Abgriffe kaskadiert und in das Bit ganz links eingespeist. In einer Galois-Konfiguration, die nach dem französischen Mathematiker Évariste Galois benannt ist, wird jeder Abgriff auf den Ausgabestream XOR-verknüpft.
LSFRs werden in der Kryptographie zur Erzeugung von Pseudozufallszahlen, Pseudorauschsequenzen und Aufhellungssequenzen verwendet. Sie werden auch oft für digitale Zähler verwendet, weil sie so schnell sind.
