L-1-Minimization Algorithms for Sparse Signal Reconstruction Based on a Projection Neural Network

Qingshan Liu, Jun Wang

Research output: Contribution to journalArticlepeer-review

68 Citations (Scopus)


This paper presents several L-1-minimization algorithms for sparse signal reconstruction based on a continuous-time projection neural network (PNN). First, a one-layer projection neural network is designed based on a projection operator and a projection matrix. The stability and global convergence of the proposed neural network are proved. Then, based on a discrete-time version of the PNN, several L1-minimization algorithms for sparse signal reconstruction are developed and analyzed. Experimental results based on random Gaussian sparse signals show the effectiveness and performance of the proposed algorithms. Moreover, experimental results based on two face image databases are presented that reveal the influence of sparsity to the recognition rate. The algorithms are shown to be robust to the amplitude and sparsity level of signals as well as efficient with high convergence rate compared with several existing L1-minimization algorithms.

Original languageEnglish
Article number7302573
Pages (from-to)698-707
Number of pages10
JournalIEEE Transactions on Neural Networks and Learning Systems
Issue number3
Publication statusPublished - Mar 2016
Externally publishedYes


  • Classification
  • global convergence
  • L-minimization
  • recurrent neural network
  • sparse signal reconstruction.


Dive into the research topics of 'L-1-Minimization Algorithms for Sparse Signal Reconstruction Based on a Projection Neural Network'. Together they form a unique fingerprint.

Cite this