Granted Patent B2

US 9,054,856 · App. 13/982,317 · Granted Jun 9, 2015

Abstract

Claims (79)

1. A method comprising:

obtaining a set of plurality of samples of signals, the set comprising at least one sample for each of L antenna elements of a receiver, wherein L is an integer greater than two and wherein the samples are of an RF signal that has been downconverted by a downconversion frequency;

for each antenna element, performing an autocorrelation on the samples relating to that antenna element;

summing the results of the autocorrelation for all antenna elements;

converting the summed results into the frequency domain;

determining a maximum value of the summed results in the frequency domain; and

using the determined maximum value to provide an output indicative of an offset between a carrier of the RF signal and the downconversion frequency.

2. A method as claimed in claim 1 , wherein converting the summed results into the frequency domain comprises performing a fast Fourier transform.

3. A method as claimed in claim 1 , further comprising weighting the autocorrelated samples before summing the results of autocorrelation.

4. A method as claimed in claim 1 , wherein performing

autocorrelation of samples relating to an antenna element comprises converting vectors provided by the samples relating to the antenna element into time domain vectors and squaring the time domain vectors.

5. A method as claimed in claim 4 , wherein converting vectors comprises performing an inverse fast Fourier transform with P points and wherein converting the summed results into the frequency domain comprises performing a fast Fourier transform with P points.

6. A method as claimed in claim 1 , wherein performing autocorrelation comprises performing convolution on the I and Q samples.

7. A method as claimed in claim 1 , further comprising writing the set of plurality of samples into a memory having L columns and kL rows, wherein k is a maximum number of samples relating to any antenna element.

8. A method comprising:

obtaining a set of plurality of samples of signals, the set comprising at least one sample for each of L antenna elements of a receiver, wherein L is an integer greater than two and wherein the samples are of an RF signal that has been downconverted by a downconversion frequency;

for each antenna element, converting vectors provided by the samples relating to that antenna element into frequency domain vectors and squaring the frequency domain vectors;

summing the squared frequency domain vectors for all antenna elements;

determining a maximum value of the summed results in the frequency domain; and

using the determined maximum value to provide an output indicative of an offset between a carrier of the RF signal and the downconversion frequency.

9. A method as claimed in claim 8 , wherein converting the summed results into the frequency domain comprises performing a fast Fourier transform.

10. A method as claimed in claim 8 , further comprising weighting the frequency domain vectors before summing the squared frequency domain vectors.

11. A method as claimed in claim 8 , further comprising organising the plurality of samples by:

providing a block of memory having L columns;

initialising the block of memory;

filling the block of memory such that a jth element of the set of samples is entered into a position described by a coordinate <row, column>=<j,I>, where I denotes an antenna element to which the sample relates.

12. A method as claimed in claim 11 , further comprising creating a vector for each antenna element from the samples in the row corresponding to the respective antenna element.

13. An apparatus comprising:

means configured to obtain a set of plural samples of signals, the set comprising at least one sample for each of L antenna elements of a receiver, where L is an integer greater than two and where the samples are of an RF signal that has been downconverted by a downconversion frequency;

means configured, for each antenna element, to perform an autocorrelation on the samples relating to that antenna element;

means configured to sum the results of the autocorrelation for all antenna elements;

means configured to convert the summed results into the frequency domain;

a determiner configured to determine a maximum value of the summed results in the frequency domain; and

means configured to use the determined maximum value to provide an output indicative of an offset between a carrier of the RF signal and the downconversion frequency.

14. Apparatus as claimed in claim 13 , comprising means configured to weight the autocorrelated samples before summing the results of autocorrelation.

15. Apparatus as claimed in claim 13 , wherein the means configured to perform autocorrelation of samples relating to an antenna element comprises means configured to convert vectors provided by the samples relating to the antenna element into time domain vectors and means configured to square the time domain vectors.

16. An apparatus as claimed in claim 15 , wherein the means for converting vectors comprises means configured to perform an inverse fast Fourier transform with P points and the means configured to convert the summed results into the frequency domain comprises means configured to perform a fast Fourier transform with P points; and the means configured to perform autocorrelation is further configured to perform convolution on the samples.

17. Apparatus comprising:

