Linear Sequences

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

Linear-feedback shift registers

LFSR(poly[, state, config])

Implements a linear-feedback shift register (LFSR).

Sequence analysis functions

berlekamp_massey(sequence[, config, state])

Finds the minimum-degree polynomial \(c(x)\) that produces the sequence in \(\mathrm{GF}(p^m)\).