Method for efficiently detecting impairments in a multi-constellation GNSS receiver

• US 9,897,701 B2
• Filed: 07/07/2014
• Issued: 02/20/2018
• Est. Priority Date: 10/08/2013
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Sagiraju, Phanikrishna
• Primary Examiner(s): BYTHROW, PETER M
• Application Number:
  US14/998,029
• Publication Number:
  US 20170357008A1
• Time in Patent Office: 1,324 Days
• Field of Search: 34235758, 34235759
• CPC Class Codes: G01S 19/08 providing integrity information, e.g. health of satellites or quality of ephemeris data
• CPC Class Codes: G01S 19/20 Integrity monitoring, fault detection or fault isolation of space segment
• CPC Class Codes: G01S 19/21 Interference related issues ; Issues related to cross-correlation, spoofing or other methods of denial of service
• CPC Class Codes: G01S 19/215 issues related to spoofing
• CPC Class Codes: G01S 19/22 Multipath-related issues
• CPC Class Codes: G01S 19/24 Acquisition or tracking or demodulation of signals transmitted by the system synchronisation aspects of direct sequence spread spectrum modulation H04B1/7073
• CPC Class Codes: G01S 19/28 Satellite selection
• CPC Class Codes: G01S 19/33 Multimode operation in different systems which transmit time stamped messages, e.g. GPS/GLONASS
• CPC Class Codes: G01S 5/0027 of actual mobile position, i.e. position determined on mobile

Abstract

Methods and apparatuses for a receiver of signals from one or more satellite navigational systems to detect and/or eliminate impaired satellites from the set of estimated/acquired satellites in view are described. One method includes acquiring coarse position, time, and frequency values for each of a plurality of satellites from one or more satellite navigational systems, the plurality of satellites being those currently estimated to be in view of the receiver; determining whether one or more of the acquired coarse values are within a minimum range; and if it is determined that the one or more acquired coarse values are within the minimum range: determining a pseudo-true peak of a position domain correlogram comprising Line of Sight (LOS) vectors of each of the plurality of satellites; and identifying any satellite whose cross-correlation peak is beyond a maximum distance from the pseudo-true peak as an impaired satellite.

Claims

1. A method for a receiver of signals from one or more satellite navigational systems, comprising:

acquiring coarse position, time, and frequency values for each of a plurality of satellites from one or more satellite navigational systems, the plurality of satellites being those currently estimated to be in view of the receiver;

determining whether one or more of the acquired coarse values are within a minimum range; and

if it is determined that the one or more acquired coarse values are within the minimum range;

determining a pseudo-true peak of a position domain correlogram comprising Line of Sight (LOS) vectors of each of the plurality of satellites; and

identifying any satellite whose cross-correlation peak is beyond a maximum distance from the pseudo-true peak as an impaired satellite.

2. The method of claim 1, further comprising:

eliminating any satellite identified as impaired from at least a next iteration of tracking by the receiver.

3. The method of claim 1, wherein determining the pseudo-true peak comprises:

selecting a maximum cross-correlation peak of the position domain correlogram as the pseudo-true peak.

4. The method of claim 1, further comprising:

generating the position domain correlogram comprising LOS vectors of each of the plurality of satellites using data generated in acquiring the coarse position, time, and frequency values.

5. The method of claim 1, wherein acquiring the coarse position, time, and frequency values for each of the plurality of satellites comprises:

generating a frequency/code correlogram for each of the plurality of satellites.

6. The method of claim 5, further comprising:

generating the position domain correlogram using data from the generated frequency/code correlograms.

7. The method of claim 6, wherein generating the position domain correlogram comprises:

calculating pseudorange offset values using

Δ

ρ

=−

cos(az)×

cos(el)×

Δ

N−

sin(az)×

cos(el)×

Δ

E,

where

az=azimuth of a satellite (i.e., coarse position),

el=elevation of the satellite (i.e., coarse position),

Δ

N=the distance to the North from the zero point center of the position domain correlogram, and

Δ

E=the distance to the East from the zero point center of the position domain correlogram.

8. The method of claim 7, wherein generating the position domain correlogram further comprises:

adding the calculated pseudorange offset values to pseudorange values obtained by converting values of the generated frequency/code correlograms into units of distance.

9. The method of claim 6, wherein generating the position domain correlogram comprises:

