Local sampling set conditions in weighted shift-invariant signal spaces

How to represent a continuous signal in terms of a discrete sequence is a fundamental problem in sampling theory. Most of the known results concern global sampling in shift-invariant signal spaces. But in fact, the local reconstruction from local samples is one of the most desirable properties for many applications in signal processing, e.g. for implementing real-time reconstruction numerically. However, the local reconstruction problem has not been given much attention. In this article, we find conditions on a finite sampling set X such that at least in principle a continuous signal on a finite interval is uniquely and stably determined by their sampling value on the finite sampling set X in shift-invariant signal spaces.     

Robustness of sampling and reconstruction and Beurling–Landau-type theorems for shift-invariant spaces

Beurling–Landau-type results are known for a rather small class of functions limited to the Paley–Wiener space and certain spline spaces. Here, we show that the sampling and reconstruction problem in shift-invariant spaces is robust with respect to two classes of probing measures as well as to the underlying shift-invariant space. As an application we enlarge the class of functions for which Beurling–Landau-type results hold.     

Generalized sampling in shift-invariant spaces with multiple stable generators

The aim of this paper is to derive stable generalized sampling in a shift-invariant space with ? stable generators. This is done in the light of the theory of frames in the product Hilbert space (? times). The generalized samples are expressed as the frame coefficients of an appropriate function in with respect to some particular frame in . Since any multiply stable generated shift-invariant space is the image of by means of a bounded invertible operator, the generalized sampling is obtained from some dual frame expansions in . An example in the setting of the Hermite cubic splines is exhibited.     

Dual frames in connected with generalized sampling in shift-invariant spaces

The aim of this article is to derive stable generalized sampling in a shift-invariant space by using some special dual frames in L²(0,1). These sampling formulas involve samples of filtered versions of the functions in the shift-invariant space. The involved samples are expressed as the frame coefficients of an appropriate function in L²(0,1) with respect to some particular frame in L²(0,1). Since any shift-invariant space with stable generator is the image of L²(0,1) by means of a bounded invertible operator, our generalized sampling is derived from some dual frame expansions in L²(0,1).     

Multivariate generalized sampling in shift-invariant spaces and its approximation properties

Nowadays the topic of sampling in a shift-invariant space is having a significant impact: it avoids most of the problems associated with classical Shannon's theory. Under appropriate hypotheses, any multivariate function in a shift-invariant space can be recovered from its samples at Zd. However, in many common situations the available data are samples of some convolution operators acting on the function itself: this leads to the problem of multivariate generalized sampling in shift-invariant spaces. This extra information on the functions in the shift-invariant space will allow to sample in an appropriate sub-lattice of Zd. In this paper an L²(Rd) theory involving the frame theory is exhibited. Sampling formulas which are frame expansions for the shift-invariant space are obtained. In the case of overcomplete frame formulas, the search of reconstruction functions with prescribed good properties is allowed. Finally, approximation schemes using these generalized sampling formulas are included.     

Using a natural deconvolution for analysis of perturbed integer sampling in shift-invariant spaces

An important cornerstone of both wavelet and sampling theory is shift-invariant spaces, that is, spaces V spanned by a Riesz basis of integer-translates of a single function. Under some mild differentiability and decay assumptions on the Fourier transform of this function, we show that V also is generated by a function with Fourier transform for some g with . We explain why analysis of this particular generating function can be more likely to provide large jitter bounds ε such that any f∈V can be reconstructed from perturbed integer samples f(k+εk) whenever supk∈Z|εk|?ε. We use this natural deconvolution of to further develop analysis techniques from a previous paper. Then we demonstrate the resulting analysis method on the class of spaces for which g has compact support and bounded variation (including all spaces generated by Meyer wavelet scaling functions), on some particular choices of φ for which we know of no previously published bounds and finally, we use it to improve some previously known bounds for B-spline shift-invariant spaces.     

Invariance of shift-invariant spaces

In this paper, we give a characterization of shift-invariant subspaces which are also invariant under additional non-integer translations. Both principal and finitely generated shift-invariant subspaces are studied. Our results improve some known ones.     

Approximation from shift-invariant spaces

We give sufficient conditions on a single function ? so that the principal shift-invariant space generated by ? provides a prescribed order of approximation inL _p (R ^d ), 1<p<∞, and inH _p (R ^d ), 0<p≤1. In particular, our conditions are given in terms of $\hat \varphi$ and are satisfied even when ? does not decay quickly at infinity.     

Maximal discrepancy for multiply generated shift-invariant spaces

In this paper, we study multiply generated shift-invariant spaces V(Φ) and their invariance properties under arbitrary translations. We obtain a sufficient condition for a sharp estimate of shift-variance measure in multiply generated shift-invariant spaces, generalizing previous results from the singly generated orthonormal case to multiply generated Riesz systems. The sufficient condition is fulfilled under mild integrability and smoothness assumptions on the generators.     

主平移不变空间的特征

Shifts-invariant spaces in L1 (R) are investigated. First,based on a study of the system of linearly difference operators, the method of constructing generators with linearly independent shifts is provided. Then the characterizations of the closed shift-invariant subspaces in L1 (R) are given in terms of such generators and the local basis of shift-invariant subspaces.     

平移不变空间的非均匀采样

为了从采样值稳定和惟一地重建信号f(x),函数在采样集{xj,j=∈Z}上的采样值{f(xj),j∈Z}要满足A||f||L^p^p≤∑j∈Z|f(xj)|^p≤B||f||L^p^p.本文研究在平移不变空间V^p[φ]中使上式成立的条件,在几种情况下,得到了使上式成立的采样条件,并建立了由采样值重建f(x)的重建算法,该算法比一般的迭代重建算法收敛更快．     

Perturbation of frame sequences in shift-invariant spaces

We prove a new perturbation criteria for frame sequences, which generalizes previous results and is easier to apply. In the special case of frames infinitely generated shift-invariant subspaces of L²(ℝ^d) the condition can be formulated in terms of the norm of a finite Gram matrix and a corresponding rank condition.     

Sampling and reconstruction for shift-invariant stochastic processes

In this paper, combining stochastic processes with shift-invariant spaces, we introduce shift-invariant stochastic processes. It is a general case of the classical band-limited stochastic processes and a kind of non-band-limited stochastic processes. Two sampling theorems are obtained for the shift-invariant stochastic processes. The results for band-limited stochastic processes and shift-invariant spaces are generalized by our new results.     

Approximation from locally finite-dimensional shift-invariant spaces

After exploring some topological properties of locally finite-dimensional shift-invariant subspaces of , we show that if provides approximation order , then it provides the corresponding simultaneous approximation order. In the case is generated by a compactly supported function in , it is proved that provides approximation order in the -norm with if and only if the generator is a derivative of a compactly supported function that satisfies the Strang-Fix conditions.

     

General A-P iterative algorithm in shift-invariant spaces

A general A-P iterative algorithm in a shift-invariant space is presented. We use the algorithm to show reconstruction of signals from weighted samples and also show that the general improved algorithm has better convergence rate than the existing one. An explicit estimate for a guaranteed rate of convergence is given.     

Order of linear approximation from shift-invariant spaces

A Fourier analysis approach is taken to investigate the approximation order of scaled versions of certain linear operators into shift-invariant subspaces ofL ₂(R ^d ). Quasi-interpolants and cardinal interpolants are special operators of this type, and we give a complete characterization of the order in terms of some type of ellipticity condition for a related function. We apply these results by showing that theL ₂-approximation order of a closed shift-invariant subspace can often be realized by such an operator.