Results 131 to 140 of about 127,631 (176)

Hypergeometric polynomials over finite fields

open access: yesHypergeometric polynomials over finite fields
openaire  

Multiplication of Polynomials over Finite Fields

SIAM Journal on Computing, 1990
Let GF(q) denote the Galois field on q elements, and let n denote a positive integer. Let \(\mu_ q(n)\) be the number of multiplications/divisions required to compute the coefficients of the product of a polynomial of degree \(n-1\) and a polynomial of degree n over GF(q) by means of linear algorithms.
Bshouty, Nader H., Kaminski, Michael
openaire   +1 more source

Factoring Polynomials Over Finite Fields

Bell System Technical Journal, 1967
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 in as many unknowns over GF(q).
openaire   +2 more sources

Polynomial Codes Over Certain Finite Fields

Journal of the Society for Industrial and Applied Mathematics, 1960
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Reed, I. S., Solomon, Gustave
openaire   +2 more sources

Polynomials over Finite Fields

2002
In all that follows F will denote a finite field with q elements. The model for such a field is ℤ/pℤ, where p is a prime number. This field has p elements. In general the number of elements in a finite field is a power of a prime, q = p f . Of course, p is the characteristic of F.
openaire   +1 more source

Factoring Polynomials over a Finite Field

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.
openaire   +1 more source

Home - About - Disclaimer - Privacy