From WikiChip
Difference between revisions of "linear feedback shift register"

(Undo revision 101555 by 168.91.77.239 (talk) Lovely Spam)
(fixed)
 
Line 1: Line 1:
 
{{title|Linear Feedback Shift Register (LFSR)}}
 
{{title|Linear Feedback Shift Register (LFSR)}}
−
'''Linear feedback shift register''' (aka '''LFSR''') is a [[finite-state machine]] made of a linear [[shift register]] in which the output is fed back into itself as part of the input. LFSRs are typically made of an [[adder]], [[shift register]], and a constant multiplier (often a simple [[XOR gate]]). LFSRs are also called '''Autonomous LFSR''' or '''ALFSR''' because besides the clock, it doesn't need any other input. LFSRs are the basic components of many [[keystream generator|keystream generators]].
+
'''Linear feedback shift register''' (aka '''LFSR''') is a finite-state machine made of a linear [[shift register]] in which the output is fed back into itself as part of the input. LFSRs are typically made of an [[adder]], [[shift register]], and a constant multiplier (often a simple [[XOR gate]]). LFSRs are also called '''Autonomous LFSR''' or '''ALFSR''' because besides the clock, it doesn't need any other input. LFSRs are the basic components of many keystream generators.

Latest revision as of 16:46, 14 November 2025

Linear feedback shift register (aka LFSR) is a finite-state machine made of a linear shift register in which the output is fed back into itself as part of the input. LFSRs are typically made of an adder, shift register, and a constant multiplier (often a simple XOR gate). LFSRs are also called Autonomous LFSR or ALFSR because besides the clock, it doesn't need any other input. LFSRs are the basic components of many keystream generators.

Retrieved from "https://en.wikichip.org/w/index.php?title=linear_feedback_shift_register&oldid=103961"