Methods for sparse signal recovery using kalman filtering with embedded rseudo-measurement norms and quasi-norms

Avishy Carmi, Pini Gurfil, Dimitri Kanevsky

Research output: Contribution to journalArticlepeer-review

117 Scopus citations


We present two simple methods for recovering sparse signals from a series of noisy observations. The theory of compressed sensing (CS) requires solving a convex constrained minimization problem. We propose solving this optimization problem by two algorithms that rely on a Kalman filter (KF) endowed with a pseudo-measurement (PM) equation. Compared to a recently-introduced KF-CS method, which involves the implementation of an auxiliary CS optimization algorithm (e.g., the Dantzig selector), our method can be straightforwardly implemented in a stand-alone manner, as it is exclusively based on the well-known KF formulation. In our first algorithm, the PM equation constrains the l1 norm of the estimated state. In this case, the augmented measurement equation becomes linear, so a regular KF can be used. In our second algorithm, we replace the l1 norm by a quasi-norm lp, 0 ≤p ≤. This modification considerably improves the accuracy of the resulting KF algorithm; however, these improved results require an extended KF (EKF) for properly computing the state statistics. A numerical study demonstrates the viability of the new methods.

Original languageEnglish
Article number5356153
Pages (from-to)2405-2409
Number of pages5
JournalIEEE Transactions on Signal Processing
Issue number4
StatePublished - 1 Apr 2010
Externally publishedYes


  • Compressed sensing
  • Kalman filtering
  • Quasi-norms

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Methods for sparse signal recovery using kalman filtering with embedded rseudo-measurement norms and quasi-norms'. Together they form a unique fingerprint.

Cite this