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. The required sampling density of the set X = (xᵢ )i ∈ I depends only on the spectrum Ω of f. The proposed reconstruction methods are iterative and stable and converge for a given function f with respect to any weighted Lᵖ-norm 1 p ∞, for which f belongs to the corresponding Banach space Lᵥᵖ (Rᵐ ). It is also shown that any band-limited function f can be represented as a series of translates Lyⱼ g (with complex coefficients) for a given integrable, band-limited function g if the Fourier transform satisfies g(t) ≠ 0 over Ω and the family Y = (yⱼ )j ∈ 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ᵖ-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.