Method and spread spectrum software receiver for satellite navigation

• US 7,864,109 B2
• Filed: 11/29/2005
• Issued: 01/04/2011
• Est. Priority Date: 11/29/2005
• Status: Expired due to Fees

• Current Assignee: Qualcomm technologies international, ltd. (Qualcomm, Inc.)
• Original Assignee: Nordnav Technologies AB (Qualcomm, Inc.)
• Inventors: Normark, Per-Ludvig, Mitelman, Alexander Michael
• Primary Examiner(s): Issing; Gregory C
• Application Number:
  US12/095,421
• Publication Number:
  US 20080291979A1
• Time in Patent Office: 1,862 Days
• Field of Search: 342/357.74
• US Class Current: 342/357.74
• 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/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 19/34 Power consumption
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain

Abstract

A spread spectrum signal receiver includes a radio signal processing unit, which is at least partly implemented in software running on a processor. The processing unit is adapted to estimate a respective processing demand required to produce position/time related data based on each subset of a number of candidate subsets of signal sources among a group of potential signal sources. Each candidate subset contains at least a minimum number of signal sources, which is necessary to produce the position/time related data of a desired quality. The processing unit is adapted to select a set of preferred signal sources from the group of potential signal sources based on a candidate subset, which is associated with a lowest estimated processing demand during a subsequent receiver operating period. Then, the receiver receives spread spectrum signals from the selected set of signal sources, and based on the received signals produces position/time related data.

Claims

1. A spread spectrum signal receiver comprising:

a radio signal processing unit at least partly implemented in software running on a processor, the processing unit being adapted to select a set of preferred signal sources from a group of potential signal sources, receive spread spectrum signals from the selected set of signal sources, and based on the received signals produce position/time related data,

wherein the processing unit is configured to;

estimate for each subset of a number of candidate subsets of signal sources among the group of potential signal sources a respective processing demand required to produce the position/time related data based on the subset of signal sources, each candidate subset of signal sources containing at least a minimum number of signal sources necessary to produce the position/time related data of a desired quality, and

select the set of preferred signal sources based on a candidate subset being associated with a lowest estimated processing demand during a subsequent operating period for the receiver.

2. The receiver according to claim 1, wherein at least two of the signal sources in the group of potential signal sources emit signals of mutually different signal formats, and the processing unit is configured to estimate the processing demand by considering a respective computational complexity for processing signals of each of said signal formats.

3. The receiver according to claim 1, wherein the processing unit is configured to estimate the processing demand by determining a respective signal quality of each signal in the group of potential signal sources, the signal quality being reflected by at least one of:

a signal power parameter estimation,

a noise density parameter estimation,

a pseudorange error parameter estimation,

a parameter indicating interference detection, and

signal source health/status data.

4. The receiver according to claim 1, wherein the processing unit is configured to estimate the processing demand by considering at least one geometry parameter reflecting a spatial position of each of the signal sources in the group of potential signal sources relative to a current position/time for the receiver.

5. The receiver according to claim 1, wherein the processing unit is configured to estimate the processing demand by considering whether a future operational mode of the receiver during the subsequent operating period is expected to be identical to a current operational mode of the receiver.

6. The receiver according to claim 5, wherein if the future operational mode is different from the current operational mode, the processing unit is configured to estimate a respective processing demand for producing the position/time related data in the future operational mode based on each subset of a number of candidate subsets of signal sources among the group of potential signal sources, and each candidate subset contains at least a minimum number of signal sources required to produce the position/time related data of the desired quality in the future operational mode.

7. The receiver according to claim 1, wherein each signal source is represented by a particular satellite of at least one global navigation satellite system, and the group of potential signal sources represents all satellites of the at least one global navigation satellite system being visible from a current position/time for the receiver.

8. The receiver according to claim 1, wherein the processing unit is configured to estimate the candidate subset which is associated with the lowest processing demand during the subsequent period by optimizing a cost function expressing a processing intensity as a function of a data quality level in respect of the position/time related data.

