A New Generalized Orthogonal Matching Pursuit Method
To improve the reconstruction performance of the generalized orthogonal matching pursuit, an improved method is proposed. Columns are selected from the sensing matrix by generalized orthogonal matching pursuit, and indices of the columns are added to the estimated support set to reconstruct a sparse...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2017/3458054 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849472736619921408 |
|---|---|
| author | Liquan Zhao Yulong Liu |
| author_facet | Liquan Zhao Yulong Liu |
| author_sort | Liquan Zhao |
| collection | DOAJ |
| description | To improve the reconstruction performance of the generalized orthogonal matching pursuit, an improved method is proposed. Columns are selected from the sensing matrix by generalized orthogonal matching pursuit, and indices of the columns are added to the estimated support set to reconstruct a sparse signal. Those columns contain error columns that can reduce the reconstruction performance. Therefore, the proposed algorithm adds a backtracking process to remove the low-reliability columns from the selected column set. For any k-sparse signal, the proposed method firstly computes the correlation between the columns of the sensing matrix and the residual vector and then selects s columns that correspond to the s largest correlation in magnitude and adds their indices to the estimated support set in each iteration. Secondly, the proposed algorithm projects the measurements onto the space that consists of those selected columns and calculates the projection coefficient vector. When the size of the support set is larger than k, the proposed method will select k high-reliability indices using a search strategy from the support set. Finally, the proposed method updates the estimated support set using the selected k high-reliability indices. The simulation results demonstrate that the proposed algorithm has a better recovery performance. |
| format | Article |
| id | doaj-art-dd31e137d3cc41b0b5226b87fa2c3b42 |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-dd31e137d3cc41b0b5226b87fa2c3b422025-08-20T03:24:26ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552017-01-01201710.1155/2017/34580543458054A New Generalized Orthogonal Matching Pursuit MethodLiquan Zhao0Yulong Liu1College of Information Engineering, Northeast Electric Power University, Jilin 132012, ChinaCollege of Information Engineering, Northeast Electric Power University, Jilin 132012, ChinaTo improve the reconstruction performance of the generalized orthogonal matching pursuit, an improved method is proposed. Columns are selected from the sensing matrix by generalized orthogonal matching pursuit, and indices of the columns are added to the estimated support set to reconstruct a sparse signal. Those columns contain error columns that can reduce the reconstruction performance. Therefore, the proposed algorithm adds a backtracking process to remove the low-reliability columns from the selected column set. For any k-sparse signal, the proposed method firstly computes the correlation between the columns of the sensing matrix and the residual vector and then selects s columns that correspond to the s largest correlation in magnitude and adds their indices to the estimated support set in each iteration. Secondly, the proposed algorithm projects the measurements onto the space that consists of those selected columns and calculates the projection coefficient vector. When the size of the support set is larger than k, the proposed method will select k high-reliability indices using a search strategy from the support set. Finally, the proposed method updates the estimated support set using the selected k high-reliability indices. The simulation results demonstrate that the proposed algorithm has a better recovery performance.http://dx.doi.org/10.1155/2017/3458054 |
| spellingShingle | Liquan Zhao Yulong Liu A New Generalized Orthogonal Matching Pursuit Method Journal of Electrical and Computer Engineering |
| title | A New Generalized Orthogonal Matching Pursuit Method |
| title_full | A New Generalized Orthogonal Matching Pursuit Method |
| title_fullStr | A New Generalized Orthogonal Matching Pursuit Method |
| title_full_unstemmed | A New Generalized Orthogonal Matching Pursuit Method |
| title_short | A New Generalized Orthogonal Matching Pursuit Method |
| title_sort | new generalized orthogonal matching pursuit method |
| url | http://dx.doi.org/10.1155/2017/3458054 |
| work_keys_str_mv | AT liquanzhao anewgeneralizedorthogonalmatchingpursuitmethod AT yulongliu anewgeneralizedorthogonalmatchingpursuitmethod AT liquanzhao newgeneralizedorthogonalmatchingpursuitmethod AT yulongliu newgeneralizedorthogonalmatchingpursuitmethod |