Loopback matching algorithm with support set protection
There was a drawback of deleting right support elements in some greedy iterative reconstruction algorithms.To resolve this problem,loopback matching algorithm with support set protection (LM-P) was proposed.First,LM-P ini-tialized elements of non-protected support set based on minimum residual inner...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-09-01
|
| Series: | Tongxin xuebao |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015243/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539685636112384 |
|---|---|
| author | Shu-juan TIAN Xiao-ping FAN Ting-rui PEI Shu YANG Zhe-tao LI |
| author_facet | Shu-juan TIAN Xiao-ping FAN Ting-rui PEI Shu YANG Zhe-tao LI |
| author_sort | Shu-juan TIAN |
| collection | DOAJ |
| description | There was a drawback of deleting right support elements in some greedy iterative reconstruction algorithms.To resolve this problem,loopback matching algorithm with support set protection (LM-P) was proposed.First,LM-P ini-tialized elements of non-protected support set based on minimum residual inner product.Second,it computed the projec-tions of observations on the observation sub-matrix corresponding to non-protected support set elements.Then,an ele-ment in non-protected support set with the largest projection was added to the protected support set.An alternative multi-plicative iteration method was employed to obtain the whole protected support set.As to reconstruct a sparse signal whose nonzero elements are normally distributed and the signal sparsity is less than half the number of measurements,experimental results show that the reconstruction accuracy of LM-P algorithm exceeds 86%.For sparse signals with small noise,the reconstruction accuracy of LM-P can maintain over 99 %.Compared with OMP,CoSaMP,SP and GPA algo-rithms,LM-P's observations are smaller.LM-P also has good performance for image reconstruction.greedy iteration;support set;sparse signal;LM-P |
| format | Article |
| id | doaj-art-c2746e7d0fd0488b91f3e6a36e44afc3 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-09-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-c2746e7d0fd0488b91f3e6a36e44afc32025-01-14T06:53:35ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-09-013612713459695619Loopback matching algorithm with support set protectionShu-juan TIANXiao-ping FANTing-rui PEIShu YANGZhe-tao LIThere was a drawback of deleting right support elements in some greedy iterative reconstruction algorithms.To resolve this problem,loopback matching algorithm with support set protection (LM-P) was proposed.First,LM-P ini-tialized elements of non-protected support set based on minimum residual inner product.Second,it computed the projec-tions of observations on the observation sub-matrix corresponding to non-protected support set elements.Then,an ele-ment in non-protected support set with the largest projection was added to the protected support set.An alternative multi-plicative iteration method was employed to obtain the whole protected support set.As to reconstruct a sparse signal whose nonzero elements are normally distributed and the signal sparsity is less than half the number of measurements,experimental results show that the reconstruction accuracy of LM-P algorithm exceeds 86%.For sparse signals with small noise,the reconstruction accuracy of LM-P can maintain over 99 %.Compared with OMP,CoSaMP,SP and GPA algo-rithms,LM-P's observations are smaller.LM-P also has good performance for image reconstruction.greedy iteration;support set;sparse signal;LM-Phttp://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015243/ |
| spellingShingle | Shu-juan TIAN Xiao-ping FAN Ting-rui PEI Shu YANG Zhe-tao LI Loopback matching algorithm with support set protection Tongxin xuebao |
| title | Loopback matching algorithm with support set protection |
| title_full | Loopback matching algorithm with support set protection |
| title_fullStr | Loopback matching algorithm with support set protection |
| title_full_unstemmed | Loopback matching algorithm with support set protection |
| title_short | Loopback matching algorithm with support set protection |
| title_sort | loopback matching algorithm with support set protection |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015243/ |
| work_keys_str_mv | AT shujuantian loopbackmatchingalgorithmwithsupportsetprotection AT xiaopingfan loopbackmatchingalgorithmwithsupportsetprotection AT tingruipei loopbackmatchingalgorithmwithsupportsetprotection AT shuyang loopbackmatchingalgorithmwithsupportsetprotection AT zhetaoli loopbackmatchingalgorithmwithsupportsetprotection |