The beauty of a linear feedback shift register is that their hardware implementation is fast and simple. So why implement an LFSR in code? Well, mostly to get familiar with their operation.
Timestamps
00:00 | Intro
01:09 | Review of Organization of a Linear Feedback Shift Register
02:27 | Review of XOR Operation
03:01 | Mapping LFSR Components to the Code
04:00 | Review of Bitwise Shift Operation
04:39 | Review of Bitwise AND Operation
05:00 | Defining Constants/Variable for Readability and Structure
10:42 | Coding the Linear Function (XOR)
15:51 | Writing the Main Loop with Corresponding Output
18:46 | Writing Code to Perform Shift and Appending of Most Significant Bit
21:51 | Running our Script in a Browser
22:26 | Suggested Improvements to our Code
Hashtags
#prng #lfsr #randomnumbers
