×

Local reconstruction of a function from a non-uniform sampled data. (English) Zbl 1180.65183

The article is devoted to digital data processing. In the case of the data sample set is uniform the answer is given by the Shannon’s sampling theorem. In the communication theory – for satellite pictures, biomedical images, for the missing data problem – a non-uniform sample set plays a crucial role. The authors present a method of solving the non-uniform data problem for signals of a moderate decay in the frequency domain.

MSC:

65T40 Numerical methods for trigonometric approximation and interpolation
42C15 General harmonic expansions, frames
42C40 Nontrigonometric harmonic analysis involving wavelets and other special systems
94A20 Sampling theory in information and communication theory
65T60 Numerical methods for wavelets
Full Text: DOI

References:

[1] Aldroubi, A.; Gröchenig, K., Beurling-Landau-type theorems for non-uniform sampling in shift invariant spline spaces, J. Fourier Anal. Appl., 6, 1, 93-103 (2000) · Zbl 0964.42020
[2] Aldroubi, A.; Gröchenig, K., Non-uniform sampling and reconstruction in shift-invariant spaces, SIAM Rev., 43, 4, 585-620 (2001) · Zbl 0995.42022
[3] Balasubramanian, R.; Kulkarni, S. H.; Radha, R., Finite dimensional approximations of the operator equations, (Kulkarni, S. H.; Namboodiri, M. N.N., Linear Algebra, Numerical Functional Analysis and Wavelets Analysis (2003), Allied Publ.: Allied Publ. New Delhi), 57-64
[4] Balasubramanian, R.; Kulkarni, S. H.; Radha, R., Solution of a tridiagonal operator equation, Linear Algebra Appl., 414, 1, 389-405 (2006) · Zbl 1115.47012
[5] Daubechies, I., Ten Lectures on Wavelets (1992), Society for Industrial and Applied Mathematics (SIAM): Society for Industrial and Applied Mathematics (SIAM) Philadelphia, PA · Zbl 0776.42018
[6] Feichtinger, H. G., Wiener amalgams over Euclidean spaces and some of their applications, (Jarosz, K., Proc. Conf. Function Spaces. Proc. Conf. Function Spaces, Lecture Notes in Mathematics, vol. 136 (1991), Springer-Verlag: Springer-Verlag New York), 123-137 · Zbl 0833.46030
[7] Feichtinger, H. G.; Gröchenig, K., Iterative reconstruction of multivariate band-limited functions from irregular sampling values, SIAM J. Math. Anal., 23, 244-261 (1992) · Zbl 0790.42021
[8] Gröchenig, K.; Schwab, H., Fast local reconstruction methods for non-uniform sampling in shift-invariant spaces, SIAM J. Matrix Appl., 24, 4, 899-913 (2003) · Zbl 1034.42030
[9] Golub, G. H.; Van Loan, C. F., Matrix Computations (2007), Hindustan Book Agency: Hindustan Book Agency India · Zbl 1118.65316
[10] Landau, H., Necessary density conditions for sampling and interpolation of certain entire functions, Acta Math., 117, 37-52 (1967) · Zbl 0154.15301
[11] Lewis, D. W., Matrix Theory (1995), Allied Publishers Ltd.
[12] R. Radha, S. Sivananthan, Local reconstruction method and voice systems, preprint, 2008; R. Radha, S. Sivananthan, Local reconstruction method and voice systems, preprint, 2008 · Zbl 1189.65320
[13] Thangavelu, S., Lectures on Hermite and Laguerre Expansions (1993), Princeton University Press: Princeton University Press Princeton, NJ · Zbl 0791.41030
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.