Likelihood that a pseudorandom sequence generator has optimal properties
The authors prove that the probability of choosing a nonlinear filter of m-sequences with optimal properties, that is, maximum period and maximum linear complexity, tends assymptotically to 1 as the linear feedback shift register length increases.
cs.CR↗