The Community for Technology Leaders
Green Image
Two vector operators ? and ? are introduced. The next-state operator ? allows one to calculate the successors of a set of states {G} from a binary nonlinear feedback shift register. The past-state operator ? allows one to calculate the predecessors of a set of states {G}. Both of these operators, which can be easily programmed on a digital computer, can be used to analyze autonomous and nonautonomous feedback shift registers. Analysis procedures using these operators are given for determining the cycle set of an arbitrary nonlinear FSR, for deciding if the state diagrams of the FSR are connected or strongly connected, and also for determining if the FSR is controllable.
Connectedness, controllability of FSR's, cycle sets, feedback shift registers, sequential machines, stability of FSR's, strong connectedness.

F. Mowle, "Readily Programmable Procedures for the Analysis of Nonlinear Feedback Shift Registers," in IEEE Transactions on Computers, vol. 18, no. , pp. 824-829, 1969.
181 ms
(Ver 3.3 (11022016))