US5347536A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multipath noise reduction for spread spectrum signals
Assignee: California Institute of Technology
•
Filing: 1993-03-17
•
Granted: 1994-09-13
•
Expires: 2013-03-17
Abstract
Abstract The invention includes the concepts of early-prompt delay tracking, multipath correction of early-prompt delay tracking from correlation shape and carrier phase multipath correction. In early-prompt delay tracking, since multipath is always delayed with respect to the direct signals, the system derives phase and pseudorange observables from earlier correlation lags. In multipath correction of early-prompt delay tracking from correlation shape, the system looks for relative variations of amplitude across the code correlation function that do not match the predicted multipath-free code cross-correlation shape. The system then uses deviations from the multipath-free shape to infer the magnitude of multipath, and to generate corrections pseudorange observables. In carrier phase multipath correction, the system looks for variations of phase among plural early and prompt lags. The system uses the measured phase variations, along with the general principle that the multipath errors are larger for later lags, to infer the presence of multipath, and to generate corrections for carrier-phase observables.
Inventors
- 👤 Thomas K. Meehan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 13:34
CPC Classifications
H; H04; H04B; H04B1/00; H04B1/69; H04B1/707; H04B1/7073; H04B1/7085; G; G01; G01S; G01S19/00; G01S19/01; G01S19/13; G01S19/22
Claims Analysis
Total Claims: 68
Claim 1
Independent Claim
165 words
In a receiver for receiving an incoming signal consisting of a carrier tone modulated by a spread spectrum code sequence, the receiver being of the type which generates a local model of the carrier tone and a local model of the code sequence, apparatus for measuring multipath distortion, comprising: means for generating plural versions of said model code sequence delayed by respective multiples of a predetermined delay time; means for generating plural product signals by a multiplication of said incoming signal by one of (a) said model carrier tone and (b) a respective one of said plural model code versions, and then multiplying the result of said multiplication by the other of (a) and (b); correlator means for computing respective cross-correlation functions from respective ones of said plural product signals; and measuring means for computing an error corresponding to a deviation from a predetermined relationship among said respective cross-correlation functions, and for outputting said error as a measurement of multipath distortion in said incoming signal.
Claim 2
Dependent Claim
165 words
In a receiver for receiving an incoming signal consisting of a carrier tone modulated by a spread spectrum code sequence, the receiver being of the type which generates a local model of the carrier tone and a local model of the code sequence, apparatus for measuring multipath distortion, comprising: means for generating plural versions of said model code sequence delayed by respective multiples of a predetermined delay time; means for generating plural product signals by a multiplication of said incoming signal by one of (a) said model carrier tone and (b) a respective one of said plural model code versions, and then multiplying the result of said multiplication by the other of (a) and (b); correlator means for computing respective cross-correlation functions from respective ones of said plural product signals; and measuring means for computing an error corresponding to a deviation from a predetermined relationship among said respective cross-correlation functions, and for outputting said error as a measurement of multipath distortion in said incoming signal.
Claim 3
Dependent Claim
28 words
The apparatus of claim 1 further comprising means for reducing said deviation comprising means for changing the phase of said model code sequence in accordance with said error.
Claim 4
Dependent Claim
27 words
The apparatus of claim 1 further comprising means for reducing said deviation comprising means for changing the phase of said model carrier in accordance with said error.
Claim 5
Dependent Claim
39 words
The apparatus of claim 1 wherein: said plural versions of a model code sequence correspond to two different multiples of a predetermined delay time, whereby said respective cross-correlation functions comprise an early cross-correlation function and a prompt cross-correlation function.
Claim 6
Dependent Claim
34 words
The apparatus of claim 4 further comprising a phase lock loop controlling the phase of said model carrier tone relative to the carrier of said incoming signal in response to said prompt cross-correlation function.
Claim 7
Dependent Claim
36 words
The apparatus of claim 4 wherein said correlator means computes said cross-correlation functions by accumulating respective product signals over a sampling interval of length T and computes successive cross-correlation functions in successive cycles of period T.
Claim 8
Dependent Claim
35 words
The apparatus of claim 6 wherein said predetermined delay time is said period T and said multiples of said delay time are one and two for said prompt and early model code sequence versions respectively.
Claim 9
Dependent Claim
41 words
The apparatus of claim 4 wherein: said cross-correlation functions are complex and comprise in-phase and quadrature components; said predetermined relationship is a predetermined ratio between a selected one of the in-phase and quadrature components of the prompt and early cross-correlation functions.
Claim 10
Dependent Claim
30 words
The apparatus of claim 4 wherein said predetermined ratio is the ratio between the in-phase components of said prompt and early cross-correlation functions prevailing in the absence of multi-path distortion.
Claim 11
Dependent Claim
45 words
The apparatus of claim 9 wherein said measuring means comprises means for measuring an actual ratio between said in-phase components of said prompt and early cross-correlation functions and wherein said error is a function of the deviation of said actual ratio from said predetermined ratio.
Claim 12
Dependent Claim
28 words
The apparatus of claim 1 wherein said incoming signal is from a global positioning satellite and wherein said error comprises a correction to a previously estimated pseudo-range value.
Claim 13
Dependent Claim
85 words
The apparatus of claim 1 wherein: said plural versions of a model code sequence correspond to three different multiples of a predetermined delay time, whereby said respective cross-correlation functions comprise an early cross-correlation function, a prompt cross-correlation function and a late cross-correlation function; and said predetermined relationship comprises a first predetermined ratio between corresponding values of a selected component of said early and prompt cross-correlation functions and a second predetermined ratio between corresponding values of the selected component of said late and prompt cross-correlation functions.
Claim 14
Dependent Claim
61 words
The apparatus of claim 12 wherein: said cross-correlation functions are complex and comprise in-phase and quadrature components; said first and second predetermined relationships are, respectively, a predetermined ratio between a selected one of the in-phase and quadrature components of the prompt and early cross-correlation functions and a predetermined ratio between said selected one component of the prompt and late cross-correlation functions.
Claim 15
Dependent Claim
28 words
The apparatus of claim 13 further comprising means for controlling the phase of said model carrier in accordance with the in-phase and quadrature components of said prompt cross-correlation.
Claim 16
Dependent Claim
29 words
The apparatus of claim 13 further comprising correction means for reducing said error comprising means for correcting the phase of said model code sequence in accordance with said error.
Claim 17
Dependent Claim
42 words
The apparatus of claim 15 wherein said first and second predetermined ratios are ratios between the in-phase components of said early and prompt cross-correlations and between said late and prompt cross-correlations observable in the absence of multi-path distortion in said incoming signal.
Claim 18
Dependent Claim
50 words
The apparatus of claim 16 wherein said error measuring means comprises means for measuring an actual ratio between said in-phase components of said prompt and early cross-correlation functions and producing a first error signal which is a function of the deviation of said actual ratio from said first predetermined ratio.
Claim 19
Dependent Claim
85 words
The apparatus of claim 17 wherein said correction means further comprises means for measuring an ratio between said in-phase components of said prompt and late cross-correlation functions and producing a second error signal which is a function of the deviation of said actual ratio from said second predetermined ratio weighted with respect to said first error signal such that the weight of the second error signal is less than a weight given the first error signal and for combining said first and second error signals.
Claim 20
Dependent Claim
39 words
The apparatus of claim 1 wherein: said plural versions of a model code sequence correspond to plural different multiples of a predetermined delay time, whereby said respective cross-correlation functions comprise plural early cross-correlation functions and a prompt cross-correlation function.
Claim 21
Dependent Claim
59 words
The apparatus of claim 19 wherein said predictable behavior is defined relative to a curve obtained by associating phase angles of said plural early cross-correlation functions with delay times of the respective early cross-correlation functions, said predictable behavior comprising said curve intersecting the phase angle of said prompt cross-correlation function at the delay time of said prompt cross-correlation function.
Claim 22
Dependent Claim
39 words
The apparatus of claim 20 wherein said error measuring means comprises curve fitting means for computing a delay time at which said curve meets the value of the phase of said prompt cross-correlation function, and establishing therefrom said error.
Claim 23
Dependent Claim
36 words
The apparatus of claim 21 wherein: said cross-correlation functions are complex and comprise in-phase and quadrature components; the phase angle of each cross-correlation function is the arc-tangent of the ratio of in-phase and quadrature components thereof.
Claim 24
Dependent Claim
27 words
The apparatus of claim 22 further comprising means for reducing said error comprising means for correcting the phase of said model carrier in accordance with said error.
Claim 25
Dependent Claim
21 words
The apparatus of claim 19 wherein: there are n plural early correlation functions, and n is an integer greater than 2.
Claim 26
Dependent Claim
57 words
The apparatus of claim 19 further comprising: delay error tracking means for computing a delay tracking error corresponding to a deviation from a second predetermined relationship between said prompt and one of said early cross-correlation functions, and for reducing said deviation by changing the phase of said model code sequence in accordance with said delay tracking error.
Claim 27
Dependent Claim
43 words
The apparatus of claim 25 wherein: said cross-correlation functions are complex and comprise in-phase and quadrature components; said second predetermined relationship is a predetermined ratio between a selected one of the in-phase and quadrature components of the prompt and one early cross-correlation functions.
Claim 28
Dependent Claim
31 words
The apparatus of claim 26 wherein said predetermined ratio is the ratio between the in-phase components of said prompt and one early cross-correlation functions prevailing in the absence of multi-path distortion.
Claim 29
Dependent Claim
53 words
The apparatus of claim 27 wherein said delay error tracking means comprises means for measuring an actual ratio between said in-phase components of said prompt and said one early cross-correlation function and producing a tracking delay error signal which is a function of the deviation of said actual ratio from said predetermined ratio.
Claim 30
Dependent Claim
134 words
The apparatus of claim 25 wherein said respective cross-correlation functions further include a late cross-correlation function corresponding to a delay time greater than that of said prompt cross-correlation, said apparatus further comprising: correction means for computing a correction to said delay tracking error corresponding to a deviation from a third predetermined relationship between said late and prompt cross-correlation functions, said correction being weighted relative to said delay tracking error such that the weight of the correction corresponding to the deviation from the third predetermined relationship between said late and prompt cross-correlation functions is less than a weight given the delay tracking error corresponding to the deviation from the second predetermined relationship between said prompt and one of said early cross-correlation functions, and for correcting said delay tracking error by combining it with said correction.
Claim 31
Dependent Claim
44 words
The apparatus of claim 29 wherein: said cross-correlation functions are complex and comprise in-phase and quadrature components; said second predetermined relationship is a first predetermined ratio between a selected one of the in-phase and quadrature components of the prompt and one early cross-correlation functions.
Claim 32
Dependent Claim
27 words
The apparatus of claim 30 wherein: said third predetermined relationship is a second predetermined ratio between said selected one component of the prompt and late cross-correlation functions.
Claim 33
Dependent Claim
53 words
The apparatus of claim 31 wherein said first and second predetermined ratios correspond to, respectively, a ratio between the in-phase components of said prompt and one early cross-correlation functions and a ratio between the in-phase components of said late and prompt cross-correlation functions, in the absence of multi-path distortion in said incoming signal.
Claim 34
Dependent Claim
29 words
The apparatus of claim 32 wherein said delay error tracking means comprises means for measuring an actual ratio between said in-phase components of said prompt and late cross-correlation functions.
Claim 35
Independent Claim
157 words
A method of measuring multipath distortion in a receiver responsive to an incoming signal consisting of a carrier tone modulated by a spread spectrum code sequence, the receiver being of the type which generates a local model of the carrier tone and a local model of the code sequence, said method comprising: generating plural versions of said model code sequence delayed by respective multiples of a predetermined delay time; generating plural product signals by a multiplication of said incoming signal by one of (a) said model carrier tone and (b) a respective one of said plural model code versions, and then multiplying the result of said multiplication by the other of (a) and (b); computing respective cross-correlation functions from respective ones of said plural product signals; and measuring an error corresponding to a deviation from a predetermined relationship among said respective cross-correlation functions, and outputting said error as a measurement of multipath distortion in said incoming signal.
Claim 36
Independent Claim
157 words
A method of measuring multipath distortion in a receiver responsive to an incoming signal consisting of a carrier tone modulated by a spread spectrum code sequence, the receiver being of the type which generates a local model of the carrier tone and a local model of the code sequence, said method comprising: generating plural versions of said model code sequence delayed by respective multiples of a predetermined delay time; generating plural product signals by a multiplication of said incoming signal by one of (a) said model carrier tone and (b) a respective one of said plural model code versions, and then multiplying the result of said multiplication by the other of (a) and (b); computing respective cross-correlation functions from respective ones of said plural product signals; and measuring an error corresponding to a deviation from a predetermined relationship among said respective cross-correlation functions, and outputting said error as a measurement of multipath distortion in said incoming signal.
Claim 37
Dependent Claim
28 words
The method of claim 34 further comprising receiving said error and reducing said deviation by changing the phase of said model code sequence in accordance with said error.
Claim 38
Dependent Claim
23 words
The method of claim 34 further comprising reducing said deviation by changing the phase of said model carrier in accordance with said error.
Claim 39
Dependent Claim
39 words
The method of claim 34 wherein: said plural versions of a model code sequence correspond to two different multiples of a predetermined delay time, whereby said respective cross-correlation functions comprise an early cross-correlation function and a prompt cross-correlation function.
Claim 40
Dependent Claim
31 words
The method of claim 37 further comprising a controlling the phase of said model carrier tone relative to the carrier of said incoming signal in response to said prompt cross-correlation function.
Claim 41
Dependent Claim
34 words
The method of claim 37 wherein said cross-correlation functions are computed by accumulating respective product signals over a sampling interval of length T and computing successive cross-correlation functions in successive cycles of period T.
Claim 42
Dependent Claim
35 words
The method of claim 39 wherein said predetermined delay time is said period T and said multiples of said delay time are one and two for said prompt and early model code sequence versions respectively.
Claim 43
Dependent Claim
41 words
The method of claim 37 wherein: said cross-correlation functions are complex and comprise in-phase and quadrature components; said predetermined relationship is a predetermined ratio between a selected one of the in-phase and quadrature components of the prompt and early cross-correlation functions.
Claim 44
Dependent Claim
30 words
The method of claim 37 wherein said predetermined ratio is the ratio between the in-phase components of said prompt and early cross-correlation functions prevailing in the absence of multi-path distortion.
Claim 45
Dependent Claim
42 words
The method of claim 42 wherein said measuring comprises measuring an actual ratio between said in-phase components of said prompt and early cross-correlation functions and wherein said error is a function of the deviation of said actual ratio from said predetermined ratio.
Claim 46
Dependent Claim
32 words
The method of claim 34 wherein said incoming signal is from a global positioning satellite and wherein said error comprises a correction to an estimated pseudo-range value computed during a previous cycle.
Claim 47
Dependent Claim
84 words
The method of claim 34 wherein: said plural versions of a model code sequence include three different multiples of a predetermined delay time, whereby said respective cross-correlation functions include an early cross-correlation function, a prompt cross-correlation function and a late cross-correlation function; and said predetermined relationship comprises a first predetermined ratio between corresponding values of a selected component of said early and prompt cross-correlation functions and a second predetermined ratio between corresponding values of the selected component of said late and prompt cross-correlation functions.
Claim 48
Dependent Claim
61 words
The method of claim 45 wherein: said cross-correlation functions are complex and comprise in-phase and quadrature components; said first and second predetermined relationships are, respectively, a predetermined ratio between a selected one of the in-phase and quadrature components of the prompt and early cross-correlation functions and a predetermined ratio between said selected one component of the prompt and late cross-correlation functions.
Claim 49
Dependent Claim
26 words
The method of claim 46 further comprising controlling the phase of said model carrier in accordance with the in-phase and quadrature components of said prompt cross-correlation.
Claim 50
Dependent Claim
24 words
The method of claim 46 further comprising reducing said error by correcting the phase of said model code sequence in accordance with said error.
Claim 51
Dependent Claim
42 words
The method of claim 48 wherein said first and second predetermined ratios are ratios between the in-phase components of said early and prompt cross-correlations and between said late and prompt cross-correlations observable in the absence of multi-path distortion in said incoming signal.
Claim 52
Dependent Claim
46 words
The method of claim 49 wherein said measuring comprises measuring an actual ratio between said in-phase components of said prompt and early cross-correlation functions and producing a first error signal which is a function of the deviation of said actual ratio from said first predetermined ratio.
Claim 53
Dependent Claim
79 words
The method of claim 50 wherein said correcting comprises measuring an ratio between said in-phase components of said prompt and late cross-correlation functions and producing a second error signal which is a function of the deviation of said ratio from said second predetermined ratio weighted with respect to said first error signal such that the weight of the second error signal is less than a weight given the first error signal and combining said first and second error signals.
Claim 54
Dependent Claim
39 words
The method of claim 34 wherein: said plural versions of a model code sequence correspond to different plural multiples of a predetermined delay time, whereby said respective cross-correlation functions comprise plural early cross-correlation functions and a prompt cross-correlation function.
Claim 55
Dependent Claim
59 words
The method of claim 52 wherein said predictable behavior is defined relative to a curve obtained by associating phase angles of said plural early cross-correlation functions with delay times of the respective early cross-correlation functions, said predictable behavior comprising said curve intersecting the phase angle of said prompt cross-correlation function at the delay time of said prompt cross-correlation function.
Claim 56
Dependent Claim
33 words
The method of claim 53 wherein said measuring comprises computing a delay time at which said curve meets the value of the phase of said prompt cross-correlation function, and establishing therefrom said error.
Claim 57
Dependent Claim
36 words
The method of claim 54 wherein: said cross-correlation functions are complex and comprise in-phase and quadrature components; the phase angle of each cross-correlation function is the arc-tangent of the ratio of in-phase and quadrature components thereof.
Claim 58
Dependent Claim
23 words
The method of claim 55 further comprising reducing said error by correcting the phase of said model carrier in accordance with said error.
Claim 59
Dependent Claim
21 words
The method of claim 52 wherein: there are n plural early correlation functions, and n is an integer greater than 2.
Claim 60
Dependent Claim
51 words
The method of claim 52 further comprising: computing a delay tracking error corresponding to a deviation from a second predetermined relationship between said prompt and one of said early cross-correlation functions, and reducing said deviation by changing the phase of said model code sequence in accordance with said delay tracking error.
Claim 61
Dependent Claim
43 words
The method of claim 58 wherein: said cross-correlation functions are complex and comprise in-phase and quadrature components; said second predetermined relationship is a predetermined ratio between a selected one of the in-phase and quadrature components of the prompt and one early cross-correlation functions.
Claim 62
Dependent Claim
31 words
The method of claim 59 wherein said predetermined ratio is the ratio between the in-phase components of said prompt and one early cross-correlation functions prevailing in the absence of multi-path distortion.
Claim 63
Dependent Claim
51 words
The method of claim 60 wherein said computing a delay error tracking comprises measuring an actual ratio between said in-phase components of said prompt and one early cross-correlation functions and producing a tracking delay error signal which is a function of the deviation of said actual ratio from said predetermined ratio.
Claim 64
Dependent Claim
129 words
The method of claim 61 wherein said respective cross-correlation functions further include a late cross-correlation function corresponding to a delay time greater than that of said prompt cross-correlation, said method further comprising: computing a correction to said delay tracking error in accordance with a deviation from a third predetermined relationship between said late and prompt cross-correlation functions, said correction being weighted relative to said delay tracking error such that of the correction corresponding to the deviation from the third predetermined relationship between said late and prompt cross-correlation functions is less than a weight given the delay tracking error corresponding to the deviation from the second predetermined relationship between said prompt and one of said early cross-correlation functions, and correcting said delay tracking error by combining it with said correction.
Claim 65
Dependent Claim
44 words
The method of claim 62 wherein: said cross-correlation functions are complex and comprise in-phase and quadrature components; said second predetermined relationship is a first predetermined ratio between a selected one of the in-phase and quadrature components of the prompt and one early cross-correlation functions.
Claim 66
Dependent Claim
27 words
The method of claim 63 wherein: said third predetermined relationship is a second predetermined ratio between said selected one component of the prompt and late cross-correlation functions.
Claim 67
Dependent Claim
53 words
The method of claim 64 wherein said first and second predetermined ratios correspond to, respectively, a ratio between the in-phase components of said prompt and one early cross-correlation functions and a ratio between the in-phase components of said late and prompt cross-correlation functions, in the absence of multi-path distortion in said incoming signal.
Claim 68
Dependent Claim
28 words
The method of claim 65 wherein said computing the delay tracking error comprises measuring an actual ratio between said in-phase components of said prompt and late cross-correlation functions.
References Cited (Backward Citations)
US2982853A
Cited
US3351859A
Cited
US4151524A
Cited
US4266296A
Cited
US4457007A
Cited
US4672638A
Cited
US4669091A
Cited
US5224122A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-09-12 | 1998-03-14 | 1998-09-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-09-12 | 2002-03-14 | 2002-09-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-09-12 | 2006-03-14 | 2006-09-13 | $7700.00 | Window Closed / Lapsed |