Likelihood that a pseudorandom sequence generator has optimal properties
arXiv:1005.2273
Abstract
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.
arXiv comment3 pages, 0 figures