Research Article
A Tree Based Recovery Algorithm for Block Sparse Signals
@INPROCEEDINGS{10.4108/icst.crowncom.2011.246253, author={Wenbin Guo and Xing Wang and Yang Lu and Wenbo Wang}, title={A Tree Based Recovery Algorithm for Block Sparse Signals}, proceedings={6th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications}, publisher={IEEE}, proceedings_a={CROWNCOM}, year={2012}, month={5}, keywords={}, doi={10.4108/icst.crowncom.2011.246253} }- Wenbin Guo
Xing Wang
Yang Lu
Wenbo Wang
Year: 2012
A Tree Based Recovery Algorithm for Block Sparse Signals
CROWNCOM
IEEE
DOI: 10.4108/icst.crowncom.2011.246253
Abstract
The structure of block sparsity in multi-band signals is prevalent. Performance of recovery algorithms that taking advantage of the block sparsity structure is promising in the compressed sensing framework. In this paper, we propose a binary tree based recovery algorithm for block-sparse signals, where we exploit the fact that each block may have zero and nonzero elements both. The proposed algorithm improves the current algorithms through iteratively separating the recovered blocks of signals into two smaller blocks. Therefore, greedy searching based algorithm is possible to obtain more accurate basis for signal recovery. Simulations are performed and the results show the improvements over current block-based recovery algorithms.
