A Sparse Recovery Algorithm Based on Arithmetic Optimization
At present, the sparse recovery problem is mainly solved by convx optimization algorithm and greedy tracking method. However, the former has defects in recovery efficiency and the latter in recovery ability, and neither of them can obtain effective recovery under large sparsity or small observation...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-12-01
|
| Series: | Electronics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-9292/12/1/162 |
| _version_ | 1797625975601627136 |
|---|---|
| author | Qingfeng Zhang Dong Hu Chao Tang Jufang Xie |
| author_facet | Qingfeng Zhang Dong Hu Chao Tang Jufang Xie |
| author_sort | Qingfeng Zhang |
| collection | DOAJ |
| description | At present, the sparse recovery problem is mainly solved by convx optimization algorithm and greedy tracking method. However, the former has defects in recovery efficiency and the latter in recovery ability, and neither of them can obtain effective recovery under large sparsity or small observation degree. In this paper, we propose a new sparse recovery algorithm based on arithmetic optimization algorithm and combine the ideas of greedy tracking method. The proposed algorithm uses arithmetic optimization algorithm to solve the sparse coefficient of the signal in the transform domain, so as to reconstruct the original signal. At the same time, the greedy tracking technique is combined to design the initial position of the operator before solving, so that it can be searched better. Experiments show that compared with other methods, the proposed algorithm can not only obtain more effective recovery, but also run faster under general conditions of observation number. At the same time, It can also recover the signal better in the presence of noise. |
| first_indexed | 2024-03-11T10:04:03Z |
| format | Article |
| id | doaj.art-901979935e7a47099d4ccc95517aa9d7 |
| institution | Directory Open Access Journal |
| issn | 2079-9292 |
| language | English |
| last_indexed | 2024-03-11T10:04:03Z |
| publishDate | 2022-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Electronics |
| spelling | doaj.art-901979935e7a47099d4ccc95517aa9d72023-11-16T15:11:58ZengMDPI AGElectronics2079-92922022-12-0112116210.3390/electronics12010162A Sparse Recovery Algorithm Based on Arithmetic OptimizationQingfeng Zhang0Dong Hu1Chao Tang2Jufang Xie3College of Engineering and Technology, Southwest University, Chongqing 400715, ChinaCollege of Engineering and Technology, Southwest University, Chongqing 400715, ChinaCollege of Engineering and Technology, Southwest University, Chongqing 400715, ChinaCollege of Engineering and Technology, Southwest University, Chongqing 400715, ChinaAt present, the sparse recovery problem is mainly solved by convx optimization algorithm and greedy tracking method. However, the former has defects in recovery efficiency and the latter in recovery ability, and neither of them can obtain effective recovery under large sparsity or small observation degree. In this paper, we propose a new sparse recovery algorithm based on arithmetic optimization algorithm and combine the ideas of greedy tracking method. The proposed algorithm uses arithmetic optimization algorithm to solve the sparse coefficient of the signal in the transform domain, so as to reconstruct the original signal. At the same time, the greedy tracking technique is combined to design the initial position of the operator before solving, so that it can be searched better. Experiments show that compared with other methods, the proposed algorithm can not only obtain more effective recovery, but also run faster under general conditions of observation number. At the same time, It can also recover the signal better in the presence of noise.https://www.mdpi.com/2079-9292/12/1/162signal processingcompressed sensingsparse recovery algorithmarithmetic optimization algorithmgreedy tracking method |
| spellingShingle | Qingfeng Zhang Dong Hu Chao Tang Jufang Xie A Sparse Recovery Algorithm Based on Arithmetic Optimization Electronics signal processing compressed sensing sparse recovery algorithm arithmetic optimization algorithm greedy tracking method |
| title | A Sparse Recovery Algorithm Based on Arithmetic Optimization |
| title_full | A Sparse Recovery Algorithm Based on Arithmetic Optimization |
| title_fullStr | A Sparse Recovery Algorithm Based on Arithmetic Optimization |
| title_full_unstemmed | A Sparse Recovery Algorithm Based on Arithmetic Optimization |
| title_short | A Sparse Recovery Algorithm Based on Arithmetic Optimization |
| title_sort | sparse recovery algorithm based on arithmetic optimization |
| topic | signal processing compressed sensing sparse recovery algorithm arithmetic optimization algorithm greedy tracking method |
| url | https://www.mdpi.com/2079-9292/12/1/162 |
| work_keys_str_mv | AT qingfengzhang asparserecoveryalgorithmbasedonarithmeticoptimization AT donghu asparserecoveryalgorithmbasedonarithmeticoptimization AT chaotang asparserecoveryalgorithmbasedonarithmeticoptimization AT jufangxie asparserecoveryalgorithmbasedonarithmeticoptimization AT qingfengzhang sparserecoveryalgorithmbasedonarithmeticoptimization AT donghu sparserecoveryalgorithmbasedonarithmeticoptimization AT chaotang sparserecoveryalgorithmbasedonarithmeticoptimization AT jufangxie sparserecoveryalgorithmbasedonarithmeticoptimization |