An OFDM-based device and method for performing synchronization utilizes a time-domain preamble of an incoming OFDM-based signal to compute an estimated fine frequency offset. The computation of the estimated fine frequency offset involves multiplying values of the time-domain preamble with conjugates of corresponding values of a selected base station time-domain preamble, averaging the resulting multiplied values in predefined segments and self-correlating the resulting averaged values to derive a self-correlation value, which is used to compute the estimated fine frequency offset.