Intro to Linear Feedback Shift Registers and Sequence Generators

Linear Feedback Shift Registers (LFSR) have many applications in computing including clock frequency dividers, pseudo-random number generators, or simple generators of binary sequences. The steps required for their design may be a bit confusing, so this video is offered as foundation to LFSRs and their use in generating binary sequences.

Timestamps
00:00 | Intro
00:44 | Properties decimal integer sequences
03:41 | Limiting a sequence to a finite number of integers
05:18 | Periods in sequences
08:48 | Shift register basics
10:36 | Ring counter description
11:46 | Linear feedback shift register basics
16:44 | Simple 2-bit LFSR example (Sequence: 11 - 01 - 10 - 11)
20:10 | 3-bit LFSR example (Sequence: 101 - 010 - 001 - 100 - 110 - 111 - 011 - 101)
23:49 | Relation of LFSR to a pseudo-random number generator

Hashtags
#sequence #lfsr #xor