ℓp-Based complex approximate message passing with application to sparse stepped frequency radar

Compressed sensing exploits the sparsity of the signal to reduce the sampling rate while keeping the resolution fixed, and has been widely used. In this paper we propose a new algorithm called adaptive ℓp-CAMP and show its application in the sparse stepped frequency radar signal processing. Our algo...

Full description

Saved in:
Bibliographic Details
Published in:Signal processing Vol. 134; pp. 249 - 260
Main Authors: Zheng, Le, Liu, Quanhua, Wang, Xiaodong, Maleki, Arian
Format: Journal Article
Language:English
Published: Elsevier B.V 01.05.2017
Subjects:
Complex Approximate Message Passing
Compressed Sensing
Sparse Stepped Frequency Waveform
ℓp-regularized least squares
ℓp-regularized least squares
Complex Approximate Message Passing
Compressed Sensing
Sparse Stepped Frequency Waveform
ISSN:0165-1684, 1872-7557
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Compressed sensing exploits the sparsity of the signal to reduce the sampling rate while keeping the resolution fixed, and has been widely used. In this paper we propose a new algorithm called adaptive ℓp-CAMP and show its application in the sparse stepped frequency radar signal processing. Our algorithm is inspired by the complex approximate message passing algorithm (CAMP) that solves complex-valued LASSO. The following properties of the proposed algorithm make it superior to existing algorithms: (1) All the parameters of the algorithm are tuned dynamically and optimally. The algorithm does not require any information about the signal and is still capable of tuning the parameters as well as an oracle that has all the signal information. (2) Adaptive ℓp-CAMP is designed to solve the complex-valued ℓp-regularized least squares for 0≤p≤1. Hence, it can outperform CAMP. The performance of the proposed algorithm is verified by simulations and the data collected by a real radar system. •A new compressed sensing algorithm called adaptive lp-CAMP is proposed.•The proposed algorithm can be applied to the sparse stepped frequency radar signal processing.•The performance of the proposed algorithm is verified by simulations and real data.
ISSN:0165-1684
1872-7557
DOI:10.1016/j.sigpro.2016.12.007