Adaptive joint sparse recovery algorithm based on Tabu Search

Abstract

This paper introduces a novel metaheuristic methodology to address the Multiple Measurement Vectors problem using a well-known greedy search strategy. A modified version of Tabu Search algorithm is utilized to determine a precise estimation of row support and then joint sparse samples are reconstructed using MMSE criterion. The proposed approach is more robust to the sparsity order variations and noise uncertainty, in comparison with the conventional MMV problem solvers. Furthermore, to avoid wastage of the sampling resources and reduce the implementation costs, a two-step joint sparse recovery framework is developed which the first step predicts and adjusts the optimum sampling rate and the second one reconstructs signal vectors applying obtained sampling rate. Numerical simulations demonstrate the superiority of proposed technique for both improving the performance and reducing the computational complexity and sampling costs.