![](/images/graphics-bg.png)
Tree-Based Backtracking Orthogonal Matching Pursuit for Sparse Signal Reconstruction
Joint Authors
Cen, Yanming
Cui, Lihong
Cen, Lihui
Cen, Yigang
Zhao, Ruizhen
Miao, Zhenjiang
Wang, Fangfei
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-10
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
Compressed sensing (CS) is a theory which exploits the sparsity characteristic of the original signal in signal sampling and coding.
By solving an optimization problem, the original sparse signal can be reconstructed accurately.
In this paper, a new Tree-based Backtracking Orthogonal Matching Pursuit (TBOMP) algorithm is presented with the idea of the tree model in wavelet domain.
The algorithm can convert the wavelet tree structure to the corresponding relations of candidate atoms without any prior information of signal sparsity.
Thus, the atom selection process will be more structural and the search space can be narrowed.
Moreover, according to the backtracking process, the previous chosen atoms’ reliability can be detected and the unreliable atoms can be deleted at each iteration, which leads to an accurate reconstruction of the signal ultimately.
Compared with other compressed sensing algorithms, simulation results show the proposed algorithm’s superior performance to that of several other OMP-type algorithms.
American Psychological Association (APA)
Cen, Yigang& Wang, Fangfei& Zhao, Ruizhen& Cui, Lihong& Cen, Lihui& Miao, Zhenjiang…[et al.]. 2013. Tree-Based Backtracking Orthogonal Matching Pursuit for Sparse Signal Reconstruction. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-504458
Modern Language Association (MLA)
Cen, Yigang…[et al.]. Tree-Based Backtracking Orthogonal Matching Pursuit for Sparse Signal Reconstruction. Journal of Applied Mathematics No. 2013 (2013), pp.1-8.
https://search.emarefa.net/detail/BIM-504458
American Medical Association (AMA)
Cen, Yigang& Wang, Fangfei& Zhao, Ruizhen& Cui, Lihong& Cen, Lihui& Miao, Zhenjiang…[et al.]. Tree-Based Backtracking Orthogonal Matching Pursuit for Sparse Signal Reconstruction. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-504458
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-504458