Signal detector employing correlation analysis of non-uniform and disjoint sample segments

• US 6,304,216 B1
• Filed: 03/30/1999
• Issued: 10/16/2001
• Est. Priority Date: 03/30/1999
• Status: Expired due to Term

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: Conexant Systems Incorporated (Synaptics Incorporated)
• Inventors: Gronemeyer, Steven A.
• Primary Examiner(s): Gregory, Bernarr E.
• Application Number:
  US09/281,741
• Time in Patent Office: 931 Days
• Field of Search: 342/357-1-3, 342/378, 375/130-153, 375/224-228
• US Class Current: 342/378
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence

Abstract

A signal detector is provided in which correlation analyses of multiple segments of a received signal from separate and distinct periods of time are combined to improve the detection capability of the signal detector. In one embodiment, the signal detector is part of a GPS receiver.

Claims

1. A signal detector comprising:

a receiver for receiving a first segment of a signal, and a second segment of the signal, the first and second segments representing separate and distinct periods of time, and the signal comprising a signal of interest perturbed by noise or pseudo-noise;

a correlator coupled to the receiver for deriving first correlation data, representative of the correlation between the first segment and a hypothesis, and second correlation data representative of the correlation between the second segment and the hypothesis; and

a combiner coupled to the correlator for determining a parameter difference between the first and second correlation data, for adjusting a selected one of the first and second correlation data responsive to the parameter difference, and combining the adjusted data with the other of the first and second correlation data to obtain cumulative correlation data useful for detecting the signal of interest or a parameter of the signal of interest.

2. The signal detector of claim 1 in which the receiver is an RF receiver.

3. The signal detector is claim 1 in which the signal of interest is a carrier signal modulated with a repeating PN code.

4. The signal detector of claim 1 in which the correlator is a matched filter.

5. The signal detector of claim 1 in which the combiner is a processor.

6. The signal detector of claim 1 in which the parameter difference is a code phase difference, and the combiner is configured to adjust the selected one of the first and second correlation data responsive to the code phase difference.

7. The signal detector of claim 1 in which the combiner is configured to successively combine the correlation data for successive segments until the signal of interest or a parameter of the signal of interest can be accurately and reliably detected.

8. The signal detector of claim 7 in which the parameter of the signal of interest is the code phase of the signal.

9. The signal detector of claim 7 in which the parameter of the signal of interest is the presence of the signal.

12. A GPS receiver including either of the signal detectors of claims 1 and 10.

10. A signal detector comprising:

a receiver for receiving a first segment of a signal and a second segment of the signal, the signal representative of a plurality of signals of interest, each signal of interest representative of a repeating PN code modulated onto a carrier signal, and the first and second segments representing separate and distinct periods of time;

a correlator coupled to the receiver for deriving first correlation data representative of the correlation between the first segment and a combined PN code and code phase hypotheses, and second correlation data representative of the correlation between the second segment and the combined PN code and code phase hypothesis; and

a combiner coupled to the correlator for determining a code phase difference between portions of the first and second correlation data corresponding to the PN code hypothesis, for adjusting a selected one of the portions of the first and second correlation data responsive to the code phase difference, and combining the adjusted data with the other portion to obtain cumulative correlation data useful for detecting a signal of interest or a parameter of a signal of interest.

11. The signal detector of claim 10 in which the correlator is configured to derive correlation data representative of the correlation between a segment and a plurality of code, code phase, and Doppler shift hypotheses.

13. A method for detecting a signal comprising:

receiving a first segment of a signal, and a second segment of the signal, the signal comprising a signal of interest perturbed by noise or pseudo-noise, and the first and second segments representing separate and distinct periods of time;

deriving first correlation data representative of the correlation between the first segment and a hypothesis, and second correlation data representative of the correlation between the second segment and the hypothesis;

determining a parameter difference between the first and second correlation data;

adjusting a selected one of the first and second correlation data responsive to the parameter difference; and

combining the adjusted data with the other of the first and second correlation data to obtain cumulative correlation data useful for detecting the signal of interest or a parameter of the signal of interest.

14. The method of claim 13 wherein the signal of interest is a carrier signal modulated with a repeating PN code.

15. The method of claim 13 wherein the parameter difference is a code phase difference.

