Abstract
This paper proposes two new algorithms, namely (i) SSReL1Min(CVX)-Scalar-Sign function-based Reweighted L1−norm Minimization algorithm combined with Disciplined Convex Programming for a high-performance L0−norm Minimization algorithm and (ii) SSReL1Min(MBB) – SSReL1Min algorithm combined with modified Barzilai-Borwein algorithm for a computational fast L0−norm Minimization algorithm (without significantly sacrificing the performance). Based on the proposed L0−norm minimization algorithm, this paper also presents an upgraded compressed sensing to improve its performance on the recovery of noisy signals. The proposed L0−norm minimization algorithm includes a new optimal scalar-sign function-based weighting (in the least squares sense), as well as a new and systematic mapping mechanism in pre- and post-processing, for noisy compressed sensing. This improvement is further confirmed by experimental results. Comparisons with different state-of-the-art solvers are also included, to show that the proposed method outperforms existing ones.
Original language | English |
---|---|
Pages (from-to) | 7159-7187 |
Number of pages | 29 |
Journal | Journal of the Franklin Institute |
Volume | 357 |
Issue number | 11 |
DOIs | |
Publication status | Published - 2020 Jul |
All Science Journal Classification (ASJC) codes
- Control and Systems Engineering
- Signal Processing
- Computer Networks and Communications
- Applied Mathematics