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: Apr 25, 2022