Ad
related to: primitive polynomial codes list excel formula guide book free printable
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 code is cyclic if and only if the generator polynomial divides . If the generator polynomial is primitive, then the resulting code has Hamming distance at least 3, provided that . In BCH codes, the generator polynomial is chosen to have specific roots in an extension field, in a way that achieves high Hamming distance.
Download QR code; Print/export Download as PDF; Printable version; ... In different branches of mathematics, primitive polynomial may refer to:
The generator polynomial of the BCH code is defined as the least common multiple g(x) = lcm(m 1 (x),…,m d − 1 (x)). It can be seen that g(x) is a polynomial with coefficients in GF(q) and divides x n − 1. Therefore, the polynomial code defined by g(x) is a cyclic code.
GF(2) (also denoted , Z/2Z or /) is the finite field with two elements. [1] [a]GF(2) is the field with the smallest possible number of elements, and is unique if the additive identity and the multiplicative identity are denoted respectively 0 and 1, as usual.
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.
In field theory, a primitive element of a finite field GF(q) is a generator of the multiplicative group of the field. In other words, α ∈ GF( q ) is called a primitive element if it is a primitive ( q − 1) th root of unity in GF( q ) ; this means that each non-zero element of GF( q ) can be written as α i for some natural number i .