16. The method of claim 15 wherein the adjusting step comprises shifting the selected one of the first and second correlation data responsive to the code phase difference.

17. A method for detecting a signal comprising:

receiving a first segment of a signal and a second segment of the signal, the signal representative of a plurality of signals of interest, each signal of interest representative of a repeating PN code modulated onto a carrier signal, the first and second segments representing separate and distinct periods of time;

deriving first correlation data representative of the correlation between the first segment and a combined PN code and code phase hypothesis, and second correlation data representative of the correlation between the second segment and the combined PN code and code phase hypothesis;

determining a code phase difference between portions of the first and second correlation data corresponding to the PN code hypothesis;

adjusting a selected one of the portions of the first and second correlation data responsive to the code phase difference; and

combining the adjusted data with the other portion to obtain cumulative correlation data useful for detecting a signal of interest or a parameter of a signal of interest.

18. The method of claim 17 further comprising successively combining the cumulative correlation data with correlation data from successive segments until the presence and code phase of a signal of interest can be accurately and reliably detected.

19. The method of claim 17 further comprising deriving correlation data representative of the correlation between a segment and a plurality of code, code phase, and Doppler shift hypotheses.

20. The method of claim 19 wherein the portions of the first and second correlation data correspond to a Doppler shift hypothesis, and the code phase difference is determined from the time period between the beginning of the first and second segments and the Doppler shift hypothesis corresponding to the portions.

21. The method of claim 20 wherein the adjusting step comprises circularly shifting the selected portion by a value derived from the code phase difference between the two portions.

22. A signal detector, comprising:

means for receiving a signal of interest comprising a first segment and a second segment of the signal of interest, each segment representing a distinct period of time;

means for correlating a first correlation data corresponding to a first correlation between the first segment and a hypothesis, and for deriving a second correlation data corresponding to a second correlation between the second segment and the hypothesis;

means for determining a parameter difference between the first and the second correlation data;

means for adjusting a selected one of the first and the second correlation data in response to the parameter difference to determine an adjusted data; and

means for combining the adjusted data with the non-selected correlation data for generating a cumulative correlation data for detecting the signal of interest.

23. The signal detector of claim 22, wherein the time period for the first segment and the time period for the second segment are separate, nonoverlapping time periods.

24. The signal detector of claim 22, wherein the signal of interest is representative of a plurality of signals of interest.

25. The signal detector of claim 22, wherein the signal of interest is representative of a repeating PN code modulated onto a carrier signal.

26. The signal detector of claim 22, wherein the hypothesis is a combined PN code and code phase hypothesis.

27. The signal detector of claim 22, wherein the means for correlating further performs the function of deriving the cumulative correlation data representative of the correlation between the first segment and a plurality of code, code phase, and Doppler shift hypotheses, and between the second segment and the plurality of code, code phase, and Doppler shift hypotheses.

28. The signal detector of claim 27, wherein a first portion of the first correlation data corresponds to a Doppler shift hypothesis and a second portion of the second correlation data corresponds to the Doppler shift hypothesis, and a code phase difference is determined from a time period between the beginning of the first segment and the Doppler shift hypothesis corresponding to the first portion, and between the beginning of the second segment and the Doppler shift hypothesis corresponding to the second portion.

29. The signal detector of claim 28, wherein the means for adjusting circularly shifts the selected portion by a value derived from the code phase difference between the first and the second portion.

30. The signal detector of claim 22, wherein the signal detector detects an at least one global positioning system (GPS) signal.

31. The signal detector of claim 22, wherein the parameter difference comprises a code phase difference.

32. The signal detector of claim 22, wherein the means for adjusting shifts the selected correlation data.

33. The signal detector of claim 22, wherein the signal of interest is perturbed by noise.

34. The signal detector of claim 22, wherein the signal of interest is perturbed by pseudo-noise.

35. The signal detector of claim 22, wherein the means for receiving comprises a radio frequency receiver.

36. The signal detector of claim 22, wherein the signal of interest comprises a carrier signal modulated with a pseudo-noise code.

37. The signal detector of claim 22, wherein the means for correlating comprises a matched filter.

38. The signal detector of claim 22, wherein the means for combining comprises a processor.

