A frequency offset of a received signal comprising a number of subsequently received data symbols is estimated. A first estimate is determined from a calculated change in phase of the received signal between two received symbols having a first time distance between them. At least one further estimate is determined from a calculated change in phase of the received signal between two received symbols having a different time distance. A frequency periodicity is determined for each estimate from the distance between the two received symbols from which the estimate was determined. A set of integer values is determined for each estimate so that frequency values calculated for each estimate as the frequency periodicity multiplied by the integer value added to the estimate are at least approximately equal to each other, and a corrected estimate of the frequency offset is determined from the integer values.