Title :
Likelihood that a pseudorandom sequence generator has optimal properties
Author :
Fuster-Sabater, A.
Author_Institution :
Inst. de Fisica Aplicada, CSIC, Madrid
fDate :
4/2/1998 12:00:00 AM
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 asymptotically to 1 as the linear feedback shift register length increases
Keywords :
computational complexity; filtering theory; nonlinear filters; probability; sequences; shift registers; linear feedback shift register length; m-sequences; maximum linear complexity; maximum period; nonlinear filter; optimal properties; probability; pseudorandom sequence generator;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19980499
