Sparse GLONASS Signal Acquisition Based on Compressive Sensing and Multiple Measurement Vectors

Algorithm 1

GLONASS signal acquisition based on CS and MMV.

	Input: sparse dictionary , measurement data , total iteration times , threshold coefficient ;
	Initial: residual error , sparse solution , support set , and ;
	Iteration:(1)Perform the inner product operation of residual error and the sensing matrix according to , where is the j^th column of ;(2)Find the maximum inner product value , add the index of the maximum into the support set , and add the maximum inner product value into the corresponding position of sparse signal ;(3)Update the residual error ;(4), if , stop the iteration and turn to step 5. Otherwise, turn to step 1;(5)Judgment: if , and is the second maximum sparse value, acquisition is complete and turn to output 1. Otherwise, turn to output 2;
	Output1: acquire the satellite successfully, and output the corresponding position index of from the dictionary;
	Output2: there is no satellite in the line of sight.