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.
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.
In different branches of mathematics, primitive polynomial may refer to: Primitive polynomial (field theory) , a minimal polynomial of an extension of finite fields Primitive polynomial (ring theory) , a polynomial with coprime coefficients
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.
This capacity assumes that the generator polynomial is the product of + and a primitive polynomial of degree since all primitive polynomials except + have an odd number of non-zero coefficients. All burst errors of length n {\displaystyle n} will be detected by any polynomial of degree n {\displaystyle n} or greater which has a non-zero x 0 ...
It follows that composition induces a well-defined operation on primitive classes of discriminant , and as mentioned above, Gauss showed these classes form a finite abelian group. The identity class in the group is the unique class containing all forms x 2 + B x y + C y 2 {\displaystyle x^{2}+Bxy+Cy^{2}} , i.e., with first coefficient 1.
Its generator polynomial as a cyclic code is given by f ( x ) = ∏ j ∈ Q ( x − ζ j ) {\displaystyle f(x)=\prod _{j\in Q}(x-\zeta ^{j})} where Q {\displaystyle Q} is the set of quadratic residues of p {\displaystyle p} in the set { 1 , 2 , … , p − 1 } {\displaystyle \{1,2,\ldots ,p-1\}} and ζ {\displaystyle \zeta } is a primitive p ...