Skip to main content

two_adic_complexity

Function two_adic_complexity 

Source
pub fn two_adic_complexity(bits: &[bool]) -> usize
Expand description

The 2-adic complexity of a bit sequence: ≈ log₂ max(|p|,|q|) for its FCSR rational p/q. Low ⇒ a carry-based keystream (an FCSR / add-with-carry generator); ≈ n/2 for a random sequence.