Intro to Linear Feedback Shift Registers and Sequence Generators

Published: 21 June 2022
on channel: Intermation
8,580
187

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


Watch video Intro to Linear Feedback Shift Registers and Sequence Generators online without registration, duration hours minute second in high quality. This video was added by user Intermation 21 June 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 8,580 once and liked it 187 people.