Phrase guide

polynomial basis

noun · 2 senses · updated from the 2026-07-25 local source snapshot

Definitions and examples are grouped by meaning. Pronunciation, history, word forms, translations, descendants, synonyms, antonyms, derived terms, and related words appear whenever the source provides them.

Sound

Pronunciation

Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.

No pronunciation record was provided for this word.

1

noun

Meaning 1

A basis of a polynomial ring (said ring being viewed either as a vector space over the field of coefficients or as a free module over the ring of coefficients).

Definition source: English Wiktionary via Wiktextract

Qualifier: ring theory

Topics: algebra, mathematics, sciences

Examples

  • 2007, Nicos Karcanias, Efstathios Milonidis, 2: Structural Methods for Linear Systems: An Introduction, Matthew C. Turner, Declan G. Bates (editors), Mathematical Methods for Robust and Nonlinear Control: EPSRC Summer School, Springer, Lecture Notes in Control and Information Sciences 367, page 89, If T(s)=M(s)D(s)−1 is a RCMFD of T(s), then M(s) is a polynomial basis for X_t. If Q(s) is a greatest right divisor of M(s) then T(s)=◌̅M(s)Q(s)D(s)−1, where ◌̅M(s) is a least degree polynomial basis of X_t [15].

Meaning relationships

Synonyms: none provided

Antonyms: none provided

2

noun

Meaning 2

Specifically, a basis, of the form {1, α, ..., αn−1}, of a finite extension F_(qn) of a Galois field F_q, where α is a primitive element of F_(qn) (i.e., a root of a degree-n primitive polynomial over F_q).

Definition source: English Wiktionary via Wiktextract

Qualifier: field theory

Topics: algebra, computing, cryptography, engineering, mathematics, natural-sciences, physical-sciences, sciences

Examples

  • 2010, Vladimir Tujillo-Olaya, Jaime Velasco-Medina, Hardware Architectures for Elliptic Curve Cryptoprocessors Using Polynomial and Gaussian Normal Basis Over GF(2233), Marina L. Gravrilova, C. J. Kenneth Tan, Edward David Moreno (editors), Transactions on Computational Science XI: Special Issue on Security in Computing, Part 2, Springer, LNCS 6480, page 79, In this case, the GF(2m) multiplication is implemented in hardware using three algorithms for polynomial basis (PB) and three for gaussian normal basis (GNB).

Meaning relationships

Synonyms: none provided

Antonyms: none provided

History

Etymology

No etymology was provided for this word.