interpolation of unevenly sampled points

• To: mathgroup at yoda.physics.unc.edu
• Subject: interpolation of unevenly sampled points
• Date: Fri, 22 Jan 93 10:15:53 +0100

```Ivan Vesely writes:

>Hi,
>
>I can't seem to get anything from MathSource, so I'll try this group.
>
>
>All I need is a way to resample a set of  numbers at specific
>intervals.  Each x has a corresponding y, but the x's are not evenly
>spaced.  I'd like to space them evenly (so I can plot a surface using
>Mathematica), using some simple interpolation algorithm.  I'd write a
>routine myself, but the problems sounds so common I thought someone
>may already have written it.  However, nothing this simple appears to
>exist on the Mathematica archive server.
>
>Does anyone outhere have a "package" that will do this?
>---
>Ivan Vesely, Electrical Engineering and Medical Biophysics
>University of Western Ontario,     vesely at next.heart.rri.uwo.ca

The problem of reconstructing a continuous signal from irregular
sampling is indeed a common one in signal processing. For a
one-dimensional, periodic, band-limited signal it was solved in
closed form by the French mathematician Cauchy in 1841. I have
written a paper which discusses various sampling problems
and which contains a slight generalization of Cauchy's formula.

Once the continuos signal is reconstructed, it can be sampled on an
arbitrary grid, e.g. a regular one.

The conditions of periodicity and band-limitedness are generally
not a handicap for real physical signals.

Cauchy's formula can be generalized to two dimensions, more precisely
to two-dimensional irregular product grids.

I am prepared to mail a copy of my paper to everyone who supplies me

Cheers

Space Telescope - European Coordinating Facility

```

• Prev by Date: test for "evenness" and "oddness"
• Next by Date: Re: Bug in x11ps (was: contour graphics)
• Previous by thread: interpolation of unevenly sampled points
• Next by thread: Re: interpolation of unevenly sampled points