DocumentCode :
1103371
Title :
Readily Programmable Procedures for the Analysis of Nonlinear Feedback Shift Registers
Author :
Mowle, Frederic J.
Author_Institution :
IEEE
Issue :
9
fYear :
1969
Firstpage :
824
Lastpage :
829
Abstract :
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.
Keywords :
Connectedness, controllability of FSR´s, cycle sets, feedback shift registers, sequential machines, stability of FSR´s, strong connectedness.; Circuits; Controllability; Delay; Helium; Input variables; Shift registers; Stability; State feedback; Connectedness, controllability of FSR´s, cycle sets, feedback shift registers, sequential machines, stability of FSR´s, strong connectedness.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1969.222779
Filename :
1671372
Link To Document :
بازگشت