DocumentCode
3817078
Title
Minimal linear equivalent analysis of a variable-memory binary sequence generator
Author
J.D. Golic;M.J. Mihaljevic
Author_Institution
Inst. of Appl. Math. & Electron., Belgrade, Yugoslavia
Volume
36
Issue
1
fYear
1990
Firstpage
190
Lastpage
192
Abstract
Starting from a memory-based nonlinear generator due to P.R. Geffe (1973), a binary sequence generator (MEM-BSG), consisting of three linear feedback shift registers and a variable memory, is defined and analyzed. The MEM-BSG is shown to be convenient for generating fast binary sequences of large period and linear complexity, which may be useful in spread-spectrum and cryptographic applications.
Keywords
"Binary sequences","Multiplexing","Polynomials","Linear feedback shift registers","Clocks","Mathematics","Spread spectrum communication","Cryptography","Random sequences","Read-write memory"
Journal_Title
IEEE Transactions on Information Theory
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.50390
Filename
50390
Link To Document