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

(Undoing spam Undo revision 101162 by 117.71.110.171 (talk))
(Undo revision 101555 by 168.91.77.239 (talk) Lovely Spam)
 
(3 intermediate revisions by 3 users not shown)
(No difference)

Latest revision as of 13:11, 11 April 2023

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.