a receiver configured to receive a set of plural samples of signals, the set comprising at least one sample for each of L antenna elements of a receiver, wherein L is an integer greater than two and wherein the samples are of an RF signal that has been downconverted by a downconversion frequency;

an autocorrelator configured, for each antenna element, to perform autocorrelation on the samples relating to that antenna element;

a summer configured to sum the results of autocorrelation for all antenna elements;

a domain converter configured to convert the summed results into the frequency domain;

a processor configured to determine a maximum value of the summed results in the frequency domain; and

an offset provider configured to use the determined maximum value to provide an output indicative of an offset between a carrier of the RF signal and the downconversion frequency.

18. A non-transitory computer readable medium having stored thereon a computer program comprising machine readable instructions that when executed by a computer apparatus cause the computer apparatus to perform the functions described in claim 17 .

19. Apparatus comprising:

a receiver configured to receive a set of plural samples of signals, the set comprising k samples for each of L antenna elements of a receiver, where L is an integer greater than two and where the samples are of an RF signal that has been downconverted by a downconversion frequency;

a converter configured, for each antenna element, to convert vectors provided by the samples relating to that antenna element into frequency domain vectors and to square the frequency domain vectors;

a summer configured to sum the squared frequency domain vectors for all antenna elements;

a determiner configured to determine a maximum value of the summed results in the frequency domain; and

an offset provider configured to use the determined maximum value to provide an output indicative of an offset between a carrier of the RF signal and the downconversion frequency.

20. A non-transitory computer readable medium having stored thereon machine readable instructions that when executed cause an apparatus to perform:

obtaining a set of plural samples of signals, the set comprising at least one sample for each of L antenna elements of a receiver, where L is an integer greater than two and where the samples are of an RF signal that has been downconverted by a downconversion frequency;

for each antenna element, performing autocorrelation on the samples relating to that antenna element;

summing the results of autocorrelation for all antenna elements;

converting the summed results into the frequency domain;

determining a maximum value of the summed results in the frequency domain; and

using the determined maximum value to provide an output indicative of an offset between a carrier of the RF signal and the downconversion frequency.

21. Apparatus comprising:

one or more processors in communication with one or more memories, the one or memories having stored therein one or more computer programs that include computer code configured such as when executed to cause the processor to:

obtain a set of plural samples of signals, the set comprising at least one sample for each of L antenna elements of a receiver, where L is an integer greater than two and where the samples are of an RF signal that has been downconverted by a downconversion frequency;

for each antenna element, perform autocorrelation on the samples relating to that antenna element;

sum the results of autocorrelation for all antenna elements;

convert the summed results into the frequency domain;

determine a maximum value of the summed results in the frequency domain; and

use the determined maximum value to provide an output indicative of an offset between a carrier of the RF signal and the downconversion frequency.

22. A non-transitory computer readable medium having stored thereon machine readable instructions that when executed cause an apparatus to perform:

obtaining a set of plural samples of signals, the set comprising at least one sample for each of L antenna elements of a receiver, where L is an integer greater than two and where the samples are of an RF signal that has been downconverted by a downconversion frequency;

for each antenna element, converting vectors provided by the samples relating to that antenna element into frequency domain vectors and squaring the frequency domain vectors;

summing the squared frequency domain vectors for all antenna elements;

determining a maximum value of the summed results in the frequency domain; and

using the determined maximum value to provide an output indicative of an offset between a carrier of the RF signal and the downconversion frequency.

23. Apparatus comprising:

one or more processors in communication with one or more memories, the one or memories having stored therein one or more computer programs that include computer code configured such as when executed to cause the processor to:

obtain a set of plural samples of signals, the set comprising at least one sample for each of L antenna elements of a receiver, where L is an integer greater than two and where the samples are of an RF signal that has been downconverted by a downconversion frequency;

for each antenna element, convert vectors provided by the samples relating to that antenna element into frequency domain vectors and squaring the frequency domain vectors;

sum the squared frequency domain vectors for all antenna elements;

determine a maximum value of the summed results in the frequency domain; and

use the determined maximum value to provide an output indicative of an offset between a carrier of the RF signal and the downconversion frequency.

Assignments (10)