How do I generate random numbers in a microcontroller efficiently?

microcontroller, random

Solution

You can generate pseudorandom numbers by manipulation of bits by simulating a LINEAR FEEDBACK SHIFT REGISTER

The question then becomes 'how many bits do you want to simulate?'

Wikipedia has some information.

Problem

How do I generate random numbers in a microcontroller efficiently? Are there any general guidelines or a particular fast method?

Original source