ITERATIVE RECONSTRUCTION OF MULTIVARIATE BAND-LIMITED FUNCTIONS FROM IRREGULAR SAMPLING VALUES

This paper describes a real analysis approach to the problem of complete reconstruction of a band-limited, multivariate function f from irregularly spaced sampling values (f(x(i)))i is-an-element-of I. The required sampling density of the set X = (x(i))i is-an-element-of I depends only on the spectrum-OMEGA of f The proposed reconstruction methods are iterative and stable and converge for a given function f with respect to any weighted L(p)-norm 1 less-than-or-equal-to p less-than-or-equal-to infinity, for which f belongs to the corresponding Banach space L(v)p(R(m)). It is also shown that any band-limited function f can be represented as a series of translates L(y(j))g (with complex coefficients) for a given integrable, band-limited function g if the Fourier transform satisfies g(t) not-equal 0 over OMEGA and the family Y = (y(j))j is-an-element-of J is sufficiently dense. Moreover, the behavior of the coefficients (such as weighted p-summability) corresponds precisely to the global behavior of f (i.e., membership in the corresponding weighted L(p)-space). The proofs are based on a careful analysis of convolution relations, spline approximation operators, and discretization operators (approximation of functions by discrete measures). In contrast to Hilbert space methods, the techniques used here yield pointwise estimates. Special cases of the algorithms presented provide a theoretical basis for methods suggested recently in the engineering literature. Numerical experiments have demonstrated the efficiency of these methods convincingly