37,196 research outputs found
A versatile iterative framework for the reconstruction of bandlimited signals from their nonuniform samples
In this paper, we study a versatile iterative framework for the reconstruction of uniform samples from nonuniform samples of bandlimited signals. Assuming the input signal is slightly oversampled, we first show that its uniform and nonuniform samples in the frequency band of interest can be expressed as a system of linear equations using fractional delay digital filters. Then we develop an iterative framework, which enables the development and convergence analysis of efficient iterative reconstruction algorithms. In particular, we study the Richardson iteration in detail to illustrate how the reconstruction problem can be solved iteratively, and show that the iterative method can be efficiently implemented using Farrow-based variable digital filters with few general-purpose multipliers. Under the proposed framework, we also present a completed and systematic convergence analysis to determine the convergence conditions. Simulation results show that the iterative method converges more rapidly and closer to the true solution (i.e. the uniform samples) than conventional iterative methods using truncation of sinc series. © 2010 The Author(s).published_or_final_versionSpringer Open Choice, 21 Feb 201
Interpolation of Sparse Graph Signals by Sequential Adaptive Thresholds
This paper considers the problem of interpolating signals defined on graphs.
A major presumption considered by many previous approaches to this problem has
been lowpass/ band-limitedness of the underlying graph signal. However,
inspired by the findings on sparse signal reconstruction, we consider the graph
signal to be rather sparse/compressible in the Graph Fourier Transform (GFT)
domain and propose the Iterative Method with Adaptive Thresholding for Graph
Interpolation (IMATGI) algorithm for sparsity promoting interpolation of the
underlying graph signal.We analytically prove convergence of the proposed
algorithm. We also demonstrate efficient performance of the proposed IMATGI
algorithm in reconstructing randomly generated sparse graph signals. Finally,
we consider the widely desirable application of recommendation systems and show
by simulations that IMATGI outperforms state-of-the-art algorithms on the
benchmark datasets in this application.Comment: 12th International Conference on Sampling Theory and Applications
(SAMPTA 2017
Local-set-based Graph Signal Reconstruction
Signal processing on graph is attracting more and more attentions. For a
graph signal in the low-frequency subspace, the missing data associated with
unsampled vertices can be reconstructed through the sampled data by exploiting
the smoothness of the graph signal. In this paper, the concept of local set is
introduced and two local-set-based iterative methods are proposed to
reconstruct bandlimited graph signal from sampled data. In each iteration, one
of the proposed methods reweights the sampled residuals for different vertices,
while the other propagates the sampled residuals in their respective local
sets. These algorithms are built on frame theory and the concept of local sets,
based on which several frames and contraction operators are proposed. We then
prove that the reconstruction methods converge to the original signal under
certain conditions and demonstrate the new methods lead to a significantly
faster convergence compared with the baseline method. Furthermore, the
correspondence between graph signal sampling and time-domain irregular sampling
is analyzed comprehensively, which may be helpful to future works on graph
signals. Computer simulations are conducted. The experimental results
demonstrate the effectiveness of the reconstruction methods in various sampling
geometries, imprecise priori knowledge of cutoff frequency, and noisy
scenarios.Comment: 28 pages, 9 figures, 6 tables, journal manuscrip
Simultaneous Sparse Approximation Using an Iterative Method with Adaptive Thresholding
This paper studies the problem of Simultaneous Sparse Approximation (SSA).
This problem arises in many applications which work with multiple signals
maintaining some degree of dependency such as radar and sensor networks. In
this paper, we introduce a new method towards joint recovery of several
independent sparse signals with the same support. We provide an analytical
discussion on the convergence of our method called Simultaneous Iterative
Method with Adaptive Thresholding (SIMAT). Additionally, we compare our method
with other group-sparse reconstruction techniques, i.e., Simultaneous
Orthogonal Matching Pursuit (SOMP), and Block Iterative Method with Adaptive
Thresholding (BIMAT) through numerical experiments. The simulation results
demonstrate that SIMAT outperforms these algorithms in terms of the metrics
Signal to Noise Ratio (SNR) and Success Rate (SR). Moreover, SIMAT is
considerably less complicated than BIMAT, which makes it feasible for practical
applications such as implementation in MIMO radar systems
Proof of Convergence and Performance Analysis for Sparse Recovery via Zero-point Attracting Projection
A recursive algorithm named Zero-point Attracting Projection (ZAP) is
proposed recently for sparse signal reconstruction. Compared with the reference
algorithms, ZAP demonstrates rather good performance in recovery precision and
robustness. However, any theoretical analysis about the mentioned algorithm,
even a proof on its convergence, is not available. In this work, a strict proof
on the convergence of ZAP is provided and the condition of convergence is put
forward. Based on the theoretical analysis, it is further proved that ZAP is
non-biased and can approach the sparse solution to any extent, with the proper
choice of step-size. Furthermore, the case of inaccurate measurements in noisy
scenario is also discussed. It is proved that disturbance power linearly
reduces the recovery precision, which is predictable but not preventable. The
reconstruction deviation of -compressible signal is also provided. Finally,
numerical simulations are performed to verify the theoretical analysis.Comment: 29 pages, 6 figure
Quadratically fast IRLS for sparse signal recovery
We present a new class of iterative algorithms for sparse recovery problems that combine iterative support detection and estimation. More precisely, these methods use a two state Gaussian scale mixture as a proxy for the signal model and can be interpreted both as iteratively reweighted least squares (IRLS) and Expectation/Maximization (EM) algorithms for the constrained maximization of the log-likelihood function. Under certain conditions, these methods are proved to converge to a sparse solution and to be quadratically fast in a neighborhood of that sparse solution, outperforming classical IRLS for lp-minimization. Numerical experiments validate the theoretical derivations and show that these new reconstruction schemes outperform classical IRLS for lp-minimization with p\in(0,1] in terms of rate of convergence and sparsity-undersampling tradeoff
- …