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
Examples
TODO: Add an LFSR example once they’re added.