Factoring Polynomials over a Finite Field
Michael S. Willett · SIAM Journal on Applied Mathematics · 1978
The number of irreducible factors of a given monic polynomial $f( x )$ over $GF( q )$ is equal to the dimension of the space of characteristic sequences associated with $f( x )$. A basis for this space can be used to obtain the irreducible factors.