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
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
