galois.berlekamp_massey

galois.berlekamp_massey(sequence)

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

This function implements the Berlekamp-Massey algorithm.

Parameters

sequence (galois.FieldArray) – A sequence of Galois field elements in \(\mathrm{GF}(p^m)\).

Returns

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

Return type

galois.Poly

Examples

TODO: Add an LFSR example once they’re added.