-1

LFSR characterized by $p_2 = 1$, $p_1 = 0$, $p_0 = 1$.

I've computed that, the corresponding polynomial is $P(x) = x^3 + x^2 + 1$

What is the sequence generated from the initialization vector $s_2 = 1$, $s_1 = 0$, $s_0 = 0$?

Nathan
  • 1
  • 1

1 Answers1

0

Hint

I don't know what you mean by $p_2, p_1$ and $p_0$ but if your polynomial is $P(x) = x^3 + x^2 + 1$ then the associated Galois representation of the LFSR is as follow:

+---------------------------+-------------+
|                           |             |
|    +------+     +------+  |  +------+   |
|    |      |     |      |  v  |      |   |
+---->  S0  +----->  S1  +--+-->  S2  +-------> output
     |      |     |      |     |      |
     +------+     +------+     +------+

From this you should be able to determine the sequence as demanded.

Biv
  • 10,088
  • 2
  • 42
  • 68