Taps for maximal length LFSRs with 2 to 32 bits.The taps are identical for both XOR-based and XNOR-based LFSRs, although the resulting sequence will of course differ. These values are presented for your delectation and delight in Fig 4 (the * annotations indicate sequences whose length is a prime number).Ĥ. The author created a simple C program to determine the taps for maximal-length LFSRs with 2 to 32 bits.
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.