
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
Computation of the Transition Matrix of a Linear Sequential Circuit
April 1973 (vol. 22 no. 4)
pp. 427428
ASCII Text  x  
M.B. Scherba, R.P. Roesser, "Computation of the Transition Matrix of a Linear Sequential Circuit," IEEE Transactions on Computers, vol. 22, no. 4, pp. 427428, April, 1973.  
BibTex  x  
@article{ 10.1109/TC.1973.223735, author = {M.B. Scherba and R.P. Roesser}, title = {Computation of the Transition Matrix of a Linear Sequential Circuit}, journal ={IEEE Transactions on Computers}, volume = {22}, number = {4}, issn = {00189340}, year = {1973}, pages = {427428}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1973.223735}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Computation of the Transition Matrix of a Linear Sequential Circuit IS  4 SN  00189340 SP427 EP428 EPD  427428 A1  M.B. Scherba, A1  R.P. Roesser, PY  1973 KW  Finite fields KW  general response formula KW  linear sequential circuits KW  matrices KW  transition matrix. VL  22 JA  IEEE Transactions on Computers ER   
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 finitefield 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.
Index Terms:
Finite fields, general response formula, linear sequential circuits, matrices, transition matrix.
Citation:
M.B. Scherba, R.P. Roesser, "Computation of the Transition Matrix of a Linear Sequential Circuit," IEEE Transactions on Computers, vol. 22, no. 4, pp. 427428, April 1973, doi:10.1109/TC.1973.223735
Usage of this product signifies your acceptance of the Terms of Use.