Skip to main content

berlekamp_massey_field

Function berlekamp_massey_field 

Source
pub fn berlekamp_massey_field<F: FieldElem>(s: &[F]) -> (usize, Vec<F>)
Expand description

Berlekamp–Massey over a field. Returns (L, taps) where L is the linear complexity and taps are the connection-polynomial coefficients c₁..c_L; the recurrence is s[i] = -Σⱼ c_{j+1}·s[i-1-j].