9. A method of operating a spread spectrum signal receiver, comprising a radio signal processing unit being at least partly implemented in software running on a processor, the method comprising:

selecting a set of preferred signal sources from a group of potential signal sources,

receiving spread spectrum signals from the selected set of signal sources,

producing position/time related data based on the received signals,

estimating for each subset of a number of candidate subsets of signal sources among the group of potential signal sources a respective processing demand required to produce the position/time related data based on the subset of signal sources, each candidate subset of signal sources containing at least a minimum number of signal sources necessary to produce the position/time related data of a desired quality, and

selecting the set of preferred signal sources based on a candidate subset being associated with a lowest estimated processing demand during a subsequent operating period for the receiver.

10. The method according to claim 9, wherein at least two of the signal sources in the group of potential signal sources emitting signals of mutually different signal formats, and wherein estimating the processing demand comprises considering a respective computational complexity for processing signals of each of said signal formats.

11. The method according to claim 9, wherein estimating the respective processing demands comprises considering a respective estimated signal quality of each signal in the group of potential signal sources, using at least one of:

a signal power parameter estimation,

a noise density parameter estimation,

a pseudorange error parameter estimation,

a parameter indicating interference detection, and

signal source health/status data.

12. The method according to claim 9, wherein estimating the processing demand comprises considering at least one geometry parameter reflecting a spatial position of each of the signal sources in the group of potential signal sources relative to a current position/time for the receiver.

13. The method according to claim 9, wherein estimating the processing demand comprises considering whether a future operational mode of the receiver during the subsequent operating period is expected to be identical to a current operational mode of the receiver.

14. The method according to claim 13, wherein when the future operational mode is different from the current operational mode, the method further comprises:

estimating a respective processing demand for producing the position/time related data in the future operational mode based on each subset of a number of candidate subsets of signal sources among the group of potential signal sources, each candidate subset containing at least a minimum number of signal sources required to produce the position/time related data of the desired quality in the future operational mode.

15. The method according to claim 9, wherein selecting a set of preferred signal sources from a group of potential signal sources comprises selecting a signal source from a global navigation system wherein each signal source is represented by a particular satellite of at least one global navigation satellite system, and the group of potential signal sources representing all satellites of the at least one global navigation satellite system being visible from a current position/time for the receiver.

16. The method according to claim 9, wherein estimating the processing demand comprises estimating the candidate subset which is associated with the lowest processing demand during the subsequent period by optimizing a cost function expressing a processing intensity as a function of a data quality level in respect of the position/time related data.

17. A computer program product directly loadable into the memory of a computer, comprising computer-readable program code portions comprising:

an executable portion configured for selecting a set of preferred signal sources from a group of potential signal sources,

an executable portion configured for receiving spread spectrum signals from the selected set of signal sources,

an executable portion configured for producing position/time related data based on the received signals,

an executable portion configured for estimating for each subset of a number of candidate subsets of signal sources among the group of potential signal sources a respective processing demand required to produce the position/time related data based on the subset of signal sources, each candidate subset of signal sources containing at least a minimum number of signal sources necessary to produce the position/time related data of a desired quality, and

an executable portion configured for selecting the set of preferred signal sources based on a candidate subset being associated with a lowest estimated processing demand during a subsequent operating period for the receiver.

18. A computer readable medium, having a program recorded thereon, where the program comprising computer-readable program code portions comprising:

an executable portion configured for selecting a set of preferred signal sources from a group of potential signal sources,

an executable portion configured for receiving spread spectrum signals from the selected set of signal sources,

an executable portion configured for producing position/time related data based on the received signals,

an executable portion configured for estimating for each subset of a number of candidate subsets of signal sources among the group of potential signal sources a respective processing demand required to produce the position/time related data based on the subset of signal sources, each candidate subset of signal sources containing at least a minimum number of signal sources necessary to produce the position/time related data of a desired quality, and

an executable portion configured for selecting the set of preferred signal sources based on a candidate subset being associated with a lowest estimated processing demand during a subsequent operating period for the receiver.