A method and apparatus for performing frequency analysis of sub-epoch correlations to estimate an unknown frequency of a received signal is provided. The method includes forming a sequence of correlation values from a plurality of correlations performed over a period less than a repeating period of a code, and analyzing the sequence of correlation values to estimate the frequency that is used to receive a signal comprising the code.