The Sparsity Adaptive Reconstruction Algorithm Based on Simulated Annealing for Compressed Sensing

Algorithm 2

SASA algorithm.

(1)	Input:
(2)	Measurement signal ;
(3)	Sensing matrix ;
(4)	Initialize , , .
(5)	Iteration:
(6)	Estimated sparsity level .
(7)	Initialize the support set .
(8)	;
(9)	Initialize ;
(10)	While do
(11)	for do
(12)	;
(13)	Choose elements from and combined with as ;
(14)	Calculate ;
(15)	Choose the largest elements from as ;
(16)	Calculate ;
(17)	if then
(18)
(19)	else
(20)	Calculate
(21)	Take a random
(22)	if then ;
(22)	else
(23)	Calculate
(24)	if then break
(25)	end for
(26)	Update
(27)	End while
(28)	Output: ;