A Global Navigation Satellite System (GNSS) receiver provided according to an aspect of the present invention contains a buffer to store less than a number of samples spanning a code period of a received GNSS signal, with the samples being used by a correlator and a processor to perform various searches in the receiver. Due to the use of such smaller memory space in the buffer, the overall size of receivers may be reduced. According to another aspect of the present invention, the amount of storage provided for storing local code and carrier samples (used during correlation) is also reduced by dynamically generating the local code and carrier sample as required for generating partial correlation results.