DocumentCode
1374567
Title
Bound for linear complexity of BBS sequences
Author
Montoya Vitini, F. ; Monoz Masque, J. ; Peinado Dominguez, A.
Author_Institution
Inst. de Fisica Aplicada, CSIC, Madrid
Volume
34
Issue
5
fYear
1998
fDate
3/5/1998 12:00:00 AM
Firstpage
450
Lastpage
451
Abstract
Pseudorandom sequences produced by the Blum-Blum-Shub generator are seen to be useful in a wide range of applications. Recently, much attention has been paid to their linear complexity. The authors present a lower bound on the linear complexity for binary BBS sequences of maximal period
Keywords
binary sequences; random number generation; BBS sequences; Blum-Blum-Shub generator; linear complexity bound; maximal period; pseudorandom sequences;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19980349
Filename
674210
Link To Document