A Fast and Accurate Sparse Continuous Signal Reconstruction by Homotopy DCD with Non-Convex Regularization

Sensors

Tianyun Wang²  Xinfei Lu²  Xiaofei Yu²  Zhendong Xi¹ 

[1] China Satellite Maritime Tracking and Control Department, Jiangyin 214431, China; E-Mail:;Key Laboratory of Electromagnetic Space Information, Chinese Academy of Sciences, University of Science and Technology of China, Hefei 230027, China; E-Mails:

关键词: compressed sensing;    sparse continuous signal recovery;    off-grid problem;    low-complexity reconstruction;    non-convex regularization;   

DOI  :  10.3390/s140405929

来源: mdpi

【 摘 要 】

In recent years, various applications regarding sparse continuous signal recovery such as source localization, radar imaging, communication channel estimation, etc., have been addressed from the perspective of compressive sensing (CS) theory. However, there are two major defects that need to be tackled when considering any practical utilization. The first issue is off-grid problem caused by the basis mismatch between arbitrary located unknowns and the pre-specified dictionary, which would make conventional CS reconstruction methods degrade considerably. The second important issue is the urgent demand for low-complexity algorithms, especially when faced with the requirement of real-time implementation. In this paper, to deal with these two problems, we have presented three fast and accurate sparse reconstruction algorithms, termed as HR-DCD, Hlog-DCD and Hl_p-DCD, which are based on homotopy, dichotomous coordinate descent (DCD) iterations and non-convex regularizations, by combining with the grid refinement technique. Experimental results are provided to demonstrate the effectiveness of the proposed algorithms and related analysis.

【 授权许可】

CC BY   
© 2014 by the authors; licensee MDPI, Basel, Switzerland.