Patent ID: 9720091
Date: 2017-08-01
CPC Classifications: G01S

Claim:
1. A global navigation satellite system receiver configured to receive signals from a plurality of global navigation satellite system satellites, the global navigation satellite system receiver comprising: a radio frequency front end communicatively coupled to an antenna and configured to receive radio frequency signals from in-view global navigation satellites system satellites from the plurality of global navigation satellite system satellites; a processor; and a memory storing a matrix including a set of estimated likelihood values for each of the plurality of global navigation satellite system satellites indicating estimated likelihoods that other global navigation satellite system satellites of the plurality of global navigation satellite system satellites are in view of the global navigation satellite system receiver when each of the plurality of global navigation satellite system satellites is in view; wherein the processor is configured to determine whether a candidate satellite of the plurality of global navigation satellite system satellites is in view of the global navigation satellite system receiver; wherein the processor is further configured to invert each of the estimated likelihood values within the matrix when the candidate satellite is not determined to be in view of the global navigation satellite system receiver; wherein the processor is further configured to adjust the estimated likelihood value for the candidate satellite to flag the candidate satellite as already searched; and wherein the processor is further configured to set the satellite of the plurality of global navigation satellite system satellites having a maximum estimated likelihood value as the next candidate satellite.