Design Methodology for Non-Linear Shift-Register Sequence Generators

Computer based algorithmic scheme for designing a minimal binary sequence/waveform generators using shift-registers is described in this paper. A generalised computer program is developed to compute the state transition sequence of the resulting network and also is capable to ascertain its self-starting operation. It may, however, be mentioned that when the number of stages in the shift-registers are small the criterion of minimality leads to the optimal design whereas for large number of stages in the shift-register it may be essential to have trade off between the number of stages, obviously more than the minimal one, and the complexity of the feedback logic. The scheme presented can easily be extended to any sequential network using shift-registers. Examples are given to elucidate various design details discussed in the text.