The present disclosure provides a method implemented in a wireless communication device for estimating a frequency offset between a carrier frequency of a received signal and a frequency of a local oscillator as well as the wireless communication device. The method comprises determining a plurality of phase change candidates for a phase change between a data symbol and a first reference symbol in the signal. The method further comprises generating a collection of constellation symbols from the data symbol and rotating the collection of constellation symbols by the plurality of phase change candidates. Then, one of the phase change candidates corresponding to one of the rotated collections of constellation symbols is selected in such a manner that said one of the rotated collections of constellation symbols matches a set of constellation points best. Next, the frequency offset is determined based on the selected phase change candidate.