Method and apparatus tracking global navigation satellite system (GNSS)

• US 9,581,700 B2
• Filed: 09/16/2013
• Issued: 02/28/2017
• Est. Priority Date: 12/12/2012
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Hyun, Sung-Hwan
• Primary Examiner(s): LIU, HARRY K
• Application Number:
  US14/027,399
• Publication Number:
  US 20140232597A1
• Time in Patent Office: 1,261 Days
• Field of Search: 342/357.69, 342/357.75, 342/357.77
• US Class Current: 1/1
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence

Abstract

Provided are a method and apparatus tracking a global navigation satellite system signal. The method includes generating respective replica codes including an E code, P code, L code, first code and second code, calculating correlation values for a received satellite signal and the replica codes, discriminating between gradients of a plurality of slopes derived from correlation points respectively corresponding to the replica codes, and detecting a time delay due to multipath signal components according to a discrimination result.

Claims

1. A processor-implemented method of tracking a signal in a satellite navigation system, the method comprising:

generating replica codes comprising at least an E code, a P code, a L code, a first code and a second code;

calculating a plurality of correlation values between a satellite signal code derived from a received satellite signal and each one of the replica codes;

discriminating between slope gradients respectively derived from at least two lines extending between any two of an E point, a P point, a L point, a first point, and a second point that respectively correspond to the E code, P code, L code, first code and second code, as expressed on a planar correlation response graph in which one axis denotes time delay associated with each replica code and another axis denotes correlation value calculated from each replica code; and

detecting a time delay due to multipath signal components of the received satellite signal according to a result of the discriminating between slope gradients.

2. The method of claim 1, further comprising:

calculating a compensation value for compensating for a delay error of a current synchronization time point according to the time delay.

3. The method of claim 1, wherein the discriminating between the slope gradients comprises discriminating between a first slope gradient and a second slope gradient, wherein the discriminating between the first slope gradient and the second slope gradient comprises at least one of discriminating between signs of the first slope gradient and the second slope gradient and discriminating between values of the first slope gradient and the second slope gradient.

4. The method of claim 3, where the detecting of the time delay comprises detecting the time delay in accordance with discriminating between the signs of the first slope gradient and the second slope gradient and discriminating between the values of the first slope gradient and the second slope gradient.

5. The method of claim 1, wherein the discriminating of the slope gradients comprises:

deriving a first slope connecting the E point and the first point;

deriving a second slope connecting the first point and the P point;

deriving a third slope connecting the L point and the second point; and

deriving a fourth slope connecting the second point and the P point.

6. The method of claim 5, further comprising:

comparing a sign of a first gradient derived from the first slope with a sign of a second gradient derived from the second slope; and

comparing a sign of a third gradient derived from the third slope with a sign of a fourth gradient derived from the fourth slope.

7. The method of claim 5, further comprising:

comparing a value of a first gradient derived from the first slope with a value of a second gradient derived from the second slope; and

comparing a value of a third gradient derived from the third slope with a value of a fourth gradient derived from the fourth slope.

8. The method of claim 5, further comprising:

comparing a sign of a first gradient derived from the first slope with a sign of a second gradient derived from the second slope;

comparing a sign of a third gradient derived from the third slope with a sign of a fourth gradient derived from the fourth slope;

comparing a value of the first gradient with a value of the second gradient; and

comparing a value of the third gradient with a value of the fourth gradient.

9. The method of claim 8, wherein the detecting of the time delay comprises:

detecting the time delay in accordance with results of comparing the sign of the first gradient with the sign of the second gradient, comparing the sign of the third gradient with the sign of the fourth gradient, comparing the value of the first gradient with the value of the second gradient, and comparing the value of the third gradient with the value of the fourth gradient.

10. The method of claim 9, wherein comparing the value of the first gradient with the value of the second gradient comprises comparing an absolute value of a difference between values between the first slope and the second slope, and

comparing the value of the third gradient with the value of the fourth gradient comprises comparing an absolute value of a difference between values between the third slope and the fourth slope.

11. The method of claim 1, wherein the detecting of the time delay comprises:

generating a comparison result combination from among a plurality of comparison result combinations derived by comparing multiple slope gradients; and

