LFSR Calculator

Simulate a right-shifting Fibonacci linear feedback shift register. See output bits, feedback and repeated states.

Result
—

How to calculate

At each step, emit the rightmost bit. XOR the tapped bits of the current register, shift right, then insert the feedback at the left.

Worked example

Use Binary seed, most significant bit first 0001 · Tap positions, rightmost bit is 1 1, 2 · Steps 8. The result is 10001001.

Input and result notes

Enter a seed of 2 to 64 bits and up to 256 steps. Number taps from 1 on the right. The cycle is reported if a state repeats during the run.

NIST linear feedback shift register definition

Related calculators