PalBOMP/PolBOMP: Compressive Parameter Estimation for Sparse Translation-Invariant Signals Using Polar Interpolation - implementation -

Karsten Fyhn just let me know of their recent article and attendant code repository. 

Compressive Parameter Estimation for Sparse Translation-Invariant Signals Using Polar Interpolation by Karsten Fyhn, Marco F. Duarte and Søren H. Jensen

We propose new compressive parameter estimation algorithms that make use of polar interpolation to improve the estimator precision. Moreover, we evaluate six algorithms for estimation of parameters in sparse translation-invariant signals, exemplified with the time delay estimation problem. The evaluation is based on three performance metrics: estimator precision, sampling rate and computational complexity. We use compressive sensing with all the algorithms to lower the necessary sampling rate and show that it is still possible to attain good estimation precision and keep the computational complexity low. The proposed algorithms are based on polar interpolation and our numerical experiments show that they outperform existing approaches that either leverage polynomial interpolation or are based on a conversion to an frequency-estimation problem followed by a super-resolution algorithm. The algorithms studied here provide various tradeoffs between computational complexity, estimation precision and necessary sampling rate. The work shows that compressive sensing for the class of sparse translation-invariant signals allows for a lower sampling rate and that the use of polar interpolation increases the estimation precision.

The MATLAB code for the paper is available at www.sparsesampling.com/cpe

Thanks Karsten


Join the CompressiveSensing subreddit or the Google+ Community and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.