A method and apparatus for correlating a satellite signal with a reference code is described. In an example, samples of a satellite signal having a repeating code are received. At least one fast convolution between the samples and the pseudorandom reference code is performed. A correlation peak is detected within a result of the at least one fast convolution. A code phase of the repeating code relative to the pseudorandom reference code is estimated at the correlation peak. The samples are then correlated with the pseudorandom reference code using the code phase as an initial value.