Search results
Results From The WOW.Com Content Network
In finite field theory, a branch of mathematics, a primitive polynomial is the minimal polynomial of a primitive element of the finite field GF(p m).This means that a polynomial F(X) of degree m with coefficients in GF(p) = Z/pZ is a primitive polynomial if it is monic and has a root α in GF(p m) such that {,,,,, …} is the entire field GF(p m).
A polynomial is primitive if its content equals 1. Thus the primitive part of a polynomial is a primitive polynomial. Gauss's lemma for polynomials states that the product of primitive polynomials (with coefficients in the same unique factorization domain) also is primitive. This implies that the content and the primitive part of the product of ...
Primitive polynomial (field theory), a minimal polynomial of an extension of finite fields; Primitive polynomial (ring theory), a polynomial with coprime coefficients
The table of primitive polynomials shows how LFSRs can be arranged in Fibonacci or Galois form to give maximal periods. One can obtain any other period by adding to an LFSR that has a longer period some logic that shortens the sequence by skipping some states.
The Conway polynomial C p,n is defined as the lexicographically minimal monic primitive polynomial of degree n over F p that is compatible with C p,m for all m dividing n. This is an inductive definition on n: the base case is C p,1 (x) = x − α where α is the lexicographically minimal primitive element of F p. The notion of lexicographical ...
A polynomial P with coefficients in a UFD R is then said to be primitive if the only elements of R that divide all coefficients of P at once are the invertible elements of R; i.e., the gcd of the coefficients is one. Primitivity statement: If R is a UFD, then the set of primitive polynomials in R[X] is closed under
A monic irreducible polynomial of degree n having coefficients in the finite field GF(q), where q = p t for some prime p and positive integer t, is called a primitive polynomial if all of its roots are primitive elements of GF(q n). [2] [3] In the polynomial representation of the finite field, this implies that x is a primitive element.
A BCH code with = is called a narrow-sense BCH code.; A BCH code with = is called primitive.; The generator polynomial () of a BCH code has coefficients from (). In general, a cyclic code over () with () as the generator polynomial is called a BCH code over ().