Semiconductor & Computer Engineering
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 ...") |
(Undo revision 101555 by 168.91.77.239 (talk) Lovely Spam) |
||
| (12 intermediate revisions by 9 users not shown) | |||
| 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 | + | {{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]]. | ||
Latest revision as of 12: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.