Methods and apparatus for frequency tracking of a received signal. In an aspect, a method is provided wherein the received signal comprises one or more symbols having a periodic structure. The method comprises receiving a plurality of samples of a selected symbol that comprises pilot signals scrambled with data and determining a window size and a periodicity factor. The method also comprises accumulating a correlation between samples in a first window and samples in a second window to produce an accumulated correlation value, wherein the first and second windows have a size and a separation based on the window size and the periodicity factor, respectively, and deriving a frequency error estimate based on the accumulated correlation value.