Linear feedback shift register

broken image
broken image

The author created a simple C program to determine the taps for maximal-length LFSRs with 2 to 32 bits.

broken image

The problem is weeding out the ones that do from the ones that don’t, because badly chosen taps can result in the register entering a loop comprising only a limited number of states. Each LFSR supports a number of tap combinations that will generate maximal-length sequences.

broken image