Issue No. 04 - April (1973 vol. 22)
M.B. Scherba , Department of Electrical Engineering, Wayne State University
The general response of a linear sequential circuit involves a transition matrix in the form of a matrix A raised to a variable power. The power becomes arbitrarily high causing the direct computation of the transition matrix to become very cumbersome. This correspondence demonstrates that A, having finite-field elements, may be transformed into a matrix of real numbers. Known methods may then be applied to this real matrix to simplify computing a power of it. The result is then transformed back to the finite field which is the desired result However, numerical difficulties as mentioned in the conclusion prevent this method from being the final solution to the problem.
Finite fields, general response formula, linear sequential circuits, matrices, transition matrix.
R. Roesser and M. Scherba, "Computation of the Transition Matrix of a Linear Sequential Circuit," in IEEE Transactions on Computers, vol. 22, no. , pp. 427-428, 1973.