Meaning of polynomial basis | Babel Free

Definitions

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).
2. Specifically, 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).

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.”

“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.”

“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;.”

“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:[…].”

CEFR level