Quiz 2

Question 1

How do you solve a question of this form:

A 4-bit LFSR has the connection polynomial X4 + X3 + 1, what is the period of this LFSR?

Answer 1

Start with an initial state to XOR with; “0001” suffices.

Shift the bit to the left. (i.e 0010).

XOR these two bitstrings together based on the digits in the polynomial (in this case, 3 and 4, so the two leftmost bits.)

Then insert this bit as the rightmost bit.