COMPRESSED SENSING OF COMPLEX SINUSOIDS OFF THE GRID

Cheng Ping – Shi Liu – Zhao Jiaqun

   To solve off-grid problem in compressed sensing, a new reconstruction algorithm for complex sinusoids is proposed. The compressed sensing reconstruction problem is transformed into a joint optimized problem. Based on coordinate descent approach and linear estimator, a new iteration algorithm is proposed. The results of experiments verify the effectiveness of the proposed method.

Keywords: compressed sensing, off-grid, complex sinusoids, coordinate descent, linear estimator

[full-paper]