1. Bisection Subspace Pursuit Algorithm for Compressive Sensing
- Author
-
Fang Wang, Xiao Jing Li, Dong Mei Li, Kai Liang Zhang, Lei Zhou, and Sheng Fa Liang
- Subjects
Compressed sensing ,Feature (computer vision) ,business.industry ,Computer science ,Bisection ,Subspace pursuit ,Bisection method ,Pattern recognition ,General Medicine ,Artificial intelligence ,Greedy algorithm ,business ,Algorithm - Abstract
A novel greedy algorithm for blind CS recovery without prior knowledge of sparsity, called the Bisection Subspace Pursuit (BiSP) is introduced. The most outstanding feature of the BiSP is that it adopts the bisection method to adaptively estimate the sparsity of target signal, which means that no prior knowledge of sparsity is needed. Simulation results demonstrate that the BiSP not only retains comparable recovery accuracy with CoSaMP, SP and SAMP, but also outperforms the SAMP in terms of complexity when sparsity of signal is large. This makes the BiSP a competitive candidate for many practical situations.
- Published
- 2015
- Full Text
- View/download PDF