Linear Feedback Shift Register (LFSR):

The Linear Feedback Shift Register model is that of a finite state machine comprising storage elements and modulo XOR gates connected in feedback loops as shown in below figure. The Linear Feedback Shift Register techniques can be applied in various manners that are, include random number generation, polynomial division, and n-bit counting.