Intro to Linear Feedback Shift Registers and Sequence Generators
ฝัง
- เผยแพร่เมื่อ 1 มิ.ย. 2024
- 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
Thank you very much sir! For me this is not just a "cool videos". I always watching it with a paper and pen recording everything as like as I'm visiting your lectures! I cannot tell you how happy I am! From my perspective your lectures is a chance in a life. I recommend your channel to my friends who is involved in digital electronics. Thank you very much and best wishes!
Best video on the topic!
Great stuff! Thanks a lot!!
Thank you very much for everything , i come back from the first video and now i'm in the middle enjoying computer science and you make it better than it is in reality , thank you with all my wishes to get every thing beautiful in life
Thank you so much for your kind words. Good luck with your studies!
could you please make a video on ADC , about the conversion, its linear and non linear error ? 🙂
I don't have anything that goes into the detail you are looking for. Most of the ADC stuff I've made public is just about the basics.
Ep 008: Introduction to Analog to Digital Conversion - th-cam.com/video/Ww2Yekqz_UY/w-d-xo.html
Ep 009: Analog to Digital Conversion Example - th-cam.com/video/U5LD0Pa1KG4/w-d-xo.html
Ep 010: The Effects of Sampling on Analog Data - th-cam.com/video/D7YDMtbr6lc/w-d-xo.html
Comparators: The Building Blocks of Analog to Digital Converters (ADC) - th-cam.com/video/CQapmDx5oV0/w-d-xo.html
That said, I do have a number of videos regarding the basics of DSP that I've done for my own students, but they're not public. To be honest, they're just not quality enough for me. For example, here's a simple one on aliasing - th-cam.com/video/3BDa3MAUJT4/w-d-xo.html.