Search

Seismic acquisition guided by the compressive sensing theory can significantly improve seismic data acquisition efficiency and reduce the cost. After reviewing the basic principles of compressive sensing, we propose an optimized random sampling method that can control the maximum sampling interval and improve the design flexibility. We analyze several factors that can introduce reconstruction errors from compressive sensed data and learn that besides sampling method, reconstruction errors increase with decimation degree and the complexity of structures and also depend on the reconstruction workflow. In addition, we provide a basic workflow of the geometry design of compressive sensing acquisition. We analyze the feasibility of the three types of receiving equipment that are widely used in marine environment and discuss the potential cost reduction and efficiency gain. Our field example demonstrates the detailed working process and the feasibility of the combination of random sailing line intervals and random shot intervals and verifies the effect of cost saving and efficiency increasing. [ABSTRACT FROM AUTHOR]

In this paper, we study the problem of velocity estimation in vehicular networks by exploiting the sparsity of vehicle velocity trajectory. First, we exploit the sparsity of vehicular velocity trajectories to reduce the beaconing load on the channel. To this end, we propose a sublayer that reduces the number of transmitted packets through a superframe. At each superframe, each vehicle transmits a few samples of its velocity as well as an encoded measurement of its past velocities. Sparse recovery of each velocity vector is performed at the receiver. We propose the use of repetitions at the medium access control (MAC) layer. Moreover, we extend our scheme into a streaming estimation system without the superframe concept. The streaming system uses a sliding window concept. We thoroughly study the estimation error of the streaming system, and we propose an algorithm to find the best solution over a streaming sliding window. The proposed superframe and streaming schemes are tested with real velocity traces collected in the city of Toronto to capture the performance in the city and highway conditions. Experiment results show that the proposed schemes significantly reduce the number of exchanged packets while preserving the velocity information with an excellent accuracy at the receiver. We also demonstrate how past velocity can be used to enhance vehicle localization accuracy. [ABSTRACT FROM PUBLISHER]

This paper provides new error bounds on consistent reconstruction methods for signals observed from quantized random projections. Those signal estimation techniques guarantee a perfect matching between the available quantized data and a new observation of the estimated signal under the same sensing model. Focusing on dithered uniform scalar quantization of resolution \delta >0 , we prove first that, given a Gaussian random frame of \mathbb R^{N} with M vectors, the worst-case \ell 2 -error of consistent signal reconstruction decays with high probability as O(({N}/{M})\log ({M}/{\sqrt {N}})) uniformly for all signals of the unit ball \mathbb B^N \subset \mathbb R^N . Up to a log factor, this matches a known lower bound in \Omega (N/M) and former empirical validations in O(N/M) . Equivalently, if M exceeds a minimal number of frame coefficients growing like , any vectors in \mathbb B^{N} with M identical quantized projections are at most \epsilon 0 apart with high probability. Second, in the context of quantized compressed sensing with M Gaussian random measurements and under the same scalar quantization scheme, consistent reconstructions of K -sparse signals of \mathbb R^{N} have a worst case error that decreases with high probability as O(({K})/({M})\log ({MN})/({\sqrt {K}^{3}}))$ uniformly for all such signals. Finally, we show that the proximity of vectors whose quantized random projections are only approximately consistent can still be bounded with high probability. A certain level of corruption is thus allowed in the quantization process, up to the appearance of a systematic bias in the reconstruction error of (almost) consistent signal estimates. [ABSTRACT FROM PUBLISHER]

In compressive sensing, generalized Orthogonal Matching Pursuit (gOMP) algorithm generalizes OMP algorithm by selecting N ( N ≥ 1 ) atoms in each iteration. In this paper, we propose restricted isometry constant based sufficient conditions for gOMP algorithm to correctly recover the support of significant components of signal when both measurement dictionary and measurement signal are contaminated with noise. Bound of estimation error is also derived. Upper bound of restricted isometry constant could be relaxed if the original sparse signal is strong decaying. When sparsity of original sparse signal is unavailable, we give a stopping criterion of gOMP algorithm to ensure correct support recovery. [ABSTRACT FROM AUTHOR]

This paper establishes a nearly optimal algorithm for denoising a mixture of sinusoids from noisy equispaced samples. We derive our algorithm by viewing line spectral estimation as a sparse recovery problem with a continuous, infinite dictionary. We show how to compute the estimator via semidefinite programming and provide guarantees on its mean-squared error rate. We derive a complementary minimax lower bound on this estimation rate, demonstrating that our approach nearly achieves the best possible estimation error. Furthermore, we establish bounds on how well our estimator localizes the frequencies in the signal, showing that the localization error tends to zero as the number of samples grows. We verify our theoretical results in an array of numerical experiments, demonstrating that the semidefinite programming approach outperforms three classical spectral estimation techniques. [ABSTRACT FROM PUBLISHER]

In this work, we obtain sufficient conditions for exact recovery of regularized modified basis pursuit (reg-mod-BP) and discuss when the obtained conditions are weaker than those for modified compressive sensing or for basis pursuit (BP). The discussion is also supported by simulation comparisons. Reg-mod-BP provides a solution to the sparse recovery problem when both an erroneous estimate of the signal's support, denoted by T, and an erroneous estimate of the signal values on T are available. [ABSTRACT FROM AUTHOR]