On the evaluation of transition matrices in finite fields

Abdulrahman Kamal, Harpreet Singh, Satish Puri, N.K. Nanda · International Journal of Systems Science · 1975

A technique for evaluating the transition matrix Ak of a linear sequential machine has been given by Seherba and Roesser by transforming matrix A into a matrix AR in the real field, finding the powers AR k of.AR In in the real field and then transforming AR k back to finite field. A technique for the same problem is suggested by carrying out all the computations in the finite field only, thus avoiding the cumbersomeness of the earlier technique.

Read the paper · More papers on PaperTik