39. The signal detector of claim 22, wherein the means for combining successively combines the correlation data for a plurality of successive segments to detect the signal of interest.

40. The signal detector of claim 22, wherein the means for combining successively combines the correlation data for a plurality of successive segments to detect a parameter of the signal of interest.

41. The signal detector of claim 40, wherein the parameter comprises a code phase of the signal of interest.

42. The signal detector of claim 40, wherein the parameter comprises the presence of the signal of interest.

43. A signal detector, comprising:

a receiver configured to detect a first segment of a signal of interest and a second segment of the signal of interest, and the first segment and the second segment representing distinct periods of time;

a correlator, coupled to the receiver, configured to derive a first correlation data representative of the correlation between the first segment and a hypotheses, and configured to derive a second correlation data representative of the correlation between the second segment and the hypothesis;

a parameter determiner, coupled to the correlator, configured to determine a parameter difference between the first and the second correlation data;

a processor, coupled to the parameter determiner, configured to adjust a selected one of the first and second correlation data responsive to the parameter difference to determine an adjusted data; and

a combiner, coupled to the processor, configured to combine the adjusted data with the non-selected correlation data to generate cumulative correlation data useful for detecting the signal of interest.

44. The signal detector of claim 43, wherein the time period for the first segment and the time period for the second segment are separate, nonoverlapping time periods.

45. The signal detector of claim 43, wherein the signal of interest is representative of a plurality of signals of interest.

46. The signal detector of claim 43, therein the signal of interest is representative of a repeating PN code modulated onto a carrier signal.

47. The signal detector of claim 43, wherein the hypothesis is a combined PN code and code phase hypothesis.

48. The signal detector of claim 43, wherein the correlator is configured to derive correlation data representative of the correlation between the first segment and a plurality of code, code phase, and Doppler shift hypotheses, and between the second segment and the plurality of code, code phase, and Doppler shift hypotheses.

49. The signal detector of claim 48, wherein a first portion of the first correlation data corresponds to a Doppler shift hypothesis and a second portion of the second correlation data corresponds to the Doppler shift hypothesis, and a code phase difference is determined from a time period between the beginning of the first segment and the Doppler shift hypothesis corresponding to the first portion, and between the beginning of the second segment and the Doppler shift hypothesis corresponding to the second portion.

50. The signal detector of claim 49, wherein the processor circularly shifts the selected portion by a value derived from the code phase difference between the first and the second portion.

51. The signal detector of claim 43, wherein the signal detector detects an at least one global positioning system (GPS) signal.

52. The signal detector of claim 43, wherein the parameter difference comprises a code phase difference.

53. The signal detector of claim 43, wherein the processor shifts the selected correlation data.

54. The signal detector of claim 43, wherein the signal of interest is perturbed by noise.

55. The signal detector of claim 54, wherein the parameter comprises a code phase difference.

56. The signal detector of claim 54, wherein the parameter comprises the presence of the signal of interest.

57. The signal detector of claim 43, wherein the signal of interest is perturbed by pseudo-noise.

58. The signal detector of claim 43, wherein the receiver comprises a radio frequency receiver.

59. The signal detector of claim 43, wherein the signal of interest comprises a carrier signal modulated with a pseudo-noise code.

60. The signal detector of claim 43, wherein the correlator is a matched filter.

61. The signal detector of claim 43, wherein the combiner comprises a processor.

62. The signal detector of claim 43, wherein the combiner successively combines the correlation data for a plurality of successive segments to detect the signal of interest.

63. The signal detector of claim 43, wherein the combiner successively combines the correlation data for a plurality of successive segments to detect a parameter of the signal of interest.

64. A method for detecting signals of interest, comprising the steps of:

receiving a first segment of a signal of interest;

receiving a second segment of the signal of interest;

deriving a first correlation data representative of the correlation between the first segment and a hypothesis;

deriving a second correlation data representative of the correlation between the second segment and the hypothesis;

determining a parameter difference between the first aid the second correlation data;

selecting one of the first and the second correlation data;

adjusting the selected correlation data in response to the parameter difference to determine an adjusted data; and

combining the adjusted data with the non-selected correlation data to determine a cumulative correlation data useful for detecting the signal of interest.

