Compressive parameter estimation in AWGN
arXiv:1304.7539 · doi:10.1109/TSP.2014.2306180
Abstract
Compressed sensing is by now well-established as an effective tool for extracting sparsely distributed information, where sparsity is a discrete concept, referring to the number of dominant nonzero signal components in some basis for the signal space. In this paper, we establish a framework for estimation of continuous-valued parameters based on compressive measurements on a signal corrupted by additive white Gaussian noise (AWGN). While standard compressed sensing based on naive discretization has been shown to suffer from performance loss due to basis mismatch, we demonstrate that this is not an inherent property of compressive measurements. Our contributions are summarized as follows: (a) We identify the isometries required to preserve fundamental estimation-theoretic quantities such as the Ziv-Zakai bound (ZZB) and the Cramer-Rao bound (CRB). Under such isometries, compressive projections can be interpreted simply as a reduction in "effective SNR." (b) We show that the threshold behavior of the ZZB provides a criterion for determining the minimum number of measurements for "accurate" parameter estimation. (c) We provide detailed computations of the number of measurements needed for the isometries in (a) to hold for the problem of frequency estimation in a mixture of sinusoids. We show via simulations that the design criterion in (b) is accurate for estimating the frequency of a single sinusoid.
References in corpus (6)
- Noise Folding in Compressed Sensing
- Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements
- Performance Bounds and Design Criteria for Estimating Finite Rate of Innovation Signals
- Compressed Sensing off the Grid
- Near Minimax Line Spectral Estimation
- Atomic norm denoising with applications to line spectral estimation
Cited by in corpus (12)
- Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular Systems
- Modeling and Analyzing Millimeter Wave Cellular Systems
- Newtonized Orthogonal Matching Pursuit: Frequency Estimation over the Continuum
- Compressive channel estimation and tracking for large arrays in mm wave picocells
- Compressive Parameter Estimation for Sparse Translation-Invariant Signals Using Polar Interpolation
- Design of Large Effective Apertures for Millimeter Wave Systems using a Sparse Array of Subarrays
- A compressive channel estimation technique robust to synchronization impairments
- Application of Compressive Sensing Techniques in Distributed Sensor Networks: A Survey
- Joint CFO and Channel Estimation in Millimeter Wave Systems with One-Bit ADCs
- Fast Two-Dimensional Atomic Norm Minimization in Spectrum Estimation and Denoising
- Efficient Downlink Channel Reconstruction for FDD Multi-Antenna Systems
- Cramer-Rao Bound for Sparse Signals Fitting the Low-Rank Model with Small Number of Parameters