Factoring Polynomials Over Finite Fields
- 1 October 1967
- journal article
- website
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Bell System Technical Journal
- Vol. 46 (8) , 1853-1859
- https://doi.org/10.1002/j.1538-7305.1967.tb03174.x
Abstract
We present here an algorithm for factoring a given polynomial over GF(q) into powers of irreducible polynomials. The method reduces the factorization of a polynomial of degree m over GF(q) to the solution of about m(q 1)/q linear equations i...This publication has 1 reference indexed in Scilit:
- On a class of error correcting binary group codesInformation and Control, 1960