65. The method of claim 64, wherein the period of time for the first segment and the time period for the second segment are separate, nonoverlapping time periods.

66. The method of claim 64, wherein the signal of interest is representative of a plurality of signals of interest.

67. The method of claim 64, wherein the signal of interest is a carrier signal modulated with a repeating PN code.

68. The method of claim 64, wherein the hypothesis is a combined PN code and code phase hypothesis.

69. The method of claim 64, wherein the correlation data is representative of the correlation between the first segment and a plurality of code, code phase, and Doppler shift hypotheses, and between the second segment and the plurality of code, code phase, and Doppler shift hypotheses.

70. The method of claim 69, wherein a first portion of the first correlation data corresponds to a Doppler shift hypothesis and a second portion of the second correlation data corresponds to the Doppler shift hypothesis, and a code phase difference is determined from a time period between the beginning of the first segment and the Doppler shift hypothesis corresponding to the first portion, and between the beginning of the second segment and the Doppler shift hypothesis corresponding to the second portion.

71. The method of claim 70, wherein the adjusting step comprises circularly shifting the selected portion by a value derived from the code phase difference between the first and the second portion.

72. The method of claim 64, wherein the receiving step receives at least one global positioning system (GPS) signal.

73. The method of claim 64, wherein the parameter difference is a code phase difference.

74. The method of claim 64, wherein the adjusting step is implemented by shifting the selected correlation data.

75. The method of claim 64, wherein the signal of interest is perturbed by noise.

76. The method of claim 64, wherein the signal of interest is perturbed by pseudo-noise.

77. The method of claim 64, wherein the receiving step is implemented with a radio frequency receiver.

78. The method of claim 64, wherein the signal of interest comprises a carrier signal modulated with a pseudo-noise code.

79. The method of claim 64, wherein the combining step is implemented with a matched filter.

80. The method of claim 64, wherein the combining step successively combines the correlation data for a plurality of successive segments to detect the signal of interest.

81. The method of claim 64, wherein the combining step successively combines the correlation data for a plurality of successive segments to detect a parameter of the signal of interest.

82. The method of claim 81, wherein the parameter comprises a code phase of the signal of interest.

83. The method of claim 81, wherein the parameter comprises the presence of the signal of interest.

84. A computer readable medium having a program for storing a series of instructions for detecting signals of interest, the program for performing at least the following:

receiving a first segment of a signal of interest;

receiving a second segment of the signal of interest, such that the first segment and the second segment represent distinct periods of time;

deriving a first correlation data representative of the correlation between the first segment and a hypothesis;

deriving a second correlation data representative of the correlation between the second segment and the hypothesis;

determining a parameter difference between the first and the second correlation data;

selecting one of the first and the second correlation data;

adjusting the selected correlation data in response to the parameter difference to determine an adjusted data; and

combining the adjusted data with the non-selected correlation data to determine a cumulative correlation data useful for detecting the signal of interest.

85. The medium as defined in claim 84, further comprising a series of instructions determining a code phase difference between portions of the first correlation data and the second correlation data such that each the code phase corresponds to a combination of a PN code, Doppler shift, and code phase hypothesis;

and, further comprising the series of instructions adjusting a selected one of the portions of the first correlation data and the second correlation data responsive to the code phase difference.

86. The medium as defined in claim 85, wherein the series of instructions determining the code phase difference is determined in accordance with an equation Δ

CP=[(F_PN+D)×

Δ

T] modulo T_PN, wherein Δ

CP is the code phase difference, F_PN is a PN rate, D is a Doppler shift hypothesis, Δ

T is a time offset between the beginning of the first segment and the beginning of the second segment, and TPN is a period of the PN codes.

87. The medium as defined in claim 86, wherein each of the first segment and the second segment span at least a frame, and begin at a time which is an offset from a frame mark, and the offsets for the first segment and the second segment, an OS₁ and OS₂, respectively, are used to determine the Δ

T in accordance with an equation Δ

T=(T_n−

T₂+OS₁−

OS₂)×

S, where T_n is the timing of the frame mark which occurs at the beginning of the second segment, and from which the OS₂ is defined, a T₂ is the timing of the frame mark which occurs at the beginning of the first segment, and from which the OS, is defined, and a variable S is the error in a time base.