Fast algorithm for finding primitive polynomials over GF(q)
Di Porto, A.; Guida, F.; Montolivo, E.
Electronics Letters
Volume 28, Issue 2, 16 Jan. 1992 Page(s):118 - 120
Digital Object Identifier 10.1049/el:19920073
Summary:An efficient algorithm for the construction of primitive polynomials of degree m over GF(q) is proposed. The algorithm runs in time O(km2), where k is an integer such that gcd (k,qm-1)=1.
View citation and abstract |