Ad
related to: primitive polynomial codes list excel formula for multiplication
Search results
Results From The WOW.Com Content Network
Over GF(2), x + 1 is a primitive polynomial and all other primitive polynomials have an odd number of terms, since any polynomial mod 2 with an even number of terms is divisible by x + 1 (it has 1 as a root). An irreducible polynomial F(x) of degree m over GF(p), where p is prime, is a primitive polynomial if the smallest positive integer n ...
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 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.
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.
If g is a primitive root modulo p k, then g is also a primitive root modulo all smaller powers of p. If g is a primitive root modulo p k, then either g or g + p k (whichever one is odd) is a primitive root modulo 2 p k. [14] Finding primitive roots modulo p is also equivalent to finding the roots of the (p − 1)st cyclotomic polynomial modulo p.
Polynomials: Can be generated solely by addition, multiplication, and raising to the power of a positive integer. Constant function: polynomial of degree zero, graph is a horizontal straight line; Linear function: First degree polynomial, graph is a straight line. Quadratic function: Second degree polynomial, graph is a parabola.
The feedback tap numbers shown correspond to a primitive polynomial in the table, so the register cycles through the maximum number of 65535 states excluding the all-zeroes state. The state shown, 0xACE1 (hexadecimal) will be followed by 0x5670.