Cancellation system and method for a wireless positioning system

• US 7,885,314 B1
• Filed: 05/02/2000
• Issued: 02/08/2011
• Est. Priority Date: 05/02/2000
• Status: Expired due to Fees

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.), Conexant Systems Incorporated (Synaptics Incorporated)
• Original Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Inventors: Gronemeyer, Steven A., Walley, Kenneth Scott, Underbrink, Paul A.
• Primary Examiner(s): Odom; Curtis B
• Application Number:
  US09/562,749
• Time in Patent Office: 3,934 Days
• Field of Search: 375130-152, 375346-350, 370/342, 370/441
• US Class Current: 375/144
• 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: H04B 1/71075 Parallel interference cancellation

Abstract

A cancellation system that delays received Global Positioning System (“GPS”) signals and cancels less than all of the received GPS signals from the delayed version of the received GPS signals. A delay circuit produces a delayed version of the received GPS signals and a demodulator and despreader unit produces a demodulated and despread GPS signal corresponding to one of the received GPS signals. A respreader and remodulator unit produces a remodulated and respread GPS signal from the demodulated and despread GPS signal and a combiner produces a combined GPS signal from the delayed version of the received GPS signals and the remodulated and respread GPS signal. The cancellation system and method may also store the received GPS signals and cancel less than all the received GPS signals from the stored version of the received GPS signals.

Claims

1. A method for detecting low power Global Positioning System (“

GPS”

) signals from a plurality of received GPS signals, the method comprising;

identifying one or more received GPS signals of the plurality of received GPS signals by a wireless device;

delaying the plurality of received GPS signals;

canceling less than the identified one or more received GPS signals of the plurality of received GPS signals from the delayed plurality of received GPS signals to create a resultant GPS signal;

demodulating and despreading the resultant GPS signal to create a first demodulated and despread GPS signal;

detecting at least one low power GPS signal relative to one of the plurality of received GPS signals from the first demodulated and despread GPS signal

transmitting the detected low power GPS signal to a stationary communication device;

comparing the transmitted low power GPS signal to a list of received GPS signals that the stationary communication device generated; and

determining whether the wireless device has detected signals from a sufficient number of satellites or additional information to assist the wireless device to detect any remaining needed signals.

2. The method of claim 1 further includes calculating a geographic position for the wireless device from the detected at least one low power GPS signal and the plurality of received GPS signals.

3. The method of claim 1 wherein the step of canceling further includes:

obtaining a processed GPS signal from the plurality of received GPS signals; and

combining the processed GPS signal with the delayed plurality of received GPS signals.

4. The method of claim 3, wherein the step of obtaining further includes:

demodulating the plurality of received GPS signals to create a demodulated GPS signal; and

despreading the demodulated GPS signal to create a second demodulated and despread GPS signal.

5. The method of claim 4 wherein the step of combining further includes:

respreading the second demodulated and despread GPS signal to create a respread GPS signal;

remodulating the respread GPS signal to create a respread and remodulated GPS signal; and

subtracting the respread and remodulated GPS signal from the delayed plurality of received GPS signals.

6. The method of claim 5 further includes calculating a geographic position from the wireless device from the result of subtracting the respread and remodulated GPS signal from the delayed plurality of received GPS signals.

7. A method for detecting at least one low power GPS signal from a plurality of received GPS signals, the method comprising:

identifying one or more received GPS signals of the plurality of received GPS signals by a wireless device;

storing the plurality of received GPS signals;

canceling less than the identified one or more received GPS signals of the plurality of received GPS signals from the stored plurality of received GPS signals to create a resultant GPS signal;

demodulating and despreading the resultant GPS signal to create a first demodulated and despread GPS signal;

detecting the at least one low power GPS signal relative to one of the plurality of received GPS signals from the first demodulated and despread GPS signal;

calculating a pseudo range for the wireless device from the detected at least one low power GPS signal

transmitting the detected low power GPS signal to a stationary communication device;

