Processor generating control signals including detection duration for satellite positioning system ranging signal detection circuit

• US 7,689,810 B2
• Filed: 01/22/2007
• Issued: 03/30/2010
• Est. Priority Date: 06/21/2006
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Grover, Douglas, Farmer, Dominic Gerard, Seibert, Cristina A.
• Primary Examiner(s): Kim; Kenneth S
• Application Number:
  US11/625,772
• Publication Number:
  US 20070300045A1
• Time in Patent Office: 1,163 Days
• Field of Search: None
• US Class Current: 712/34
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain

Abstract

A circuit to detect position signals in a mobile station includes a general-purpose processor to generate instructions for execution of at least one signal detection algorithm and to carry out at least one other function not associated with the signal detection algorithm, special-purpose hardware blocks responsive to the instructions of the general-purpose processor to execute the at least one signal detection algorithm, and at least one of the general-purpose processor and the special-purpose hardware blocks configured to execute at least one efficiency process to optimize performance of the at least one signal detection algorithm. Methods and machine-readable medium implementing the method steps are also disclosed.

Claims

1. A circuit to detect position signals in a mobile station comprising:

a general-purpose processor configured to generate control signals to carry out signal detection and to carry out at least one other function not associated with the signal detection; and

a detection circuit configured to respond to the control signals generated by said general-purpose processor to detect ranging signals from a Satellite Positioning System (SPS) in accordance with a signal detection algorithm, said signal detection algorithm having associated therewith a duration indicative of a duration of time for conducting detection of said ranging signals,

wherein either said general-purpose processor or said detection circuit is further configured to change said duration based on a predetermined search rate constraint and at least one of a user interactivity rate, channel fading, or clock drift, and wherein the general purpose processor generates the control signals based in part on the duration.

2. The circuit according to claim 1 wherein said change of said duration is performed by at least one of an instruction dependency reduction process, a data exchange reduction process, a code organization process, or a memory caching process.

3. The circuit according to claim 1 wherein said duration is changed to produce shorter searches when there are stringent time constraints and to produce longer searches when there is less demand for said general-purpose processor.

4. The circuit according to claim 2 wherein said dependency reduction process further comprises running algorithms in parallel.

5. The circuit according to claim 4 wherein said dependency reduction process comprises running multi-tier algorithms using floating point units.

6. The circuit according to claim 2 wherein said data exchange reduction process comprises determining critical data to be exchanged between said general-purpose processor and said detection circuit.

7. The circuit according to claim 6 wherein said data exchange reduction process comprises communicating only the critical data to said general-purpose processor.

8. The circuit according to claim 2 wherein said code organization process comprises at least one of lookahead instruction processing and pipelining.

9. The circuit according to claim 2 wherein said memory caching comprises caching an output of said detection circuit.

10. The circuit according to claim 2 wherein said memory caching process step comprises caching an output of said detection circuit while said general-purpose processor is unavailable.

11. A method of detecting position signals in a mobile station comprising the steps of:

generating control signals in a general-purpose processor for to carry out signal detection and to carry out at least one other function not associated with the signal detection;

in response to the control signals from the general-purpose processor, detecting with a detection circuit ranging signals from a Satellite Positioning System (SPS) in accordance with a signal detection algorithm, said signal detection algorithm having associated therewith a duration indicative of a duration of time for conducting detection of said ranging signals; and

changing said duration based on a predetermined search rate constraint and at least one of a user interactivity rate, channel fading, or clock drift,

wherein generating the control signals is based in part on the duration.

12. The method according to claim 11 wherein said step of changing the duration comprises at least one of the steps of:

implementing an instruction dependency reduction process;

implementing a data exchange reduction process;

implementing a code organization process; and

implementing a memory caching process.

13. The method according to claim 11 wherein said duration is changed to shorter searches when there are stringent time constraints and is changed to longer searches when there is less demand for the general-purpose processor.

14. The method according to claim 12 wherein said step of implementing a dependency reduction process further comprises running algorithms in parallel.

15. The method according to claim 12 wherein said step of implementing a dependency reduction process comprises running multi-tier algorithms using floating point units.

16. The method according to claim 12 wherein said step of implementing a data exchange reduction process comprises determining critical data to be exchanged between the general-purpose processor and the detection circuit.

17. The method according to claim 16 wherein said step of implementing a data exchange reduction process comprises communicating only the critical data to the general-purpose processor.

18. The method according to claim 12 wherein said step of implementing a code organization process comprises at least one of lookahead instruction processing and pipelining.

19. The method according to claim 12 wherein said step of implementing a memory caching process comprises caching an output of the detection circuit.

20. The method according to claim 12 wherein said step of implementing a memory caching process comprises caching an output of the detection circuit while the general-purpose processor is unavailable.

