论文信息 - A Class of Autonomous One-Dimensional Iterative Arrays of Linear Machines

A Class of Autonomous One-Dimensional Iterative Arrays of Linear Machines

An analysis of the state structure and of the autonomous behavior of iterative systems belonging to the class of one-dimensional unidirectional single-output autonomous iterative arrays with one intercell lead and the cell structure of a linear sequential machine (LSM) is presented. An algorithm is developed for computing the state structure of any such iterative system with the cell structure of a minimal LSM. Another algorithm computes the cycle structure of the output sequences generated by any such iterative system, with the cell structure of an arbitrary single-input single-output LSM.

Alexander Iosupovicz | Ming-Kuei Hu

[1] Arthur Gill,et al. Linear sequential circuits , 1966 .

[2] G. Birkhoff,et al. A survey of modern algebra , 1942 .

[3] C. Cullen,et al. Matrices and linear transformations , 1966 .

[4] Shimon Even,et al. Identification and Minimization of Linear Machines , 1965, IEEE Trans. Electron. Comput..

[5] Marvin Perlman,et al. The Decomposition of the States of a Linear Feedback Shift Register Into Cycles of Equal Length , 1970, IEEE Transactions on Computers.

[6] B. Elspas,et al. The Theory of Autonomous Linear Sequential Networks , 1959 .

[7] Arthur Gill. Analysis of Linear Sequential Circuits by Confluence Sets , 1964, IEEE Trans. Electron. Comput..

[8] Abraham Lempel,et al. On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers , 1970, IEEE Transactions on Computers.

[9] Alexander Iosupovicz. Iterative arrays of linear machines , 1970 .

[10] David E. Daykin. On Linear Sequences Over a Finite Field , 1963 .