A solution for estimating frequency offset in a radio telecommunication system is provided. According to the solution, an estimate for frequency offset between a radio frequency carrier wave of a received signal and frequency of a local oscillator used for downconverting the received signal in a receiver is calculated by utilizing an approximation of Gauss-Hermite integration. Parameters of the receiver are adjusted according to the frequency offset estimate in order to retrieve information from the received signal.