Creates a new Fibonacci LFSR.

Parameters:¶

characteristic_poly: PolyLike | None = None¶

The characteristic polynomial \(c(x) = x^{n} - c_{n-1} \cdot x^{n-1} - c_{n-2} \cdot x^{n-2} - \dots - c_{1} \cdot x - c_{0}\).

feedback_poly: PolyLike | None = None¶

The feedback polynomial \(f(x) = -c_{0} \cdot x^{n} - c_{1} \cdot x^{n-1} - \dots - c_{n-2} \cdot x^{2} - c_{n-1} \cdot x + 1\).

Note

Either characteristic_poly or feedback_poly must be specified, but not both.

state: ArrayLike | None = None¶

The initial state vector \(S = [S_0, S_1, \dots, S_{n-2}, S_{n-1}]\). The default is None which corresponds to all ones.