calculating pseudorange offset values using

Δ

ρ

=−

cos(az)×

cos(el)×

Δ

N−

sin(az)×

cos(el)×

Δ

E−

sin(el)×

Δ

D−

Δ

b,

where

az=azimuth of a satellite (i.e., coarse position),

el=elevation of the satellite (i.e., coarse position),

Δ

N=the distance to the North from the zero point center of the position domain correlogram,

Δ

E=the distance to the East from the zero point center of the position domain correlogram,

Δ

D=the distance UP or DOWN from the zero point center of the position domain correlogram, and

Δ

b=Clock bias.

10. The method of claim 5, wherein the frequency/code correlogram comprises a Doppler frequency shift/code delay correlogram.

11. The method of claim 1, wherein the one or more satellite navigational systems comprise at least two satellite navigational systems.

12. The method of claim 11, wherein the at least two satellite navigational systems comprise at least two of the Global Positioning System (GPS), the Galileo system, the Beidou system, the GLONASS system, the Quasi-Zenith Satellite System (QZSS), the Indian Regional Navigational Satellite System (IRNSS), the Wide Area Augmentation System (WAAS), the European Geostationary Navigation Overlay Service (EGNOS), the Multi-functional Satellite Augmentation System (MSAS), and the GPS Aided Geo Augmented Navigation (GAGAN).

13. The method of claim 1, wherein determining whether one or more of the acquired coarse values are within a minimum range comprises:

determining whether the acquired coarse positions are within a minimum distance.

14. The method of claim 1, wherein determining whether one or more of the acquired coarse values are within a minimum range comprises:

determining whether the acquired coarse times are within a minimum time interval.

15. The method of claim 1, wherein determining whether one or more of the acquired coarse values are within a minimum range comprises:

determining whether the acquired coarse frequencies are within a minimum parts per million (ppm).

16. A method for a receiver of signals from one or more satellite navigational systems, comprising:

estimating a plurality of satellites from one or more satellite navigational systems currently in view of the receiver;

acquiring coarse position, time, and frequency values for each of the plurality of satellites by generating a frequency/code correlogram for each of the plurality of satellites; and

if each acquired coarse position, acquired coarse time with bit edge, acquired coarse frequency, and ephemeris of each of the estimated plurality of satellites is within a respective minimum range;

determining a pseudo-true peak of a position domain correlogram of the estimated plurality of satellites, the position domain correlogram generated by;

calculating pseudorange base values by converting values of the generated frequency/code correlograms into units of distance;

calculating pseudorange offset values for each grid position on the position domain correlogram;

adding the calculated pseudorange base values to the calculated pseudorange offset values to generate a value for each grid position on the position domain correlogram; and

identifying any satellite whose cross-correlation peak is beyond a maximum distance from the pseudo-true peak as an impaired satellite.

17. The method of claim 16, wherein adding the calculated pseudorange base values to the calculated pseudorange offset values to generate a value for each grid position on the position domain correlogram comprises:

converting each generated value from units of distance into units of the generated frequency/code correlograms.

18. The method of claim 16, further comprising:

eliminating any satellite identified as impaired from at least a next iteration of tracking by the receiver.

19. A portable device having a receiver of signals from one or more satellite navigational systems, comprising:

one or more processors; and

at least one non-transitory computer-readable medium having program instructions recorded thereon, the program instructions configured to have the one or more processors perform the steps of;

generating a position domain correlogram comprising Line of Sight (LOS) vectors of each of a plurality of satellites from one or more satellite navigational systems, the plurality of satellites being those currently estimated to be in view of the receiver;

determining a pseudo-true peak of the position domain correlogram; and

identifying any satellite whose cross-correlation peak is beyond a maximum distance from the pseudo-true peak as an impaired satellite.

20. A portable device, comprising:

a receiver of signals from one or more satellite navigational systems; and

one or more processors configured to perform at least one of (i) generating a position domain correlogram comprising Line of Sight (LOS) vectors of each of a plurality of satellites from one or more satellite navigational systems, the plurality of satellites being those currently estimated to be in view of the receiver;

(ii) determining a pseudo-true peak of the position domain correlogram; and

(iii) identifying any satellite whose cross-correlation peak is beyond a maximum distance from the pseudo-true peak as an impaired satellite.