
Accession Number : AD0642347
Title : GENERAL SHIFTREGISTER SEQUENCE GENERATORS,
Corporate Author : RAND CORP SANTA MONICA CALIF
Personal Author(s) : Reed,I. S. ; Turn,Rein
Report Date : NOV 1966
Pagination or Media Count : 42
Abstract : The paper examines the theory of design of shiftregister sequence generators capable of creating nonrepeating sequences longer than obtained by the classical linear or nonlinear shiftregister sequence generators. This capability is achieved by cyclically modifying the effective connections in the feedback loop. A description of the behavior of kstage shiftregister sequence generators in terms of cyclic transformations on the state space X sub k of a generator is introduced and used to analyze the behavior of a model of the general kstage shiftregister sequence generator. The latter is capable of producing sequences of maximal period of m2 to the kth power by cyclic application of m transformations. Various classes of suitable transformations are described, and use of 'cycle graphs' for choosing sets of transformations to generate sequences of desired periods is proposed as a tool for synthesizing logics for the general shiftregister sequence generator. (Author)
Descriptors : (*COMPUTER LOGIC, RELAXATION OSCILLATORS), SEQUENCES(MATHEMATICS), MEMORY DEVICES, DELAY LINES, GROUPS(MATHEMATICS), BINARY ARITHMETIC
Subject Categories : Electrical and Electronic Equipment
Computer Hardware
Distribution Statement : APPROVED FOR PUBLIC RELEASE