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

(Created page with "'''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 ...")
 
Line 1: Line 1:
−
'''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 often also called '''Autonomous LFSR''' or '''ALFSR''' because besides the clock, it has no other inputs. 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 generator|keystream generators]].

Revision as of 19:21, 23 March 2014

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=1953"