• 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