Accession Number : AD0428081


Title :   THE SYNTHESIS OF NONLINEAR FEEDBACK SHIFT REGISTERS,


Corporate Author : STANFORD UNIV CA STANFORD ELECTRONICS LABS


Personal Author(s) : Magleby, K B


Report Date : Oct 1963


Pagination or Media Count : 89


Abstract : Two domains that describe the behavior of a feedback shift register were developed. These are the sequence and polynomial domains, which are analogous to the frequency and time domains in the description of continuous systems. The domains are related by an expansion of orthogonal functions. The synthesis procedure developed in the polynomial domain consists of four steps: (1) constructing a finite field with the necessary properties; (2) finding the polynomials that correspond to the desired output sequences; (3) obtaining the polynomial that describes the shift register as a product of the polynomials that represent the desired output sequence; and (4) obtaining the feedback network from the polynomial that describes the shift register. In the procedure, the output sequences are mapped to the roots of irreducible polynomials, thereby providing an algebraic description of the register's behavior. To synthesize the shift register in the sequence domain, several properties of the output sequences are needed. The class of sequences and state graphs corresponding to shift-register behavior is established. The cycles and output sequences of a simple, circulating shift register are used to synthesize an arbitrary feedback shift register. (Author)


Descriptors :   *COMPUTER LOGIC , *DIGITAL COMPUTERS , SWITCHING CIRCUITS , NONLINEAR SYSTEMS , FEEDBACK , NETWORKS , DIGITAL SYSTEMS , SEQUENCES(MATHEMATICS) , MEMORY DEVICES , POLYNOMIALS , OSCILLATORS , SYNTHESIS


Distribution Statement : APPROVED FOR PUBLIC RELEASE