Contextualizebeta

primitive polynomial

noun

Definitions

  1. A polynomial over an integral domain R such that no noninvertible element of R divides…

    A polynomial over an integral domain R such that no noninvertible element of R divides all its coefficients at once; (more specifically) a polynomial over a GCD domain R such that the greatest common divisor of its coefficients equals 1.

  2. A polynomial over a given finite field whose roots are primitive elements

    A polynomial over a given finite field whose roots are primitive elements; especially, the minimal polynomial of a primitive element of said finite field.

    • Primitive polynomials make the initialization of LFSRs a simpler task since any nonzero state guarantees that all non-zero states will be visited in the maximum length sequence.

The neighborhood

Vish — recursive loop

No curated loop yet for primitive polynomial. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA