US5483243A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Ramp-weighted correlation with oversampling
Assignee: OL Security LLC
•
Filing: 1994-07-15
•
Granted: 1996-01-09
•
Expires: 2014-07-15
Abstract
Abstract A digital range correlator (50) for performing triangular ramp-weighted correlation relative to a reference word and providing an output data rate higher than the word rate. Two correlator channels (70, 80) are provided. Channel 70 provides a ramp-weighted segment sum over a word segment, with N word segments per L-bit word, wherein each received bit of a received word segment is multiplied by a corresponding ramp weight, and the corresponding product is in turn multiplied by the corresponding delayed reference word bit. The corresponding products over the word segment are accumulated to form a ramp-weighted word segment sum. Channel 80 provides a corresponding uniformly weighted word segment sum. The respective ramp-weighted and uniformly weighted word segment sums formed over the two preceding word segments are stored in a shift register. The ramp-weighted segment sums are scaled by +1 or -1 to represent the proper slope of the triangular weighting and accumulated. The uniformly-weighted segment sums are scaled by appropriate integers from 1 to N to represent the triangular weighting, and accumulated with the accumulated ramp-weighted scaled segment sums, and with appropriate normalization factors provide the correlator output signals. Digital Doppler or low pass filtering can be applied to improve the performance.
Inventors
- 👤 Gary A. Gramlich
- 👤 Roy H. Makino
- 👤 Dennis W. Morel
- 👤 Daniel J. Urbanski
- 👤 John R. Karobonik
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:26
CPC Classifications
G; G01; G01S; G01S13/00; G01S13/02; G01S13/50; G01S13/52; G01S13/522; G01S13/524; G01S13/5246; G01S13/5244; G01S7/00; G01S7/02; G01S7/28; G01S7/285
Claims Analysis
Total Claims: 50
Claim 1
Independent Claim
203 words
A method for performing correlation of a succession of received digital words in a serial bit stream with a reference digital word of bit length L having a reference word period, comprising the following steps: providing a set of ramp weights W(k), where k=1 to L/N, where N is a number of word segments comprising said received digital word, each word segment having L/N bits; forming a ramp-weighted sum over each of said N word segments, said sum comprising the sum of a product of a reference word bit with a product of a corresponding received bit comprising said segment with a ramp weight W(k); forming a uniformly-weighted sum over each of said N word segments, said sum comprising the sum of a product of a reference word bit with a corresponding received word bit comprising said segment; and forming a digital correlator output signal at a rate equal to the word segment rate, each output signal comprising a triangular-weighted sum of scaled versions of said ramp-weighted sums and said uniformly-weighted sums over a plurality of preceding word segments covering a predetermined plurality of received words, whereby degradation of said correlator performance caused by Doppler shift modulation on said received signals is reduced.
Claim 2
Independent Claim
203 words
A method for performing correlation of a succession of received digital words in a serial bit stream with a reference digital word of bit length L having a reference word period, comprising the following steps: providing a set of ramp weights W(k), where k=1 to L/N, where N is a number of word segments comprising said received digital word, each word segment having L/N bits; forming a ramp-weighted sum over each of said N word segments, said sum comprising the sum of a product of a reference word bit with a product of a corresponding received bit comprising said segment with a ramp weight W(k); forming a uniformly-weighted sum over each of said N word segments, said sum comprising the sum of a product of a reference word bit with a corresponding received word bit comprising said segment; and forming a digital correlator output signal at a rate equal to the word segment rate, each output signal comprising a triangular-weighted sum of scaled versions of said ramp-weighted sums and said uniformly-weighted sums over a plurality of preceding word segments covering a predetermined plurality of received words, whereby degradation of said correlator performance caused by Doppler shift modulation on said received signals is reduced.
Claim 3
Dependent Claim
28 words
The method of claim 1 further comprising the step of digitally filtering said digital correlator output signals with a Doppler frequency, narrow band filter to enhance signal-to-noise ratio.
Claim 4
Dependent Claim
28 words
The method of claim 1 further comprising the step of digitally filtering said digital correlator output signals with a digital low-pass filter to attenuate sidebands of uncorrelated signals.
Claim 5
Dependent Claim
13 words
The method of claim 1 wherein said ramp weights W(k)=2k-1, k=1 to L/N.
Claim 6
Dependent Claim
10 words
The method of claim 1 wherein L/N is an integer.
Claim 7
Dependent Claim
124 words
The method of claim 1 wherein said step of forming said correlator output signals comprises: storing ramp weighted segment sums over said plurality of word periods; storing uniformly weighted segment sums over said plurality of word periods; scaling a sequence of said stored ramp weighted segment sums by +1 or -1 to represent the up slope or down slope of triangular weights to achieve said triangular weighting; scaling a sequence of said stored uniformly weighted segment sums by an appropriate integer value to represent an offset between a ramp and said triangular weighting within said segment; accumulating said scaled ramp weighted segment sums and said scaled uniformly weighted sums with appropriate normalization factors to provide said correlator output signal for a particular word segment.
Claim 8
Dependent Claim
45 words
The method of claim 6 wherein said predetermined plurality of received words is two received words, wherein 2N values of said ramp weighted segment sums are stored, scaled and accumulated, and wherein 2N-1 values of said uniformly weighted segment sums are stored, scaled and accumulated.
Claim 9
Dependent Claim
21 words
The method of claim 7 wherein said stored uniformly weighted sums are scaled by appropriate integers ranging from 1 to N.
Claim 10
Dependent Claim
32 words
The method of claim 6 wherein said scaled, stored ramp-weighted segment sums are accumulated to provide a ramp-weighted accumulated value, and a normalization factor a1 is applied to said ramp-weighted accumulated value.
Claim 11
Dependent Claim
18 words
The method of claim 9 wherein said ramp weights W(k)=2k-1, k=1 to L/N, and said normalization factor a1=N/[2L].
Claim 12
Dependent Claim
45 words
The method of claim 10 wherein said scaled, stored uniformly-weighted segment sums are accumulated with said ramp-weighted accumulated value to provide a correlator accumulator value, a normalization factor a2 is applied to said accumulator value to provide said correlator output signal, and said normalization value=1/N.
Claim 13
Dependent Claim
23 words
The method of claim 1 wherein said plurality of received words over which said correlator output signal is formed is two received words.
Claim 14
Dependent Claim
234 words
A digital correlator for correlating a succession of received digital words in a serial bit stream with a reference digital word of bit length L having a reference word period, the correlator comprising: means for providing a set of ramp weights W(k), where k=1 to L/N, where N is a number of word segments comprising said received digital word, each word segment having L/N bits; ramp-weighting summing means for forming a ramp-weighted sum over each of said N word segments, said summing means comprising means for accumulating the respective sums of a product of a reference word bit with a product of a corresponding received bit comprising said segment with a ramp weight W(k) for each bit comprising said word segment; uniformly-weighting summing means for forming a uniformly-weighted sum over each of said N word segments, said summing means comprising means for accumulating the respective sums of a product of a reference word bit with a corresponding received word bit for each bit comprising said word segment; and means for forming a digital correlator output signal at a rate equal to the word segment rate, each output signal comprising a triangular-weighted sum of scaled versions of said ramp-weighted sums and said uniformly-weighted sums over a plurality of preceding word segments covering a predetermined plurality of received words, whereby degradation of said correlator performance caused by Doppler shift modulation on said received signals is reduced.
Claim 15
Dependent Claim
234 words
A digital correlator for correlating a succession of received digital words in a serial bit stream with a reference digital word of bit length L having a reference word period, the correlator comprising: means for providing a set of ramp weights W(k), where k=1 to L/N, where N is a number of word segments comprising said received digital word, each word segment having L/N bits; ramp-weighting summing means for forming a ramp-weighted sum over each of said N word segments, said summing means comprising means for accumulating the respective sums of a product of a reference word bit with a product of a corresponding received bit comprising said segment with a ramp weight W(k) for each bit comprising said word segment; uniformly-weighting summing means for forming a uniformly-weighted sum over each of said N word segments, said summing means comprising means for accumulating the respective sums of a product of a reference word bit with a corresponding received word bit for each bit comprising said word segment; and means for forming a digital correlator output signal at a rate equal to the word segment rate, each output signal comprising a triangular-weighted sum of scaled versions of said ramp-weighted sums and said uniformly-weighted sums over a plurality of preceding word segments covering a predetermined plurality of received words, whereby degradation of said correlator performance caused by Doppler shift modulation on said received signals is reduced.
Claim 16
Dependent Claim
27 words
The correlator of claim 13 further comprising means for digitally filtering said digital correlator output signals with a Doppler frequency, narrow band filter to enhance signal-to-noise ratio.
Claim 17
Dependent Claim
27 words
The correlator of claim 13 further comprising means for digitally filtering said digital correlator output signals with a digital low-pass filter to attenuate sidebands of uncorrelated signals.
Claim 18
Dependent Claim
13 words
The correlator of claim 13 wherein said ramp weights W(k)=2k-1, k=1 to L/N.
Claim 19
Dependent Claim
10 words
The correlator of claim 13 wherein L/N is an integer.
Claim 20
Dependent Claim
145 words
The correlator of claim 13 wherein means for forming said correlator output signals comprises: first storing means for storing each of said ramp weighted segment sums over said plurality of word periods; second storing means for storing uniformly weighted segment sums over said plurality of word periods; first scaling means for scaling a sequence of said stored ramp weighted segment sums by +1 or -1 to represent the up slope or down slope of triangular weights to achieve said triangular weighting; second scaling means for scaling a sequence of said stored uniformly weighted segment sums by an appropriate integer value to represent an offset between a ramp and said triangular weighting within said segment; accumulating means for accumulating said scaled ramp weighted segment sums and said scaled uniformly weighted sums with appropriate normalization factors to provide said correlator output signal for a particular word segment.
Claim 21
Dependent Claim
25 words
The correlator of claim 18 wherein said first storing means comprises a first shift register, and said second storing means comprises a second shift register.
Claim 22
Dependent Claim
45 words
The correlator of claim 18 wherein said predetermined plurality of received words is two received words, wherein 2N values of said ramp weighted segment sums are stored, scaled and accumulated, and wherein 2N-1 values of said uniformly weighted segment sums are stored, scaled and accumulated.
Claim 23
Dependent Claim
27 words
The correlator of claim 20 wherein said second storing means comprises means for scaling said stored uniformly weighted sums by appropriate integers ranging from 1 to N.
Claim 24
Dependent Claim
35 words
The correlator of claim 18 wherein said scaled, stored ramp-weighted segment sums are accumulated to provide a ramp-weighted accumulated value, and further comprising means for applying a normalization factor a1 to said ramp-weighted accumulated value.
Claim 25
Dependent Claim
18 words
The correlator of claim 22 wherein said ramp weights W(k)=2k-1, k=1 to L/N, and said normalization factor a1=N/[2L].
Claim 26
Dependent Claim
55 words
The correlator of claim 23 wherein said scaled, stored uniformly-weighted segment sums are accumulated by with said ramp-weighted accumulated value by said accumulator to provide a correlator accumulator value, and said correlator further comprises means for applying a normalization factor a2 to said accumulator value to provide said correlator output signal, and said normalization value=1/N.
Claim 27
Dependent Claim
23 words
The correlator of claim 13 wherein said plurality of received words over which said correlator output signal is formed is two received words.
Claim 28
Independent Claim
132 words
A method for performing correlation of a succession of received digital words in a serial bit stream with a reference digital word of bit length L having a reference word period, comprising the following steps: forming a word segment sum over each of N word segments comprising said word, said segment sum comprising the sum over said word segment bits of products of each received word bit comprising said word segment with a corresponding reference word bit; and forming a digital correlator output signal at a rate equal to the word segment rate, said forming step including accumulating each segment sum over a plurality of preceding word segments covering a predetermined plurality of received words, whereby degradation of said correlator performance caused by Doppler shift modulation on said received signals is reduced.
Claim 29
Independent Claim
132 words
A method for performing correlation of a succession of received digital words in a serial bit stream with a reference digital word of bit length L having a reference word period, comprising the following steps: forming a word segment sum over each of N word segments comprising said word, said segment sum comprising the sum over said word segment bits of products of each received word bit comprising said word segment with a corresponding reference word bit; and forming a digital correlator output signal at a rate equal to the word segment rate, said forming step including accumulating each segment sum over a plurality of preceding word segments covering a predetermined plurality of received words, whereby degradation of said correlator performance caused by Doppler shift modulation on said received signals is reduced.
Claim 30
Dependent Claim
28 words
The method of claim 26 further comprising the step of digitally filtering said digital correlator output signals with a Doppler frequency, narrow band filter to enhance signal-to-noise ratio.
Claim 31
Dependent Claim
28 words
The method of claim 26 further comprising the step of digitally filtering said digital correlator output signals with a digital low-pass filter to attenuate sidebands of uncorrelated signals.
Claim 32
Dependent Claim
16 words
The method of claim 26 wherein said predetermined plurality of received words is two received words.
Claim 33
Independent Claim
151 words
A method for performing correlation of a succession of received digital words in a serial bit stream with a reference digital word of bit length L having a reference word period, comprising the following steps: forming a ramp-weighted sum over a plurality of received digital words, said sum comprising the sum of a product of a reference word bit with a product of a corresponding received bit with a ramp weight W(k); forming a uniformly-weighted sum over said plurality of received digital words, said sum comprising the sum of a product of a reference word bit with a corresponding received word bit; and forming a digital correlator output signal, each output signal comprising a triangular-weighted sum of scaled versions of said ramp-weighted sums and said uniformly-weighted sums over said predetermined plurality of received words, whereby degradation of said correlator performance caused by Doppler shift modulation on said received signals is reduced.
Claim 34
Independent Claim
151 words
A method for performing correlation of a succession of received digital words in a serial bit stream with a reference digital word of bit length L having a reference word period, comprising the following steps: forming a ramp-weighted sum over a plurality of received digital words, said sum comprising the sum of a product of a reference word bit with a product of a corresponding received bit with a ramp weight W(k); forming a uniformly-weighted sum over said plurality of received digital words, said sum comprising the sum of a product of a reference word bit with a corresponding received word bit; and forming a digital correlator output signal, each output signal comprising a triangular-weighted sum of scaled versions of said ramp-weighted sums and said uniformly-weighted sums over said predetermined plurality of received words, whereby degradation of said correlator performance caused by Doppler shift modulation on said received signals is reduced.
Claim 35
Dependent Claim
28 words
The method of claim 30 further comprising the step of digitally filtering said digital correlator output signals with a Doppler frequency, narrow band filter to enhance signal-to-noise ratio.
Claim 36
Dependent Claim
28 words
The method of claim 30 further comprising the step of digitally filtering said digital correlator output signals with a digital low-pass filter to attenuate sidebands of uncorrelated signals.
Claim 37
Dependent Claim
271 words
A range correlator for target detection, comprising: a transmitter for transmitting a transmit signal modulated by a digital reference word of bit length L; a receiver responsive to reflected transmitted signals which have been reflected from a target, said receiver including a means for providing a digital bit stream of digital signals recovered from said reflected transmitted signals; and a digital correlator responsive to said receiver digital bit stream, comprising: means for providing a set of ramp weights W(k), where k=1 to L/N, where N is a number of word segments comprising said received digital word, each word segment having L/N bits; ramp-weighting summing means for forming a ramp-weighted sum over each of said N word segments, said summing means comprising means for accumulating the respective sums of a product of a reference word bit with a product of a corresponding received bit comprising said segment with a ramp weight W(k) for each bit comprising said word segment; uniformly-weighting summing means for forming a uniformly-weighted sum over each of said N word segments, said summing means comprising means for accumulating the respective sums of a product of a reference word bit with a corresponding received word bit for each bit comprising said word segment; and means for forming a digital correlator output signal at a rate equal to the word segment rate, each output signal comprising a triangular-weighted sum of scaled versions of said ramp-weighted sums and said uniformly-weighted sums over a plurality of preceding word segments covering a predetermined plurality of received words, whereby degradation of said correlator performance caused by Doppler shift modulation on said received signals is reduced.
Claim 38
Dependent Claim
271 words
A range correlator for target detection, comprising: a transmitter for transmitting a transmit signal modulated by a digital reference word of bit length L; a receiver responsive to reflected transmitted signals which have been reflected from a target, said receiver including a means for providing a digital bit stream of digital signals recovered from said reflected transmitted signals; and a digital correlator responsive to said receiver digital bit stream, comprising: means for providing a set of ramp weights W(k), where k=1 to L/N, where N is a number of word segments comprising said received digital word, each word segment having L/N bits; ramp-weighting summing means for forming a ramp-weighted sum over each of said N word segments, said summing means comprising means for accumulating the respective sums of a product of a reference word bit with a product of a corresponding received bit comprising said segment with a ramp weight W(k) for each bit comprising said word segment; uniformly-weighting summing means for forming a uniformly-weighted sum over each of said N word segments, said summing means comprising means for accumulating the respective sums of a product of a reference word bit with a corresponding received word bit for each bit comprising said word segment; and means for forming a digital correlator output signal at a rate equal to the word segment rate, each output signal comprising a triangular-weighted sum of scaled versions of said ramp-weighted sums and said uniformly-weighted sums over a plurality of preceding word segments covering a predetermined plurality of received words, whereby degradation of said correlator performance caused by Doppler shift modulation on said received signals is reduced.
Claim 39
Dependent Claim
27 words
The correlator of claim 33 further comprising means for digitally filtering said digital correlator output signals with a Doppler frequency, narrow band filter to enhance signal-to-noise ratio.
Claim 40
Dependent Claim
27 words
The correlator of claim 33 further comprising means for digitally filtering said digital correlator output signals with a digital low-pass filter to attenuate sidebands of uncorrelated signals.
Claim 41
Dependent Claim
13 words
The correlator of claim 33 wherein said ramp weights W(k)=2k-1, k=1 to L/N.
Claim 42
Dependent Claim
10 words
The correlator of claim 33 wherein L/N is an integer.
Claim 43
Dependent Claim
145 words
The correlator of claim 33 wherein means for forming said correlator output signals comprises: first storing means for storing each of said ramp weighted segment sums over said plurality of word periods; second storing means for storing uniformly weighted segment sums over said plurality of word periods; first scaling means for scaling a sequence of said stored ramp weighted segment sums by +1 or -1 to represent the up slope or down slope of triangular weights to achieve said triangular weighting; second scaling means for scaling a sequence of said stored uniformly weighted segment sums by an appropriate integer value to represent an offset between a ramp and said triangular weighting within said segment; accumulating means for accumulating said scaled ramp weighted segment sums and said scaled uniformly weighted sums with appropriate normalization factors to provide said correlator output signal for a particular word segment.
Claim 44
Dependent Claim
25 words
The correlator of claim 38 wherein said first storing means comprises a first shift register, and said second storing means comprises a second shift register.
Claim 45
Dependent Claim
45 words
The correlator of claim 38 wherein said predetermined plurality of received words is two received words, wherein 2N values of said ramp weighted segment sums are stored, scaled and accumulated, and wherein 2N-1 values of said uniformly weighted segment sums are stored, scaled and accumulated.
Claim 46
Dependent Claim
27 words
The correlator of claim 40 wherein said second storing means comprises means for scaling said stored uniformly weighted sums by appropriate integers ranging from 1 to N.
Claim 47
Dependent Claim
35 words
The correlator of claim 38 wherein said scaled, stored ramp-weighted segment sums are accumulated to provide a ramp-weighted accumulated value, and further comprising means for applying a normalization factor a1 to said ramp-weighted accumulated value.
Claim 48
Dependent Claim
18 words
The correlator of claim 42 wherein said ramp weights W(k)=2k-1, k=1 to L/N, and said normalization factor a1=N/[2L].
Claim 49
Dependent Claim
55 words
The correlator of claim 43 wherein said scaled, stored uniformly-weighted segment sums are accumulated by with said ramp-weighted accumulated value by said accumulator to provide a correlator accumulator value, and said correlator further comprises means for applying a normalization factor a2 to said accumulator value to provide said correlator output signal, and said normalization value=1/N.
Claim 50
Dependent Claim
23 words
The correlator of claim 43 wherein said plurality of received words over which said correlator output signal is formed is two received words.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-08 | 1999-07-10 | 2000-01-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-08 | 2003-07-10 | 2004-01-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-08 | 2007-07-10 | 2008-01-09 | $7700.00 | Window Closed / Lapsed |