21. A machine-readable medium comprising instructions, which, when executed by at least one of a general-purpose processor or a detection circuit cause the detection circuit to detect position signals, the instructions comprising:

instructions to generate control signals in a general-purpose processor to carry out signal detection;

instructions to carry out at least one other function not associated with the signal detection in the general-purpose processor;

instructions to detect ranging signals from a Satellite Positioning System (SPS) in accordance with at least one signal detection algorithm in response to the control signals from the general-purpose processor, said signal detection algorithm having associated therewith a duration indicative of a duration of time for conducting detection of said ranging signals; and

instructions to change said duration based on a predetermined search rate constraint and at least one of a user interactivity rate, channel fading, or clock drift, and

wherein the instructions to generate the control signals are based in part on the duration.

22. The machine-readable medium according to claim 21 wherein said instructions to change said duration comprise at least one of:

instructions for execution of an instruction dependency reduction process;

instructions for execution of a data exchange reduction process;

instructions for execution of a code organization process; and

instructions for execution of a memory caching process.

23. The machine-readable medium according to claim 21 wherein said duration is changed to produce shorter searches when there is stringent time constraints and said duration is changed to perform longer searches when there is less demand for the general-purpose processor.

24. The machine-readable medium according to claim 23 wherein said instructions for execution of a dependency reduction process further comprise instructions for execution of algorithms in parallel.

25. The machine-readable medium according to claim 22 wherein said instructions for execution of a dependency reduction process comprise instructions for execution of multi-tier algorithms using floating point units.

26. The machine-readable medium according to claim 22 wherein said instructions for execution of a data exchange reduction process comprise instructions for determination of critical data to be exchanged between the general-purpose processor and the detection circuit.

27. The machine-readable medium according to claim 26 wherein said instructions for execution of a data exchange reduction process comprises communicating only the critical data.

28. The machine-readable medium according to claim 22 wherein said instructions for execution of a code organization process comprises at least one of lookahead instruction processing and pipelining.

29. The machine-readable medium according to claim 22 wherein said instructions for execution of the memory caching instructions comprises caching an output of the detection circuit.

30. The machine-readable medium according to claim 22 wherein said instructions for execution of a caching process comprises caching an output of the detection circuit while the general-purpose processor is unavailable.

31. A circuit to detect position signals in a mobile station, said circuit comprising:

means for generating control signals for carrying out signal detection and for carrying out at least one other function not associated with the signal detection;

means for detecting ranging signals from a Satellite Positioning System (SPS) in accordance with a signal detection algorithm, in response to the control signals of the general-purpose processor, said signal detection algorithm having associated therewith a duration indicative of a duration of time for conducting detection of said ranging signals; and

means for changing the duration based on a predetermined search rate constraint and at least one of a user interactivity rate, channel fading, or clock drift, and wherein the means for generating the control signals generates the control signals based in part on the duration.

32. The circuit according to claim 31 wherein the means for changing the duration comprises at least one of an instruction dependency reduction process, a data exchange reduction process, a code organization process, and a memory caching process.

33. The circuit according to claim 31 wherein duration is changed to produce shorter searches when there are stringent time constraints and the duration is changed to produce longer searches when there is less demand for the general-purpose processor.

34. The circuit according to claim 32 wherein the dependency reduction process further comprises running algorithms in parallel.

35. The circuit according to claim 34 wherein the dependency reduction process comprises running multi-tier algorithms using floating point units.

36. The circuit according to claim 32 wherein the data exchange reduction process comprises determining critical data to be exchanged between the general-purpose process and the detection circuit.

37. The circuit according to claim 36 wherein the data exchange reduction process comprises communicating only the critical data to the general-purpose processor.

38. The circuit according to claim 32 wherein the code organization process comprises at least one of lookahead instruction processing and pipelining.

39. The circuit according to claim 32 wherein the memory caching process comprises caching an output of the detection circuit.

40. The circuit according to claim 32 wherein the memory caching process comprises caching an output of the detection circuit while the general-purpose processor is unavailable.

41. A circuit to detect position signals in a mobile station comprising:

a general-purpose processor configured to generate control signals to carry out signal detection and to carry out at least one other function not associated with the signal detection; and

a detection circuit configured to respond to the control signals generated by said general-purpose processor to detect ranging signals from a Satellite Positioning System (SPS) in accordance with a signal detection algorithm, said signal detection algorithm having associated therewith a duration indicative of a duration of time for conducting detection of said ranging signals,

a memory coupled to the general purpose processor and the detection circuit; and

wherein at least one of said general-purpose processor or said detection circuit is configured to change the duration of the at least one signal detection algorithm based at least on a predetermined search rate constraint, and determine an availability of the general-purpose processor during execution of the signal detection algorithm, and

wherein the general purpose processor generates the control signals based in part on the search duration, and the detection circuit selectively stores output data from the signal detection algorithm to the memory based on the availability of the general-purpose processor.