Linear Sequences

This section contains classes and functions for creating and analyzing linear sequences.

Linear-feedback shift registers

FLFSR(feedback_poly[, state])	A Fibonacci linear-feedback shift register (LFSR).
GLFSR(feedback_poly[, state])	A Galois linear-feedback shift register (LFSR).

Sequence analysis functions

berlekamp_massey()

Finds the minimal polynomial \(c(x)\) that produces the linear recurrent sequence \(y\).

---

Last update: May 18, 2022