# polynomial basis
## English
### Noun

polynomial basis (plural polynomial bases)
* (algebra, ring theory) 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).
** 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$^{[rightcoprimematrixfactordescription]}$ of $T(s)$, then $M(s)$ is a polynomial basis for ${\mathfrak {X}}_{t}$. If $Q(s)$ is a greatest right divisor of $M(s)$ then $T(s)={\overline {M}}(s)Q(s)D(s)^{-1}$, where ${\overline {M}}(s)$ is a least degree polynomial basis of ${\mathfrak {X}}_{t}$ [15].
** 2009, Jan Flusser, Barbara Zitova, Tomas Suk, Moments and Moment Invariants in Pattern Recognition, Wiley, page 166:When dealing with various polynomial bases up to a certain degree and with corresponding moments, any moment (with respect to any basis) can be expressed as a function of moments of the same or fewer orders with respect to an arbitrary basis. […] As we already saw in Chapter 1, OG$^{[orthogonal]}$ moments are, unlike geometric and all other moments, coordinates of $f$ in the polynomial basis in the common sense used in linear algebra.
** 2012, A. Kominek et al., “Ident. of Low-Compl. LPV-IO Models for Engine Control”, in Javad Mohammadpour, Carsten W. Scherer, editors, Control of Linear Parameter Varying Systems with Applications, Springer, page 452:For this purpose, a polynomial basis is used here, which consists of all monomials in the scheduling signals up to a fixed total order. Such a polynomial basis can be interpreted as the polynomial terms, which would appear in a multivariate Taylor approximation of the unknown scheduling function.
* (algebra, field theory, cryptography, of a finite field) 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$).
** 1999, I. Blake, G. Seroussi, N. Smart, Elliptic Curves in Cryptography, Cambridge University Press, page 20:When using polynomial bases, the first stage in computing the product of two elements of $\mathbb {F} _{2^{n}}$ is the multiplication of two polynomials of degree at most $n-1$ in $\mathbb {F} _{2}[x]$.
** 2010, Vladimir Tujillo-Olaya, Jaime Velasco-Medina, Hardware Architectures for Elliptic Curve Cryptoprocessors Using Polynomial and Gaussian Normal Basis Over GF(2$^{233}$), 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(2$^m$) multiplication is implemented in hardware using three algorithms for polynomial basis (PB) and three for gaussian normal basis (GNB).
** 2013, Gary L. Mullen, Daniel Panario, Handbook of Finite Fields‎, Taylor & Francis (Chapman & Hall / CRC Press), page 103:In contrast to the case of normal bases considered in Theorem 5.1.9, the dual basis of a polynomial basis is usually not a polynomial basis. […] 5.1.13 Theorem [1265, 1298] Let $\theta$ be a root of a monic irreducible polynomial $f$ of degree $m$ over $K=\mathbb {F} _{q}$, and let $B=\{1,\theta ,\theta ^{2},\dots \theta ^{m-1}\}$ be the corresponding polynomial basis of $F=\mathbb {F} _{q^{m}}$ over $K$. Then the dual basis $B^{*}$ of $B$ is a polynomial basis if and only if $f$ is a binomial and $m\equiv 1\!\!\!\!{\pmod {p}}$, where $q$ is a power of the prime $p$. 5.1.14 Corollary There exists a dual pair of polynomial bases of $\mathbb {F} _{q^{m}}$ over $\mathbb {F} _{q}$ if and only if the following three conditions are satisfied: […] .

#### Hyponyms

* (basis of a polynomial ring): Bernstein basis, monomial basis

#### Translations
### See also

* Bernstein basis polynomial
* dual basis
* monomial
* normal basis

### Further reading

* Basis (linear algebra) on Wikipedia.Wikipedia
* Dual basis on Wikipedia.Wikipedia
* Normal basis on Wikipedia.Wikipedia
* Orthogonal polynomials on Wikipedia.Wikipedia
* Change of basis on Wikipedia.Wikipedia
* Basis function on Wikipedia.Wikipedia