A method of acquisition of a received signal received from a global navigation satellite system, includes: obtaining a snapshot of the received signal; correlating the snapshot with a locally-generated signal, wherein the correlating includes: trying a phase delay value indicative of a hypothesized phase delay of the locally-generated signal with respect to the snapshot; and obtaining a partition of the snapshot and the locally-generated signal into corresponding pluralities of blocks, and calculating partial correlation integrals for each block of the plurality of blocks. The corresponding pluralities of blocks each include a first block having a time duration related to the phase delay value.