DocumentCode
1371310
Title
Likelihood that a pseudorandom sequence generator has optimal properties
Author
Fuster-Sabater, A.
Author_Institution
Inst. de Fisica Aplicada, CSIC, Madrid
Volume
34
Issue
7
fYear
1998
fDate
4/2/1998 12:00:00 AM
Firstpage
646
Lastpage
647
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19980499
Filename
673772
Link To Document