By Topic

On the Relation Between Sparse Reconstruction and Parameter Estimation With Model Order Selection

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Christian D. Austin ; Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA ; Randolph L. Moses ; Joshua N. Ash ; Emre Ertin

We examine the relationship between sparse linear reconstruction and the classic problem of continuous parametric modeling. In sparse reconstruction, one wishes to recover a sparse amplitude vector from a measurement that is described as a linear combination of a small number of discrete additive components. Recent results in the compressive sensing literature have provided fast sparse reconstruction algorithms with guaranteed performance bounds for problems with certain structure. In this paper, we show an explicit connection between sparse reconstruction and parameter/order estimation and demonstrate how sparse reconstruction may be used to solve model order selection and parameter estimation problems. The structural assumption used in compressive sensing to guarantee reconstruction performance-the Restricted Isometry Property-is not satisfied in the general parameter estimation context. Nonetheless, we develop a method for selecting sparsity parameters such that sparse reconstruction mimics classic order selection criteria such as Akaike information criterion (AIC) and Bayesian information criterion (BIC). We compare the performance of the sparse reconstruction approach with traditional model order selection/parameter estimation techniques for a sinusoids-in-noise example. We find that the two methods have comparable performance in most cases, and that sparse linear modeling performs better than traditional model-based parameter/order estimation for closely spaced sinusoids with low signal-to-noise ratio.

Published in:

IEEE Journal of Selected Topics in Signal Processing  (Volume:4 ,  Issue: 3 )