Compressed sensing subspace pursuit algorithm based on two stagewise weak selection
Compressed sensing is a new way of signal sampling and data compression.The subspace pursuit algorithm has higher efficiency and precision in the compressed sensing reconstruction algorithms,but it needs the sparsity of the signal as a priori information.And if the sparsity estimation is not accurat...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2020-05-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020149/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530668253708288 |
|---|---|
| author | Bowei WANG Jin TAN |
| author_facet | Bowei WANG Jin TAN |
| author_sort | Bowei WANG |
| collection | DOAJ |
| description | Compressed sensing is a new way of signal sampling and data compression.The subspace pursuit algorithm has higher efficiency and precision in the compressed sensing reconstruction algorithms,but it needs the sparsity of the signal as a priori information.And if the sparsity estimation is not accurate enough,it will reduce the algorithm reconstruction effect.Aiming at this problem,a two stagewise weak selection-based subspace pursuit (TSWSP) algorithm was proposed,which didn’t need to know the sparsity of the signal in advance.The first weak selection adaptively selected the initial atom candidate set,and the second weak selection adaptively culled the wrong atoms that may had been previously selected from the current atom support set,and finally it selected a plurality of related atoms from the current atom candidate set to join the atom support set by the backtracking method.Simulation analysis shows that the proposed algorithm can reconstruct one-dimensional random signals and two-dimensional image signals accurately with unknown sparsity,and it has high stability,compared with OMP,SWOMP,BAOMP,SAMP and SP algorithm,the mean-square erroris reduced by 60.5% to 99.1%,the peak signal-to-noise ratio is improved by 2.1% to 34.3%. |
| format | Article |
| id | doaj-art-5ec95d56ef5e477d852fe04c6e22551a |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2020-05-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-5ec95d56ef5e477d852fe04c6e22551a2025-01-15T03:00:44ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012020-05-0136839259583199Compressed sensing subspace pursuit algorithm based on two stagewise weak selectionBowei WANGJin TANCompressed sensing is a new way of signal sampling and data compression.The subspace pursuit algorithm has higher efficiency and precision in the compressed sensing reconstruction algorithms,but it needs the sparsity of the signal as a priori information.And if the sparsity estimation is not accurate enough,it will reduce the algorithm reconstruction effect.Aiming at this problem,a two stagewise weak selection-based subspace pursuit (TSWSP) algorithm was proposed,which didn’t need to know the sparsity of the signal in advance.The first weak selection adaptively selected the initial atom candidate set,and the second weak selection adaptively culled the wrong atoms that may had been previously selected from the current atom support set,and finally it selected a plurality of related atoms from the current atom candidate set to join the atom support set by the backtracking method.Simulation analysis shows that the proposed algorithm can reconstruct one-dimensional random signals and two-dimensional image signals accurately with unknown sparsity,and it has high stability,compared with OMP,SWOMP,BAOMP,SAMP and SP algorithm,the mean-square erroris reduced by 60.5% to 99.1%,the peak signal-to-noise ratio is improved by 2.1% to 34.3%.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020149/compressed sensingsubspace pursuitstagewise weak selectionsignal reconstruction |
| spellingShingle | Bowei WANG Jin TAN Compressed sensing subspace pursuit algorithm based on two stagewise weak selection Dianxin kexue compressed sensing subspace pursuit stagewise weak selection signal reconstruction |
| title | Compressed sensing subspace pursuit algorithm based on two stagewise weak selection |
| title_full | Compressed sensing subspace pursuit algorithm based on two stagewise weak selection |
| title_fullStr | Compressed sensing subspace pursuit algorithm based on two stagewise weak selection |
| title_full_unstemmed | Compressed sensing subspace pursuit algorithm based on two stagewise weak selection |
| title_short | Compressed sensing subspace pursuit algorithm based on two stagewise weak selection |
| title_sort | compressed sensing subspace pursuit algorithm based on two stagewise weak selection |
| topic | compressed sensing subspace pursuit stagewise weak selection signal reconstruction |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020149/ |
| work_keys_str_mv | AT boweiwang compressedsensingsubspacepursuitalgorithmbasedontwostagewiseweakselection AT jintan compressedsensingsubspacepursuitalgorithmbasedontwostagewiseweakselection |