Was ist Lineares Rückkopplungsschieberegister?
Ein lineares Rückkopplungsschieberegister (LSFR) ist ein Schieberegister, das eine lineare Funktion eines vorherigen Zustands als eine Eingabe nimmt. Am häufigsten ist diese Funktion ein boolesches exklusives ODER (XOR). Die Bits, die den Zustand in den anderen Bits beeinflussen, werden als Taps bezeichnet. LSFRs werden für digitale Zähler, Kryptographie und Schaltungstests verwendet.
Ein lineares Rückkopplungsschieberegister nimmt eine lineare Funktion, typischerweise ein exklusives ODER, als eine Eingabe auf. 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 Taps bezeichnet. Zwei der wichtigsten Schemata zum Verbinden von Taps sind Fibonacci und Galois. In der Fibonacci-Konfiguration werden die Abgriffe kaskadiert und in das am weitesten links liegende Bit gespeist. In einer Galois-Konfiguration, die nach dem französischen Mathematiker Évariste Galois benannt ist, wird jeder Abgriff zum Ausgangsstrom 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.
