Research Article

GPS Sparse Multipath Signal Estimation Based on Compressive Sensing

Algorithm 1

GPS sparse multipath signal estimation based on compressive sensing.
Input: random measurement matrix , measurement value ;
Output: reconstruction signal ;
(1) Initialization: Set the initial parameter: , , , , Total iteration times , inner iteration , reconstruction error threshold , the signal initial value , external iteration count , internal iteration count ;
(2) The external iteration: if , turn to step 5. Otherwise, is calculated by Newton method;
(3) The internal iteration: , if , the internal iteration is over and turn to the next step. Otherwise, calculate by and which decrease gradually. If , turn to the next step;
(4) , , and turn to step 2, searching the optimal value based on ;
(5) All the iteration is over and get the sparse solution ;
Output2: There is no satellite in the line of sight.