Sampling in shift-invariant spaces is a realistic model for signals with smooth spectrum. In this paper, we consider phaseless sampling and reconstruction of real-valued signals in a high-dimensional shift-invariant space from their magnitude measurements on the whole Euclidean space and from their phaseless samples taken on a discrete set with finite sampling density. The determination of a signal in a shift-invariant space, up to a sign, by its magnitude measurements on the whole Euclidean space has been shown in the literature to be equivalent to its nonseparability. In this paper, we introduce an undirected graph associated with the signal in a shift-invariant space and use connectivity of the graph to characterize nonseparability of the signal. Under the local complement property assumption on a shift-invariant space, we find a discrete set with finite sampling density such that nonseparable signals in the shift-invariant space can be reconstructed in a stable way from their phaseless samples taken on that set. In this paper, we also propose a reconstruction algorithm which provides an approximation to the original signal when its noisy phaseless samples are available only. Finally, numerical simulations are performed to demonstrate the robustness of the proposed algorithm to reconstruct box spline signals from their noisy phaseless samples.
This article introduces an inhomogeneous uncertainty principle for digital lowpass filters. The measure for uncertainty is
a product of two factors evaluating the frequency selectivity in comparison with the ideal filter and the effective length
of the filter in the digital domain, respectively. We derive a sharp lower bound for this product in the class of filters
with so-called finite effective length and show the absence of minimizers. We find necessary and certain sufficient conditions
to identify minimizing sequences. When the class of filters is restricted to a given maximal length, we show the existence
of an uncertainty minimizer. The uncertainty product of such minimizing filters approaches the unrestricted infimum as the
filter length increases. We examine the asymptotics and explicitly construct a sequence of finite-length filters with the
same asymptotics as the sequence of finite-length minimizers. 相似文献
In this paper, we introduce an algebra of singular integral operators containing Bessel potentials of positive order, and show that the corresponding unital Banach algebra is an inverse-closed Banach subalgebra of ${\mathcal {B}} (L^q_w)$, the Banach algebra of all bounded operators on the weighted space $L_w^q$, for all $1\le q<\infty $ and Muckenhoupt $A_q$-weights $w$. 相似文献
We prove that any 3-dimensional hyperbolic end with particles (cone singularities along infinite curves of angles less than π) admits a unique foliation by constant Gauss curvature surfaces. Using a form of duality between hyperbolic ends with particles and convex globally hyperbolic maximal (GHM) de Sitter spacetime with particles, it follows that any 3-dimensional convex GHM de Sitter spacetime with particles also admits a unique foliation by constant Gauss curvature surfaces. We prove that the grafting map from the product of Teichmüller space with the space of measured laminations to the space of complex projective structures is a homeomorphism for surfaces with cone singularities of angles less than π, as well as an analogue when grafting is replaced by “smooth grafting”. 相似文献
In this article, we study three interconnected inverse problems in shift invariant
spaces: 1) the convolution/deconvolution problem; 2) the uniformly sampled convolution and the
reconstruction problem; 3) the sampled convolution followed by sampling on irregular grid and
the reconstruction problem. In all three cases, we study both the stable reconstruction as well
as ill-posed reconstruction problems. We characterize the convolutors for stable deconvolution
as well as those giving rise to ill-posed deconvolution. We also characterize the convolutors that
allow stable reconstruction as well as those giving rise to ill-posed reconstruction from uniform
sampling. The connection between stable deconvolution, and stable reconstruction from samples
after convolution is subtle, as will be demonstrated by several examples and theorems that relate
the two problems. 相似文献