Patent ID: 8649750

Claim:
A method comprising: receiving a periodic training sequence having a period P; applying a coarse frequency estimation using the periodic training sequence by calculating a coarse autocorrelation of the periodic training sequence using the period P and estimating a coarse frequency offset based on the coarse autocorrelation; applying a fine frequency estimation, using the periodic training sequence, in parallel and substantially simultaneously with applying the coarse frequency estimation by calculating a fine autocorrelation of the periodic training sequence using a multiple of the period P, extracting an angle from an exponent term in the fine autocorrelation, and estimating a fine frequency offset based on the extracted angle and the coarse frequency offset; and obtaining a frequency offset correction term based on the coarse and fine frequency estimations, wherein the multiple of period P is the largest integer that prevents phase ambiguity for a maximum expected residual frequency offset, and wherein the periodic training sequence has a length N determined by the greater of a minimum length at which a residual frequency offset can be obtained (N 0 ) and a minimum length at which the required precision in estimation of the residual frequency offset may be obtained (N 1 ), where N is less than the sum of N 0 and N 1 .