ANALYSIS OF AN ALGORITHM USED IN NONLINEAR BINARY SEQUENCE GENERATORS.

Abstract

Cycles or periods of any length from one to 2 to the nth power can be obtained from a particular type of nonlinear shift register generator where n is the number of stages in the register. An algorithm exists which can be used to determine the initial state and feedback required to obtain a particular period. This algorithm has certain limitations which restrict its use, but by use of factors resulting from the shift and add property of a related linear shift register generator, these limitations can be overcome. This thesis provides a mathematical analysis of the algorithm and touches on some related problems. (Author)

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1967
Accession Number
AD0651800

Entities

People

  • George Martin Nygaard

Organizations

  • Air Force Institute of Technology

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computational Complexity
  • Computations
  • Feedback
  • Generators
  • Mathematical Analysis
  • Mathematics
  • Sequences
  • Shift Registers

Fields of Study

  • Mathematics

Readers

  • Control Systems Engineering.
  • Parallel and Distributed Computing.
  • Systems Analysis and Design