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

Patent metadata

Field	Value
Publication number	US-9897701-B2
Application number	US-201414998029-A
Country	US
Kind code	B2
Filing date	Jul 7, 2014
Priority date	Oct 8, 2013
Publication date	Feb 20, 2018
Grant date	Feb 20, 2018

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.

First claim

What is claimed is:

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 sate

Assignees

• Samsung Electronics Co Ltd
• Samsung Electronics Co Ltd

Inventors

• Sagiraju Phanikrishna

Classifications

• G01S19/21 Primary

  Interference related issues {; Issues related to cross-correlation, spoofing or other methods of denial of service} · CPC title

• G01S19/28

  Satellite selection · CPC title

• G01S19/20 Primary

  Integrity monitoring, fault detection or fault isolation of space segment · CPC title

• G01S19/215

  issues related to spoofing · CPC title

• G01S5/0027

  of actual mobile position, i.e. position determined on mobile · CPC title