polynomial basis

plural polynomial bases

1. ring theoryalgebraA 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).

   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.

   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

   2 more 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)⁻¹ is a RCMFD of T(s), then M(s) is a polynomial basis for 𝔛_t. If Q(s) is a greatest right divisor of M(s) then T(s)=◌̅M(s)Q(s)D(s)⁻¹, where ◌̅M(s) is a least degree polynomial basis of 𝔛_t [15].

   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.

   2009, Jan Flusser, Barbara Zitova, Tomas Suk, Moments and Moment Invariants in Pattern Recognition, Wiley, page 166

2. field theoryalgebraSpecifically, a basis, of the form {1, α, ..., αⁿ⁻¹}, of a finite extension F_(qⁿ) of a Galois field F_q, where α is a primitive element of F_(qⁿ) (i.e., a root of a degree-n primitive polynomial over F_q).

   When using polynomial bases, the first stage in computing the product of two elements of #92;mathbbF#95;#123;2ⁿ#125; is the multiplication of two polynomials of degree at most n-1 in #92;mathbbF#95;2#91;x#93;.

   1999, I. Blake, G. Seroussi, N. Smart, Elliptic Curves in Cryptography, Cambridge University Press, page 20

   2 more examples

   2010, Vladimir Tujillo-Olaya, Jaime Velasco-Medina, Hardware Architectures for Elliptic Curve Cryptoprocessors Using Polynomial and Gaussian Normal Basis Over GF(2²³³), 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ᵐ) multiplication is implemented in hardware using three algorithms for polynomial basis (PB) and three for gaussian normal basis (GNB).

   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 #92;theta be a root of a monic irreducible polynomial f of degree m over K#61;#92;mathbbF#95;q, and let B#61;#92;#123;1,#92;theta,#92;theta²,#92;dots#92;theta#123;m-1#125;#92;#125; be the corresponding polynomial basis of F#61;#92;mathbbF#95;#123;qᵐ#125; over K. Then the dual basis B#42; of B is a polynomial basis if and only if f is a binomial and m#92;equiv 1#92;#33;#92;#33;#92;#33;#92;#33;#92;pmodp, where q is a power of the prime p. 5.1.14 Corollary There exists a dual pair of polynomial bases of #92;mathbbF#95;#123;qᵐ#125; over #92;mathbbF#95;q if and only if the following three conditions are satisfied:[…].

   2013, Gary L. Mullen, Daniel Panario, Handbook of Finite Fields, Taylor & Francis (Chapman & Hall / CRC Press), page 103