Method and apparatus for correlating signals received from a navigation satellite system

• US 9,178,561 B2
• Filed: 09/10/2014
• Issued: 11/03/2015
• Est. Priority Date: 09/11/2013
• Status: Expired due to Fees

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell World Trade Limited (Marvell Technology Group Limited)
• Inventors: Jia, Zhike, Xu, Feng
• Primary Examiner(s): Vo, Don N
• Application Number:
  US14/483,112
• Publication Number:
  US 20150071332A1
• Time in Patent Office: 419 Days
• Field of Search: 375/150
• US Class Current: 1/1
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: H04B 1/708 Parallel implementation
• CPC Class Codes: H04B 1/709 Correlator structure

Abstract

A plurality of samples of a signal are stored in a buffer, the signal corresponding to a navigation system. A plurality of starting locations in the buffer are determined, the plurality of starting locations corresponding to a plurality of correlations to be calculated. A plurality of correlations are calculated using i) a plurality of local replica signals, and ii) data read from the buffer using the plurality of starting locations, the local replica signals corresponding to pseudo random number (PRN) codes utilized by transmitting devices in the navigation system. The plurality of correlations are utilized to one or more of i) detect PRN codes in the signal, ii) detect one or more phase shifts associated with PRN codes, or iii) detect one or more frequency shifts associated with PRN codes.

Claims

1. A method, comprising:

storing a plurality of samples of a signal in a buffer implemented in a memory device, the signal corresponding to a navigation system;

determining, with one or more integrated circuit devices, a plurality of starting locations in the buffer, the plurality of starting locations corresponding to a plurality of correlations to be calculated, wherein ones of at least some of the starting locations are determined based on respective code phases with which the corresponding correlations are to be performed;

calculating, with one or more integrated circuit devices, a plurality of correlations using i) a plurality of local replica signals, and ii) data read from the buffer using the plurality of starting locations, wherein the local replica signals correspond to pseudo random number (PRN) codes utilized by transmitting devices in the navigation system; and

using, with one or more integrated circuit devices, the plurality of correlations to one or more of i) detect PRN codes in the signal, ii) detect one or more phase shifts associated with PRN codes, or iii) detect one or more frequency shifts associated with PRN codes.

2. The method of claim 1, wherein determining the plurality of starting locations comprises determining respective starting locations for each correlation to be calculated.

3. The method of claim 1, wherein determining the plurality of starting locations comprises determining respective starting locations for respective sets of correlations to be calculated, wherein each set includes multiple correlations.

4. The method of claim 1, wherein calculating the plurality of correlations comprises calculating the plurality of correlations using a plurality of calculator devices.

5. The method of claim 1, wherein calculating the plurality of correlations comprises calculating the plurality of correlations by time sharing a single calculator device.

6. The method of claim 1, further comprising reading data from the buffer using the plurality of starting locations.

7. The method of claim 1, wherein:

the navigation system is a navigation satellite system (NSS); and

the transmitting devices are included in satellites.

8. The method of claim 7, wherein the NSS is a global navigation satellite system (GNSS).

9. An apparatus, comprising:

a memory device including a buffer for storing a plurality of samples of a signal the signal corresponding to a navigation system;

one or more integrated circuit devices configured to;

determine a plurality of starting locations in the buffer, the plurality of starting locations corresponding to a plurality of correlations to be calculated, wherein ones of at least some of the starting locations are determined based on respective code phases with which the corresponding correlations are to be performed,

calculate a plurality of correlations using i) a plurality of local replica signals, and ii) data read from the buffer using the plurality of starting locations, wherein the local replica signals correspond to pseudo random number (PRN) codes utilized by transmitting devices in the navigation system, and

use the plurality of correlations to one or more of i) detect PRN codes in the signal, ii) detect one or more phase shifts associated with PRN codes, or iii) detect one or more frequency shifts associated with PRN codes.

10. The apparatus of claim 9, wherein the one or more integrated circuit devices are configured to determine respective starting locations for each correlation to be calculated.

11. The apparatus of claim 9, wherein the one or more integrated circuit devices are configured to determine respective starting locations for respective sets of correlations to be calculated, wherein each set includes multiple correlations.

12. The apparatus of claim 9, wherein the one or more integrated circuit devices comprise a plurality of calculator devices.

13. The apparatus of claim 12, further comprising a multiplexer coupled to i) the memory device, and ii) the plurality of calculator devices.

14. The apparatus of claim 13, wherein the multiplexer couples the plurality of calculator devices to a read interface of the memory device.

15. The apparatus of claim 12, wherein the one or more integrated circuit devices comprise a plurality of start location calculator devices configured to calculate the plurality of starting locations.

16. The apparatus of claim 9, wherein the one or more integrated circuit devices comprise a single calculator device configured to calculate the plurality of correlations by time sharing the single calculator device.

17. The apparatus of claim 9, wherein the one or more integrated circuit devices comprise a plurality of signal generator devices configured to generate the plurality of local replica signals.

18. The apparatus of claim 9, wherein the one or more integrated circuit devices comprise a processor device configured to execute machine readable instructions.

19. The apparatus of claim 9, wherein the one or more integrated circuit devices comprise a digital front end of a navigation system receiver.

20. The apparatus of claim 19, further comprising an analog-to-digital converter (ADC) configured to generate the plurality of samples of the signal based on an analog signal, the analog signal corresponding to the navigation system.

21. The apparatus of claim 20, further comprising a radio frequency (RF) front end of the navigation system receiver, the RF front end configured to generate the analog signal.