Lineares Rückkopplungsschieberegister (lfsr)

Definition - Was bedeutet LFSR (Linear Feedback Shift Register)?

Ein lineares Rückkopplungsschieberegister (LSFR) ist ein Schieberegister, das eine lineare Funktion eines vorherigen Zustands als Eingabe verwendet. Am häufigsten ist diese Funktion ein boolesches exklusives 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.

Technische.me erklärt das Linear Feedback Shift Register (LFSR)

Ein lineares Rückkopplungsschieberegister nimmt 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 zum Verbinden von Abgriffen sind Fibonacci und Galois. In der Fibonacci-Konfiguration werden die Abgriffe kaskadiert und in das Bit ganz links eingespeist. In einer Galois-Konfigration, benannt nach dem französischen Mathematiker Évariste Galois, wird jeder Abgriff dem Ausgangsstrom XOR-verknüpft.

LSFRs werden in der Kryptographie zur Erzeugung von Pseudozufallszahlen, Pseudo-Rauschsequenzen und Bleaching-Sequenzen verwendet. Sie werden auch oft für digitale Zähler verwendet, weil sie so schnell sind.