Sampling frequency offset calculation

Patent metadata

Field	Value
Publication number	US-9831975-B2
Application number	US-201615172463-A
Country	US
Kind code	B2
Filing date	Jun 3, 2016
Priority date	Jun 3, 2015
Publication date	Nov 28, 2017
Grant date	Nov 28, 2017

Abstract

A non-data-aided method of calculating an estimate of the sampling frequency offset (SFO) in a digital receiver involves performing a plurality of correlations between two identical sized groups of samples within a received signal where the spacing of the groups is varied for each correlation. In various examples the number of samples in the groups is also varied. For larger symbols, the group of samples may comprise approximately the same number of samples as the guard interval in a symbol and for smaller symbols, the group of samples may comprise approximately the same number of samples as an entire symbol. An estimate of the SFO is determined by identifying the largest correlation result obtained from all the correlations performed. The largest correlation result indicates the largest correlation.

First claim

The invention claimed is:

1. A method of decoding a received signal in a digital receiver, the method comprising:
receiving the signal;
for each value of i from a set of predetermined candidate values for i, wherein i is an integer variable, performing a correlation between a first group of samples in said received signal of said digital receiver and a subsequent group of samples in the received signal and storing a correlation result, wherein a sample in the subsequent group is spaced from a corresponding sample in the first group by a spacing of N+i samples, where N is a predefined integer;
determining a sampling frequency offset estimate based on the value of i corresponding to a largest correlation result;
using the sampling frequency offset estimate to decode the received signal; and
outputting the decoded signal.

2. A method according to claim 1 , wherein the first group of samples in the received signal comprises a fixed number of samples.

3. A method according to claim 2 wherein the first group of samples comprises a guard interval part of a symbol, or an entire symbol.

4. A method according to claim 1 , wherein each of the groups of samples comprises N g samples, and wherein the method further comprises:
repeating the performing of a correlation between a first group of samples in a received signal and a subsequent group of samples in the received signal and storing a correlation result, wherein a sample in the subsequent group is spaced from a corresponding sample in the first group by a spacing of N+i samples, until a correlation result is stored for each combination of a value of the integer variable i from the set of candidate values for i and a value of N g from a set of candidate values for N g ; and
normalizing the stored correlation results by dividing each correlation result by the value of N g used when generating that particular correlation result,

and wherein determining a sampling frequency offset estimate based, at least in part, on the value of i corresponding to a largest correlation result comprises:
determining both a sampling frequency offset estimate and an optimum group size based, at least in part, on the values of i and N g corresponding to a largest normalized correlation result,
wherein the set of candidate values for N g comprises a set of candidate numbers of samples in a guard interval of a symbol in the received signal, wherein N g is a number of samples in the guard interval and N u is a number of samples in a useful period of the signal, wherein the symbol comprises N g +N u samples and N=N u and wherein the optimum group size provides an estimate of the number of samples in the guard interval.

5. A method according to claim 1 , wherein each of the groups of samples comprises N u +N g samples, the first group of samples comprises samples from a first symbol and the subsequent groups of samples comprise samples from an n th symbol and N=(N u +N g )(n−1), wherein N g is a number of samples in the guard interval and N u is a number of samples in a useful period of the signal, the method further comprising:
repeating the performing of a correlation between a first group of samples in a received signal and a subsequent group of samples in the received signal and storing a correlation result, wherein a sample in the subsequent group is spaced from a corresponding sample in the first group by a spacing of N+i samples, until a correlation result is stored for each value of the integer variable i from the set of candidate values for i.

6. A method according to claim 5 further comprising:
repeating the performing of a correlation between a first group of samples in a received signal and a subsequent group of samples in the received signal and storing a correlation result, wherein a sample in the subsequent group is spaced from a corresponding sample in the first group by a spacing of N+i samples, until a correlation result is stored for each combination of a value of the integer variable i from the set of candidate values for i and a value of N g from a set of candidate values for N g ,
wherein determining a sampling frequency offset estimate based, at least in part, on the value of i corresponding to a largest correlation result comprises:
determining both a sampling frequency offset estimate and an optimum group size based, at least in part, on the values of i and N g corresponding to a largest correlation result.

7. A method according to claim 6 further comprising:
normalizing the stored correlation results by dividing each correlation result by the value of N u +N g used when generating that particular correlation result;
wherein determining a sampling frequency offset estimate based, at least in part, on the value of i corresponding to a largest correlation result comprises:
determining both a sampling frequency offset estimate and an optimum group size based, at least in part, on the values of i and N g corresponding to a largest normalized correlation result.

8. A method according to claim 7 wherein the set of candidate values for N g comprises a set of candidate numbers of samples in a guard interval of a symbol in the received signal, wherein the symbol comprises N g +N u samples and N=N u and wherein the optimum group size provides an estimate of the number of samples in the guard interval.

9. A method according to claim 1 comprising, prior to performing the correlation between the first group of samples in the received signal and the subsequent group of samples in the received signal:
resampling the received signal using a non-integer factor to generate a resampled received signal,
and subsequently using the resampled received signal instead of the received signal when performing the correlations.

10. A digital receiver for decoding a received signal, comprising a processor configured to:
for each value of i from a set of predetermined candidate values for i, wherein i is an integer variable, perform a correlation between a first group of samples in said received signal of the digital receiver and a subsequent group of samples in the received signal and store a correlation result, wherein a sample in the subsequent group is spaced from a corresponding sample in the first group by a spacing of N+i samples, where N is a predefined integer;
determine a sampling frequency offset estimate based, at least in part, on the value of i corresponding to a largest correlation result;
use the sampling frequency offset estimate to decode the received signal; and
output the decoded signal.

11. A digital receiver according to claim 10 , wherein each of the groups of samples comprises N g samples, and wherein the processor is further configured to:
repeat the performing of a correlation between a first group of samples in a received signal and a subsequent group of samples in the received signal and storing a correlation result, wherein a sample in the subsequent group is spaced from a corresponding sample in the first group by a spacing of N+i samples, until a correlation result is stored for each combination of a value of the integer variable i from the set of candidate values for i and a value of N g from a set of candidate values for N g ; and
normalize the stored correlation results by dividing each correlation result by the value of N g used when generating that particular correlation result,
and wherein the processor is configured to determine a sampling frequency offset estimate based, at least in part, on the value of i corresponding to a largest correlation result by:
determining both a sampling frequency offset estimate and an optimum group size based, at least in part, on the values of i and N g corr

Assignees

• Imagination Tech Ltd

Inventors

• Murrin Paul
• Beauvois Bastien
• Tzifroni Nitzan

Classifications

• H04L27/2686

  Range of frequencies or delays tested · CPC title

• H04L27/2659 Primary

  Coarse or integer frequency offset determination and synchronisation · CPC title

• H04L27/2656

  Frame synchronisation, e.g. packet synchronisation, time division duplex [TDD] switching point detection or subframe synchronisation · CPC title

• H04L27/2607

  Cyclic extensions · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title