Equally spaced polynomial
- Equally spaced polynomial
An equally spaced polynomial (ESP) is a polynomial used in finite fields, specifically GF(2) (binary).
An s-ESP of degree "sm" can be written as:
: for
or
:
Properties
Over GF(2) the ESP has many interesting properties, including:
*The Hamming weight of the ESP is "m" + 1.
A 1-ESP is known as an all one polynomial and has additional properties including the above.
References
Wikimedia Foundation.
2010.
Look at other dictionaries:
Polynomial interpolation — In the mathematical subfield of numerical analysis, polynomial interpolation is the interpolation of a given data set by a polynomial. In other words, given some data points (such as obtained by sampling), the aim is to find a polynomial which… … Wikipedia
All one polynomial — An all one polynomial (AOP) is a polynomial used in finite fields, specifically GF(2) (binary). The AOP is a 1 equally spaced polynomial.An AOP of degree m has all terms from x m to x 0 with coefficients of 1, and can be written as:AOP(x) = sum… … Wikipedia
Newton polynomial — In the mathematical field of numerical analysis, a Newton polynomial, named after its inventor Isaac Newton, is the interpolation polynomial for a given set of data points in the Newton form. The Newton polynomial is sometimes called Newton s… … Wikipedia
Lagrange polynomial — In numerical analysis, a Lagrange polynomial, named after Joseph Louis Lagrange, is the interpolation polynomial for a given set of data points in the Lagrange form. It was first discovered by Edward Waring in 1779 and later rediscovered by… … Wikipedia
List of mathematics articles (E) — NOTOC E E₇ E (mathematical constant) E function E₈ lattice E₈ manifold E∞ operad E7½ E8 investigation tool Earley parser Early stopping Earnshaw s theorem Earth mover s distance East Journal on Approximations Eastern Arabic numerals Easton s… … Wikipedia
ESP — often serves as an abbreviation for:* Extrasensory perception, a purported paranormal ability * España or ESP, used as an abbreviation for Olympic or other sporting events * English for special purposes, a subset of English language learning and… … Wikipedia
Trigonometric interpolation — In mathematics, trigonometric interpolation is interpolation with trigonometric polynomials. Interpolation is the process of finding a function which goes through some given data points. For trigonometric interpolation, this function has to be a… … Wikipedia
Clenshaw–Curtis quadrature — and Fejér quadrature are methods for numerical integration, or quadrature , that are based on an expansion of the integrand in terms of Chebyshev polynomials. Equivalently, they employ a change of variables x = cos θ and use a discrete… … Wikipedia
Runge's phenomenon — red|the Runge function. The blue curve is blue|a 5th order interpolating polynomial (using six equally spaced interpolating points). The green curve is green|a 9th order interpolating polynomial (using ten equally spaced interpolating points). At … Wikipedia
Theory of conjoint measurement — The theory of conjoint measurement (also known as conjoint measurement or additive conjoint measurement) is a general, formal theory of continuous quantity. It was independently discovered by the French economist Gerard Debreu (1960) and by the… … Wikipedia