Atomic norm denoising with applications to line spectral estimation

Details Atomic norm denoising with applications to line spectral estimation Atomic norm denoising with applications to line spectral estimation

2012-04-03

arxiv.org/abs/1204.0562v1

Computer Science

Information Theory

25 pages, 4 figures. A preliminary version of this work appeared in the Proceedings of the 49th Annual Allerton Conference in

Scientific paper

The sub-Nyquist estimation of line spectra is a classical problem in signal processing, but currently popular subspace-based techniques have few guarantees in the presence of noise and rely on a priori knowledge about system model order. Motivated by recent work on atomic norms in inverse problems, we propose a new approach to line spectral estimation that provides theoretical guarantees for the mean-squared-error performance in the presence of noise and without advance knowledge of the model order. We propose an abstract theory of denoising with atomic norms and specialize this theory to provide a convex optimization problem for estimating the frequencies and phases of a mixture of complex exponentials with guaranteed bounds on the mean-squared error. We show that the associated convex optimization problem, called "Atomic norm Soft Thresholding" (AST), can be solved in polynomial time via semidefinite programming. For very large scale problems we provide an alternative, efficient algorithm, called "Discretized Atomic norm Soft Thresholding" (DAST), based on the Fast Fourier Transform that achieves nearly the same error rate as that guaranteed by the semidefinite programming approach. We compare both AST and DAST with Cadzow's canonical alternating projection algorithm and demonstrate that AST outperforms DAST which outperforms Cadzow in terms of mean-square reconstruction error over a wide range of signal-to-noise ratios. For very large problems DAST is considerably faster than both AST and Cadzow.

Affiliated with

Also associated with

No associations

Rating

Atomic norm denoising with applications to line spectral estimation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Atomic norm denoising with applications to line spectral estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Atomic norm denoising with applications to line spectral estimation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-354219