comparing the transmitted low power GPS signal to a list of received GPS signals that the stationary communication device generated; and

determining whether the wireless device has detected signals from a sufficient number of satellites or additional information to assist the wireless device to detect any remaining needed signals.

8. The method of claim 7 further includes calculating a geographic position for the wireless device from the detected at least one low power GPS signal and the plurality of received GPS signals.

9. The method of claim 7 wherein the step of canceling further includes:

obtaining a processed GPS signal from the plurality of received GPS signals; and

combining the processed GPS signal with the stored plurality of received GPS signals.

10. The method of claim 9 wherein the step of obtaining further includes match filtering the plurality of received GPS signals to create the processed GPS signal.

11. The method of claim 10 wherein the step of combining further includes:

respreading the processed GPS signal to create a respread GPS signal;

remodulating the respread GPS signal to create a respread and remodulated GPS signal; and

subtracting the respread and remodulated GPS signal from the stored plurality of received GPS signals.

12. The method of claim 11, further including calculating a geographic position for the wireless device from the result of subtracting the respread and remodulated GPS signal from the stored plurality of received GPS signals.

13. A cancellation system, for detecting low power signals from a plurality of received GPS signals, the cancellation system comprising:

a wireless device including at least one of the following;

means for identifying one or more received GPS signals of the plurality of received GPS signals;

means for delaying the plurality of received GPS signals;

means for canceling less than the identified one or more received GPS signals of the plurality of received GPS signals from the delayed plurality of received GPS signals to create a resultant GPS signal;

means for demodulating and despreading the resultant GPS signal to create a first demodulated and despread GPS signal;

means for detecting at least one low power signal relative to one of the plurality of received GPS signals from the first demodulated and despread GPS signal; and

means for transmitting the detected low power signal; and

a stationary communication device including at least one of the following;

means for comparing the transmitted low power signal to a list of received GPS signals that the stationary communication device generated; and

means for determining whether the wireless device has detected signals from a sufficient number of satellites or additional information to assist the wireless device to detect any remaining needed signals.

14. The cancellation system of claim 13 wherein the wireless device further includes means for calculating a geographic position for the wireless device from the detected at least one low power signal and the plurality of received GPS signals.

15. The cancellation system of claim 13 wherein the canceling means further includes:

means for obtaining a processed GPS signal from the plurality of received GPS signals; and

means for combining the processed GPS signal with the delayed plurality of received GPS signals.

16. The cancellation system of claim 15 wherein the obtaining means further includes:

means for demodulating a received GPS signal from the plurality of received GPS signals to create a demodulated GPS signal; and

means for despreading the demodulated GPS signal to create a second demodulated and despread GPS signal.

17. The cancellation system of claim 16 wherein the combining means further includes:

means for respreading the second demodulated and despread GPS signal to create a respread UPS signal;

means for remodulating the respread GPS signal to create a respread and remodulated GPS signal; and

means for subtracting the respread and remodulate GPS signal from the delayed plurality of received GPS signals.

18. A cancellation system for detecting low power signals from a plurality of received GPS signals, the cancellation system comprising:

a wireless device including at least one of the following;

means for identifying one or more received GPS signals of the plurality of received GPS signals;

means for storing the plurality of received GPS signals;

means for canceling less than the identified one or more received GPS signals of the plurality of received GPS signals from the stored plurality of received GPS signals to create a resultant GPS signal;

means for demodulating and despreading the resultant GPS signal to create a first demodulated and despread GPS signal;

means for detecting at least one low power signal relative to one of the plurality of received GPS signals from the first demodulated and despread GPS signal;

means for calculating a pseudo range for the wireless device from the detected at least one low power GPS signal; and

means for transmitting the detected low power signal; and

a stationary communication device including at least one of the following;

means for comparing the transmitted low power signal relative to a list of received GPS signals that the stationary communication device generated; and

means for determining whether the wireless device has detected signals from a sufficient number of satellites or additional information to assist the wireless device to detect any remaining needed signals.

