Multi-function device with positioning system and shared processor

• US 7,132,980 B2
• Filed: 11/01/2002
• Issued: 11/07/2006
• Est. Priority Date: 11/01/2002
• Status: Expired due to Term

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: SIRF Technology Incorporated (Qualcomm, Inc.)
• Inventors: Van Roy, Benjamin, Bloebaum, Scott, Chou, Andrew
• Primary Examiner(s): Issing, Gregory C.
• Application Number:
  US10/286,360
• Publication Number:
  US 20040088108A1
• Time in Patent Office: 1,467 Days
• Field of Search: 342/378, 342/418, 342/196
• US Class Current: 342/378
• CPC Class Codes: G01S 19/25 involving aiding data received from a cooperating element, e.g. assisted GPS
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain
• CPC Class Codes: G01S 5/0036 of measured values, i.e. measurement on mobile and position calculation on base station
• CPC Class Codes: H04B 1/7102 with transform to frequency domain
• CPC Class Codes: H04B 2201/70715 with application-specific features

Abstract

A multi-function device with a positioning function and a real time positioning engine is disclosed. The device contains also a shared processor used by the positioning function and other functions of the device, such as a mobile radio-communication function. The positioning engine performs in real time the most computational intensive calculations of the positioning function, such as downsampling, Doppler mixing and correlation calculations. Since the received signal need not be stored, the memory requirements of the positioning function are significantly reduced if aiding data is available.

Claims

1. A multi-function mobile device capable of radio communication with a data network and determination of a position based on a positioning signal, comprising:

a positioning engine in said mobile device that performs real-time calculations with said positioning signal;

a memory coupled to said positioning engine to receive and to store in real time results of said real-time calculations, each said result comprising correlations under a hypothesis relating the position signal with a selected signal source and a selected Doppler shift; and

a shared processor coupled to said memory that (1) retrieves and processes said results to generate positioning information and (2) performs calculation for said radio communication.

2. The device of claim 1, wherein said positioning engine comprises a fast fourier engine that calculates a plurality of correlation values.

3. The device of claim 1, wherein said positioning engine comprises a fast fourier engine that calculates a plurality of correlation values.

4. The device of claim 1, wherein said memory is contained in said positioning engine.

5. The device of claim 1, wherein said memory is external to said positioning engine.

6. The device of claim 1, wherein said memory is shared with said radio communication function.

7. The device of claim 1, wherein said positioning engine accumulates a plurality of periods of a rotated signal.

8. The device of claim 7, further comprising a fast fourier engine.

9. The device of claim 1, wherein said positioning engine accumulates a plurality of periods of a rotated signal and further comprises a fast fourier engine.

10. The device of claim 1, wherein said real-time calculations are performed for a plurality of source-doppler pairs each processed in one timeslot from a plurality of consecutive timeslots.

11. The device of claim 1, wherein said results are associated with a plurality of source-doppler pairs and said shared processor allocates a memory block for each source-doppler pair to store said positioning engine results.

12. The device of claim 1, wherein said positioning engine results are associated with a plurality of source-doppler pairs and said shared processor allocates a memory block for each source-doppler pair to store said positioning engine results.

13. The device of claim 1, wherein the device performs a direct memory access function.

14. The device of claim 1, wherein said positioning engine comprises a direct memory access controller.

15. The device of claim 1, wherein:

said positioning engine comprises a fast fourier engine that calculates a plurality of correlation values; and

said real-time calculations are performed for a plurality of source-doppler pairs each processed in one timeslot from a plurality of consecutive timeslots.

16. The device of claim 1, wherein said device receives aiding data for reducing a code-phase search range and a Doppler search range.

17. The device of claim 16, wherein said positioning engine further comprises a direct memory access controller.

18. The device of claim 16, wherein:

said positioning engine comprises a fast fourier engine that calculates a plurality of correlation values; and

said real-time calculations are performed for a plurality of source-doppler pairs each processed in one timeslot from a plurality of consecutive timeslots.

19. The device of claim 18, wherein said positioning engine further comprises a direct memory access controller.

20. The device of claim 2, wherein a sequence of correlation values from said plurality of correlation values corresponding to a selected source-doppler pair are coherently combined into a plurality of refined correlation values associated with a plurality of refined doppler frequencies.

21. The device of claim 20, wherein said coherently combining is performed by said fast fourier engine.

22. The device of claim 3, wherein a sequence of correlation values from said plurality of correlation values corresponding to a selected source-doppler pair are coherently combined into a plurality of refined correlation values associated with a plurality of refined doppler frequencies.

23. The device of claim 22, wherein said coherently combining is performed by said fast fourier engine.

24. The device of claim 1, wherein said positioning engine comprises a downsampler for converting the positioning signal from an intermediate frequency to baseband.

25. The device of claim 1, wherein said positioning engine stores a plurality of frequencies to be excluded from a calculation of a plurality of correlation values.

26. The device of claim 25, wherein said frequencies to be excluded are obtained by a narrowband noise detection method.

27. The device of claim 26, wherein said narrowband noise detection method comprises the step of calculating a fast fourier transform of a plurality of signal segments.

28. The device of claim 26, wherein said positioning engine comprises a fast fourier engine that calculates the fourier transform of a plurality of signal segments for estimating said plurality of frequencies to be excluded.

29. A multi-function mobile device capable of performing radio communication with a data network and determination of position comprising:

means for receiving a positioning signal;

means for performing real-time correlations as said positioning signal is received with said positioning signal;

means for storing results of said real-time correlations as calculation of said real-time correlations are completed, each said result comprising correlations under a hypothesis relating the position signal with a selected signal source and a selected Doppler shift; and

means for (1) calculating positioning information based on said stored results and (2) conducting said radio communication.

30. The device of claim 29, further comprising means for performing a radio communication function.

31. The device of claim 30 further performing the step of receiving aiding data.

32. The device of claim 30 further comprising means for obtaining aiding data.

33. The device of claim 30 further performing the step of transmitting said positioning information to a server.

34. A device to process a received positioning signal in real time and to conduct radio communication with a data network comprising:

a memory;

a first processor coupled to said memory including;

means for downsampling said positioning signal from an intermediate frequency, to yield a baseband signal;

means for mixing and accumulating said baseband signal, to yield an accumulated signal;

means for correlating said accumulated signal with a reference signal, to yield a plurality of correlation values; and

means for writing said plurality of correlation values to said memory, each correlation written being a correlation calculated under a hypothesis relating the position signal with a signal source and a Doppler shift; and

a second processor coupled to said memory (1) retrieving said plurality of correlation values for further processing, and (2) conducting said radio communication.

35. The device of claim 34, further comprising means to store a plurality of frequencies to be excluded from a correlation calculation.