Pseudo Random Numbers from a Linear Feedback Shift Register

If we had an infinitely long list of random ones and zeros, we could generate a random number by jumping to an arbitrary spot on that list and reading as many bits as we need. We can't store an infinitely long list of ones and zeros or even one that's long enough to seem infinite. What we can do is generate an incredibly long list using a linear feedback shift register.

Timestamps
00:00 | Intro
00:15 | Tarnoff's second program...ever
01:11 | Using tremendously long sequences to hide deterministic behavior
02:40 | Using a linear feedback shift register to simulate storing a sequence
02:51 | Review of linear feedback shift registers
04:26 | Reasons to use an LFSR to generate pseudo random numbers
07:01 | A 15-bit pseudo random sequence from an LFSR
11:16 | A 255-bit pseudo random sequence from an LFSR

Hashtags
#prng #lfsr #randomnumbers

[romagnolirojas]

this guy is a saint.. so much effort into this channel and it's all free. Thank you sir

[Strebezhev]

Thank you very much for your explanation! It gives me a powerful background for understanding VHDL coding. I believe your channel should have a lot more followers! You're absolutely great!

[AndrewCodeDev]

This is such a great channel. I appreciate how you incorporate your personal stories without distracting from the content. I'm really enjoying the content - keep up the good work!

[cdev]

Thank you a lot, i watched all your previous courses and it was amazing time of learning, hopefully i found your channel whene i was learning computer organization, please tell us about your experience and any advises from you will help us

[debasishkar]

Very good explanation of the theory and implementation . I have a question that you would be happy to answer with :D.

Which taps to select for creating a certain "pseudo random sequences"?

[SynoPTL]

How do you record from the back of the board? And do you write backwards?

[mod]

Great video and thank you. I have a question. if you create a random number and then manipulate the code so it will not go into a loop of randomness how do we now that the random loop is not part of the randomness of the characteristic of the random process. If you use a billion, billion, billion, billion, billion, billion for instance. would the characteristic of the same situation come back again. What if we only thought we had a problem in the first place but we did not. In life I see so many patterns of people getting in a loop. The father doing a certain job the son doing the same thing and so on. As the population grows the model seams to change but does it really. If you use a group of 10 the same number comes up more often we think we see a pattern that is not random but is it . lets use a billion, billion, billion, billion, billion, billion for instance. now we have fixed the problem or have we? If I could see a billion, billion, billion, billion, billion, billion as easy as I could see 1 through 10, could it be as simple as our norm of minute thinking. I am just an old dumb county boy who loves God. I have tried to understand the thought of Infinity what would be the pattern. Is there one? I think our thinking of how we understand everything is so small that compared to a needle head with the strongest microscope I do not even think we could be seen. Thank you for your video again it got me thinking and that is what it is all about.