19. The cancellation system of claim 18 wherein the canceling means further includes:

means for obtaining a processed GPS signal from the plurality of received GPS signals; and

means for combining the processed signal with the stored plurality of received GPS signals.

20. The cancellation system of claim 19 wherein the obtaining means further includes means for match filtering the plurality of received GPS signals to create the processed GPS signal.

21. The cancellation system of claim 20 wherein the combining means further includes:

means for respreading the processed GPS signal to create a respread GPS signal;

means for remodulating the respread GPS signal to create a respread and remodulated GPS signal; and

means for subtracting the respread and remodulated GPS signal from the stored plurality of received GPS signals.

22. The cancellation system of claim 21 wherein the wireless device further includes means for calculating a geographic position for the wireless device from the result of subtracting the respread and remodulated GPS signal from the stored plurality of received GPS signals.

23. A cancellation system for detecting low power signals from a plurality of received GPS signals, the cancellation system comprising:

a wireless device including at least one of the following;

a controller that identifies one or more received GPS signals of the plurality of received GPS signals;

a delay circuit;

a first demodulator and despreader unit that produces a first demodulated and despread GPS signal corresponding to the identified one or more received GPS signals of the plurality of received GPS signals;

a remodulator and respreader unit in signal communication with the first demodulator and despreader unit, the remodulator and respreader unit produces a respread and remodulated GPS signal from the first demodulated and despread GPS signal;

a combiner in signal communication with the delay circuit and the remodulator and respreader unit, the combiner produces a combined GPS signal from the output of the delay circuit and the respread and remodulated GPS signal;

a second demodulator and second despreader unit that produces a second demodulated and despread GPS signal from the combined GPS signal, wherein the second demodulator and second despreader unit detects at least one available GPS signals based on the second demodulated and despread GPS signal; and

a radio module that facilitates transmitting the at least one detected available GPS signals; and

a stationary communication device that receives the at least one detected available GPS signals from the radio module of the wireless device, compares the transmitted low power GPS signal to a list of received GPS signals that the stationary communication device generated, and determines whether the wireless device has detected GPS signals from a sufficient number of satellites or additional information to assist the wireless device to detect any remaining needed GPS signals.

24. The cancellation system of claim 23 wherein the first demodulator and despreader unit further includes:

a carrier demodulator, and

a decoder in signal communication with the carrier demodulator.

25. The cancellation system of claim 24 further includes a data decoder in signal communication with the combiner.

26. The cancellation system of claim 25 further including a processor that utilizes the output of the data decoder to calculate a position of a satellite.

27. The cancellation system of claim 26 wherein the processor also calculates the geographic position of the cancellation system.

28. The cancellation system of claim 24 wherein the combined signal is the difference of the output of the delay circuit and the respread and modulated GPS signal.

29. A cancellation system for detecting low power GPS signals from a plurality of received signals, the cancellation system comprising:

a wireless device including at least one of the following;

a controller that identifies one or more received GPS signals of the plurality of received signals;

a matched filter unit that produces a demodulated and despread signal corresponding to the identified one or more received GPS signals of the plurality of the received signals;

a storage unit that stores the plurality of received GPS signals;

a remodulator and respreader unit in signal communication with the matched filter unit, the remodulator and respreader unit produces a respread and remodulated GPS signal from the output of the matched filter;

a combiner in signal communication with the storage unit and the remodulator and respreader unit, the combiner produces a combined GPS signal from the output of the storage unit and the remodulated and respread GPS signal;

a demodulator and second despreader unit that produces a first demodulated and despread GPS signal from the received combined GPS signal, wherein the demodulator and second despreader unit detects at least one available GPS signals based on the first demodulated and despread GPS signal; and

a radio module that facilitates transmitting the at least one detected available GPS signals; and

a stationary communication device that receives the at least one detected available GPS signals from the radio module of the wireless device, compares the transmitted low power GPS signal to a list of received GPS signals that the stationary communication device generated, and determines whether the wireless device has detected GPS signals from a sufficient number of satellites or additional information to assist the wireless device to detect any remaining needed GPS signals.

