Affine scaling transformation algorithms for harmonic retrieval in a compressive sampling framework

Sergio D. Cabrera; Jose Gerardo Rosiles; Alejandro E. Brito

doi:10.1117/12.735139

20 September 2007 Affine scaling transformation algorithms for harmonic retrieval in a compressive sampling framework

Sergio D. Cabrera, Jose Gerardo Rosiles, Alejandro E. Brito

Proceedings Volume 6701, Wavelets XII; 67012D (2007) https://doi.org/10.1117/12.735139
Event: Optical Engineering + Applications, 2007, San Diego, California, United States

Abstract

In this paper we investigate the use of the Affine Scaling Transformation (AST) family of algorithms in solving the sparse signal recovery problem of harmonic retrieval for the DFT-grid frequencies case. We present the problem in the more general Compressive Sampling/Sensing (CS) framework where any set of incomplete, linearly independent measurements can be used to recover or approximate a sparse signal. The compressive sampling problem has been approached mostly as a problem of l₁ norm minimization, which can be solved via an associated linear programming problem. More recently, attention has shifted to the random linear projection measurements case. For the harmonic retrieval problem, we focus on linear measurements in the form of: consecutively located time samples, randomly located time samples, and (Gaussian) random linear projections. We use the AST family of algorithms which is applicable to the more general problem of minimization of the l_p p-norm-like diversity measure that includes the numerosity (p=0), and the l₁ norm (p=1). Of particular interest in this paper is to experimentally find a relationship between the minimum number M of measurements needed for perfect recovery and the number of components K of the sparse signal, which is N samples long. Of further interest is the number of AST iterations required to converge to its solution for various values of the parameter p. In addition, we quantify the reconstruction error to assess the closeness of the AST solution to the original signal. Results show that the AST for p=1 requires 3-5 times more iterations to converge to its solution than AST for p=0. The minimum number of data measurements needed for perfect recovery is approximately the same on the average for all values of p, however, there is an increasing spread as p is reduced from p=1 to p=0. Finally, we briefly contrast the AST results with those obtained using another l₁ minimization algorithm solver.

Citation Download Citation

Sergio D. Cabrera, Jose Gerardo Rosiles, and Alejandro E. Brito "Affine scaling transformation algorithms for harmonic retrieval in a compressive sampling framework", Proc. SPIE 6701, Wavelets XII, 67012D (20 September 2007); https://doi.org/10.1117/12.735139

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available