Methods and devices for global navigation satellite system (GNSS) signal acquisition

A global navigation satellite system (GNSS) receiver, comprising:

• one or more processors;
• and
• memory storing instructions that, when executed by a global navigation satellite system (GNSS) receiver that includes one or more processors, cause the GNSS receiver to:
• acquire a signal from a satellite in a global navigation satellite system (GNSS), wherein the signal includes a pseudorandom code for the satellite having a predefined chip length for a complete instance of the pseudorandom code, the acquiring including:
• sampling the signal at a respective frequency;
• storing a first portion of the sampled signal in a buffer, the buffer having a size that is less than the predefined chip length sampled at the respective frequency;
• for each respective code shift hypothesis of a plurality of code shift hypotheses:
• correlating the first portion of the sampled signal with a local copy of a portion of the pseudorandom code;
• in accordance with a determination that the correlation of the first portion of the sampled signal with the local copy of the portion of the pseudorandom code for the respective code shift hypothesis meets matching criteria, selecting the code shift hypothesis for tracking the satellite;
• and
• determine a position of the GNSS receiver using the acquired signal at least in part by tracking the signal from the satellite using the selected code shift hypothesis.

A non-transitory computer-readable storage medium storing instructions that, when executed by a global navigation satellite system (GNSS) receiver that includes one or more processors, cause the GNSS receiver to:

• acquire a signal from a satellite in a global navigation satellite system (GNSS), wherein the signal includes a pseudorandom code for the satellite having a predefined chip length for a complete instance of the pseudorandom code, the acquiring including:
• sampling the signal at a respective frequency;
• storing a first portion of the sampled signal in a buffer, the buffer having a size that is less than the predefined chip length sampled at the respective frequency;
• for each respective code shift hypothesis of a plurality of code shift hypotheses:
• correlating the first portion of the sampled signal with a local copy of a portion of the pseudorandom code;
• in accordance with a determination that the correlation of the first portion of the sampled signal with the local copy of the portion of the pseudorandom code for the respective code shift hypothesis meets matching criteria, selecting the code shift hypothesis for tracking the satellite;
• and
• determine a position of the GNSS receiver using the acquired signal at least in part by tracking the signal from the satellite using the selected code shift hypothesis.