applying different time delay detecting schemes according to the comparison result combination.

12. The method of claim 1, wherein the first code has a greater time delay than the E code and a lesser time delay than the P code, and

the second code has a greater time delay than the P code and a lesser time delay than the L code.

13. The method of claim 1, wherein the generating of the replica codes comprises:

generating additional third through N^th codes, where “

N”

is an integer greater than two, each one of the third through N^th codes being different from the E code, P code, L code, first code and second code and having a different respective time delay.

14. The method of claim 13, wherein the discriminating of the gradients comprises:

discriminating between slope gradients respectively derived from at least two lines extending between any two of the E point, P point, L point, and the first through the N^th points, wherein the third through N^th points respectively correspond to the third through N^th codes.

15. An apparatus for tracking a satellite signal in a satellite navigation system, the apparatus comprising:

a replica code generator that generates replica codes including an E code, a P code, a L code, a first code and a second code;

a correlation value calculating unit that calculates a plurality of correlation values between the satellite signal and the replica codes;

a gradient discriminator that discriminates between slope gradients for at least two lines connecting any two correlation points respectively corresponding to the replica codes and provides a discrimination result, the at least two lines as expressed on a planar correlation response graph in which one axis denotes time delay associated with each replica code and another axis denotes correlation value calculated from each replica code; and

a processing unit that detects a time delay due to multipath signal components of the satellite signal according to the discrimination result and provides a compensation value based on the detected time delay.

16. The apparatus of claim 15, wherein the first code has a greater time delay than the E code and a lesser time delay than the P code, and

the second code has a greater time delay than the P code and a smaller time delay than the L code.

17. The apparatus of claim 15, wherein the replica code generator further generates third through N^th codes, where “

N”

is an integer greater than 2, each one of the third through N^th code having a different time delay from the E code, P code, L code, first code and second code.

18. The apparatus of claim 15, wherein the correlation value calculation unit includes first to fifth correlators that respectively calculate correlation values between each of the E code, the P code, the L code, the first code and the second code, and the satellite signal.

19. The apparatus of claim 15, wherein the gradient discriminator discriminates between at least one of signs and values for the at least two slope gradients.

20. The apparatus of claim 15, wherein the processing unit detects the time delay by comparing at least one of signs and values for the at least two slope gradients.

21. The apparatus of claim 20, wherein any one comparison result combination is generated by comparing the signs and values of the at least two slope gradients.

22. The apparatus of claim 21, wherein different time delay detecting schemes are applied according to the comparison result combination.

23. A satellite signal receiver comprising:

a radio frequency (RF) module that performs frequency conversion on a received satellite signal to generate a frequency converted signal; and

a signal processing unit comprising;

a signal acquiring module that performs a signal acquiring operation on the frequency converted signal to generate an acquired signal; and

a signal tracking module that performs a signal tracking operation on the acquired signal,

wherein the signal tracking module generates replica codes including an E code, a P code, an L code, a first code and a second code to calculate a plurality of correlation values for the satellite signal, detects a time delay due to multipath signal components based on analyzing at least some of the plurality of correlation values, and compensates for a delay error of the satellite signal by calculating a compensation value according to a result of the detecting the time delay.

24. The satellite signal receiver of claim 23, wherein the signal tracking module detects the time delay by comparing signs and values for the gradient slopes.

25. The apparatus of claim 23, wherein the signal tracking module calculates a compensation value corresponding to the detected time delay to compensate for a time delay error of the satellite signal.

26. The apparatus of claim 23, wherein the signal tracking module comprises:

a replica code generator that generates the replica codes;

a correlation value calculating unit that calculates the plurality of correlation values using the replica codes;

a gradient discriminator that discriminates between slope gradients derived from lines connecting any two correlation points respectively corresponding to the replica codes; and

a processing unit that detects the time delay by comparing discriminated slope gradients and calculating a compensation value corresponding to the detected time delays.

27. The apparatus of claim 26, wherein the first code has a greater time delay than the E code and a lesser time delay than the P code, and the second code has a greater time delay than the P code and a lesser time delay than the L code.

28. The apparatus of claim 26, wherein the correlation value calculating unit comprises first through fifth correlators respectively calculating correlation values for the E code, P code, L code, first code and second code.