English

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

Information Theory 2008-06-13 v1 Functional Analysis math.IT Numerical Analysis

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.

Keywords

Cite

@article{arxiv.0806.2084,
  title  = {On the existence of compactly supported reconstruction functions in a sampling problem},
  author = {A. G. Garcia and M. A. Hernandez-Medina and G. Perez-Villalon},
  journal= {arXiv preprint arXiv:0806.2084},
  year   = {2008}
}

Comments

24 pages

R2 v1 2026-06-21T10:49:59.480Z