A frequency error estimation algorithm is presented for use in radio receivers, for example. The present algorithm utilizes irregular time intervals between pilot symbols to improve the frequency range of the estimate. First, a first phase rotation indicator comprising information on phase rotation of a received signal within a first time interval is estimated. Then, a second phase rotation indicator comprising information on phase rotation of the received signal within a second time interval of a different length than the first time interval is estimated. A frequency error estimate is calculated from the phase difference between the first phase rotation indicator and the second phase rotation indicator, for example by dividing the phase difference by the difference in the lengths of the first and the second time interval.