An algorithm for computing the roots of characteristic polynomials in linear sequential machines

An expansion theorem is proved which leads to coordinates of any Galois field in a standard basis. The theorem opens the way to an effective method of solving equations over finite fields with an arbitrary simple characteristic. The advantage of the method over the Tchen method i s in general applicability and simplicity of implementation.