THE SYNTHESIS OF NONLINEAR FEEDBACK SHIFT REGISTERS,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1963
- Accession Number
- AD0428081
Entities
People
- K. B. Magleby
Organizations
- Stanford University