Sparse Signal Recovery Based on Simulated Annealing

Autor: Li Zhi Cheng, Rui Hua Liang, Xinpeng Du, Qing Bo Zhao
Rok vydání: 2013
Předmět:
Zdroj: Applied Mechanics and Materials. :1295-1298
ISSN: 1662-7482
DOI: 10.4028/www.scientific.net/amm.321-324.1295
Popis: Sparse signal recovery is a hot topic in the fields of optimization theory and signal processing. Two main algorithmic approaches, i.e. greedy pursuit algorithms and convex relaxation algorithms have been extensively used to solve this problem. However, these algorithms cannot guarantee to find the global optimum solution, and then they perform poorly when the sparsity level is relatively large. Based on the simulated annealing algorithm and greedy pursuit algorithms, we propose a novel algorithm on solving the sparse recovery problem. Numerical simulations show that the proposed algorithm has very good recovery performance.
Databáze: OpenAIRE