30. The cancellation system of claim 29 further including a switch in signal communication with the combiner, data decoder, storage unit, and processor.

31. The cancellation system of claim 29 wherein the processor also calculates the geographic position of the cancellation system.

32. The cancellation system of claim 29 wherein the combined GPS signal is the difference of the output of the storage unit and the respread and remodulated GPS signal.

33. A non-transitory computer readable medium having software for detecting low power signals from a plurality of received signals for a cancellation system, the non-transitory computer readable medium being located at a wireless device, the software comprising:

logic configured to identify one or more received signals of the plurality of received signals;

logic configured to delay the plurality of received signals;

logic configured to cancel less than the identified one or more received signals of the plurality of received signals from the delayed plurality of received signals to create a resultant signal;

logic configured to demodulate and despread the resultant signal to create a first demodulated and despread signal;

logic configured to detect at least one power signal from the first demodulated and despread signal; and

logic for transmitting the at least one detected low power signal to a stationary communication device, wherein the stationary communication device compares the at least one transmitted low power signal to a list of received GPS signals that the stationary communication device generated, and determines whether the wireless device has detected GPS signals from a sufficient number of satellites or additional information to assist the wireless device to detect any remaining needed GPS signals.

34. The non-transitory computer readable medium of claim 33 further including logic for calculating a geographic position for the wireless device from the detected at least one low power signal and the plurality of received signals.

35. The non-transitory computer readable medium of claim 33 wherein, the canceling logic further includes:

logic configured to obtain a processed signal from the plurality of received signals; and

logic configured to combine the processed signal with the delayed plurality of received signals.

36. The non-transitory computer readable medium 35 wherein the combining logic further includes:

logic configured to demodulate the plurality of received signals to create a demodulated signal; and

logic configured to despread the demodulated signal to create a second demodulated and despread signal.

37. The non-transitory computer readable medium of claim 36 wherein the combining logic further includes:

logic configured to respread the second demodulated and despread signal to create a respread signal;

logic configured to remodulate the respread signal to create a respread and remodulated signal; and

logic configured to subtract the respread and remodulated signal from the delayed plurality of received signals.

38. A non-transitory computer readable medium having software for detecting low power signals from a plurality of received signals for a cancellation system, the software comprising:

logic configured to identify one or more received signals of the plurality of received signals;

logic configured to store the plurality of received signals;

logic configured to cancel less than the identified one or more received signals of the plurality of received signals from the stored plurality of received signals to create a resultant signal;

logic configured to demodulate and despread the resultant signal to create a first demodulated and despread signal;

logic configured to detect at least one lower power signal from the first demodulated and despread signal;

logic for calculating a pseudo range for a wireless device from the detected at least one low power signal; and

logic for transmitting the detected low power signal to a stationary communication device, wherein the stationary communication device compares the transmitted low power signal to a list of received GPS signals that the stationary communication device generated, and determines whether the wireless device has detected GPS signals from a sufficient number of satellites or additional information to assist the wireless device to detect any remaining needed GPS signals.

39. The non-transitory computer readable medium of claim 38 further including logic for calculating a geographic position for the wireless device from the detected at least one low power signal and the plurality of received signals.

40. The non-transitory computer readable medium of claim 38 wherein the canceling logic further includes:

logic configured to obtain a processed signal from the plurality of received signals; and

logic configured to combine the processed signal with the stored plurality of received signals.

41. The non-transitory computer readable medium of claim 40 wherein the obtaining logic further includes logic configured to match filter the received signal from the plurality of received signals to create a processed signal.

42. The non-transitory computer readable medium of claim 41 wherein the combining logic further includes:

logic configured to respread the processed signal to create a respread signal;

logic configured to remodulate the respread signal so as to create a respread and remodulated signal; and

logic configured to subtract the respread and remodulated signal from the stored plurality of received signals.