title   
  

Forward-backward search for compressed sensing signal recovery

Karahanoğlu, Nazım Burak and Erdoğan, Hakan (2012) Forward-backward search for compressed sensing signal recovery. In: 20th European Signal Processing Conference (EUSIPCO 2012), Bucharest, Romania

Full text not available from this repository.

Abstract

Reconstruction of sparse signals from reduced dimensions requires the solution of an l0 norm minimization, which is unpractical. A number of algorithms have appeared in literature, including ℓ1 minimization, greedy pursuit algorithms, Bayesian methods and nonconvex optimization. This manuscript introduces a greedy approach, called the Forward-Backward Pursuit (FBP), which iteratively enlarges the support by consecutive forward and backward steps. At each iteration, the forward step first expands the support, while the following backward step prunes it. The number of atoms selected by the forward step is selected higher than the number of removals, hence the support is expanded at the end of each iteration. The recovery performance of the proposed method is demonstrated via simulations including different nonzero coefficient distributions in noisy and noise-free scenarios.

Item Type:Papers in Conference Proceedings
Uncontrolled Keywords:Compressed sensing , forward-backward search , greedy algorithms , sparse signal reconstruction
Subjects:UNSPECIFIED
ID Code:20561
Deposited By:Hakan Erdoğan
Deposited On:06 Dec 2012 15:41
Last Modified:01 Mar 2014 22:08

Repository Staff Only: item control page