A Bat-Inspired Sparse Recovery Algorithm for Compressed Sensing

Algorithm 1

Orthogonal Matching Pursuit (OMP).

	Input: Sensing matrix , measurement signal , sparsity .
	Output: Estimated signal , estimated support set
	Initialization: Residual signal , estimated index set , estimated atomic set , iteration number ;
	The -thiteration:
	Step 1: Find
	Step 2: Update the estimated support set and the estimated atomic set ;
	Step 3: Estimate the signal ;
	Step 4: Update the residual , update iteration counter ;
	Judgement: If , continue iterating; if , stop the iteration, and output the estimated support set and the estimated signal .