pith. sign in

arxiv: 1005.2273 · v1 · submitted 2010-05-13 · 💻 cs.CR · cs.DM

Likelihood that a pseudorandom sequence generator has optimal properties

classification 💻 cs.CR cs.DM
keywords linearmaximumoptimalpropertiesassymptoticallyauthorschoosingcomplexity
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.