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:

:ESP(x) = sum_{i=0}^{m} x^{si} for i = 0, 1, ldots, m

or

:ESP(x) = x^{sm} + x^{s(m-1)} + cdots + x^s + 1.

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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”