vix.ing · top · new · best · stats

On the existence of compactly supported reconstruction functions in a sampling problem

2008/06/12 by Antonio G. Garcı́a, Garcia, A. G., Miguel Á. Hernández-Medina +3
Computer Science · Engineering · Mathematics · #15A21 #15A22 #42C15 #42C40 #94A20 #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Image and Signal Denoising Methods #Information Theory (cs.IT) #Mathematical Analysis and Transform Methods #Numerical Analysis (math.NA) #Sparse and Compressive Sensing Techniques

paper · pdf · doi:10.48550/arxiv.0806.2084

openalex publication_date 2008/06/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Assume that samples of a filtered version of a function in a shift-invariant space are avalaible. This work deals with the existence of a sampling formula involving these samples and having reconstruction functions with compact support. Thus, low computational complexity is involved and truncation errors are avoided. This is done in the light of the generalized sampling theory by using the oversampling technique: more samples than strictly necessary are used. For a suitable choice of the sampling period, a necessary and sufficient condition is given in terms of the Kronecker canonical form of a matrix pencil. Comparing with other characterizations in the mathematical literature, the given here has an important advantage: it can be reliable computed by using the GUPTRI form of the matrix pencil. Finally, a practical method for computing the compactly supported reconstruction functions is given for the important case where the oversampling rate is minimum.

Related