US4404645A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Correlator
Assignee: Individual
•
Filing: 1980-08-18
•
Granted: 1983-09-13
•
Expires: 2000-08-18
Abstract
Abstract A correlator for producing a correlation function by processing input data over a large number of coefficients of the correlation function by time sharing a smaller number of correlation channels, including a temporary storage device for receiving input data and for providing the input data as output data at particular successive time delay intervals relative to the input data, a group channel correlator responsive to the output data from the temporary storage device and to additional data for correlating the group of channels of data and for providing output sums representing coefficients of the correlation function, and means coupled to the temporary storage device and the group channel correlator for controlling the coupling of the output data from the temporary storage device to the group channel correlator to have the output data at the successive time delay intervals coupled to the group channel correlator to have the group channel correlator repetitively correlate successive groups of channels for providing the large number of coefficients in the correlation functions built up from the repetitive correlation of the successive groups of channels.
Inventors
- 👤 Virgil B. Elings
- 👤 David F. Nicoli
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:56
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/15
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
226 words
A correlator for producing a correlation function by processing input data over a large number M of correlation coefficients by time sharing a smaller number n of channels of processing electronics wherein n>1 and M>n, including a temporary storage device for receiving input data and for providing the input data as output data at particular successive time delay intervals relative to the input data and with each time delay interval representing at least a plurality of channels, an n-channel correlator comprising a storage device for storing n-channels of data, multiplying means for each channel and summing means for each channel to sum the outputs of the multiplying means, and with the n-channel correlator responsive to the output data from the temporary storage device and to additional data for correlating a group of n-channels of data where n>1 and for providing n output sums representing successive points of the correlation function, and means coupled to the temporary storage device and the n-channel correlator for controlling the coupling of the output data from the temporary storage device to the n-channel correlator to have groups of output data at the successive time delay intervals coupled to the n-channel correlator to have the n-channel correlator repetitively correlate successive groups of n-channels for providing M coefficients of correlation built up from the repetitive correlation of groups of n-channels and wherein M>n.
Claim 2
Dependent Claim
226 words
A correlator for producing a correlation function by processing input data over a large number M of correlation coefficients by time sharing a smaller number n of channels of processing electronics wherein n>1 and M>n, including a temporary storage device for receiving input data and for providing the input data as output data at particular successive time delay intervals relative to the input data and with each time delay interval representing at least a plurality of channels, an n-channel correlator comprising a storage device for storing n-channels of data, multiplying means for each channel and summing means for each channel to sum the outputs of the multiplying means, and with the n-channel correlator responsive to the output data from the temporary storage device and to additional data for correlating a group of n-channels of data where n>1 and for providing n output sums representing successive points of the correlation function, and means coupled to the temporary storage device and the n-channel correlator for controlling the coupling of the output data from the temporary storage device to the n-channel correlator to have groups of output data at the successive time delay intervals coupled to the n-channel correlator to have the n-channel correlator repetitively correlate successive groups of n-channels for providing M coefficients of correlation built up from the repetitive correlation of groups of n-channels and wherein M>n.
Claim 3
Dependent Claim
30 words
The correlator of claim 1 wherein the same input data in delayed and undelayed form are used as the inputs to the n channel correlator to form an auto correlator.
Claim 4
Dependent Claim
24 words
The correlator of claim 1 wherein data from different sources is used as the inputs to the n-channel correlator to form a cross correlator.
Claim 5
Dependent Claim
36 words
The correlator of claim 1 wherein each group of n channels provides for correlation of successive points in the M coefficient correlation function to have M equal n times the number of groups of n channels.
Claim 6
Dependent Claim
32 words
The correlator of claim 1 wherein each group of n channels overlaps an adjacent group of n channels to have M less than n times the number of groups of n channels.
Claim 7
Dependent Claim
40 words
The correlator of claim 1 wherein at least one group of n channels provides for the correlation of points spaced from the adjacent group of n channels to have a gap in the successive points in the M channel correlation.
Claim 8
Dependent Claim
16 words
The correlator of claim 6 wherein the gap is at the tail of the correlation function.
Claim 9
Dependent Claim
38 words
The correlator of claim 1 wherein each group of n channels provides for correlation of spaced points in the M coefficient correlation function and with the groups of n channels interleaved to form the M coefficient correlations function.
Claim 10
Dependent Claim
27 words
The correlator of claim 1 wherein the temporary storage device is formed by a shift register having output tap positions for providing the successive time delay intervals.
Claim 11
Dependent Claim
38 words
The correlator of claim 1 wherein the temporary storage device is formed by a memory with input and output addresses and with the successive time delay intervals formed by the relative spacing between the input and output addresses.
Claim 12
Dependent Claim
24 words
The correlator of claim 1 additionally including a clock and wherein the period between the channels in the correlator is controlled by the clock.
Claim 13
Dependent Claim
23 words
The correlator of claim 11 wherein the clock has a variable rate for providing a variable period between the channels in the correlator.
Claim 14
Dependent Claim
209 words
A correlator for producing a correlation function by processing input data over a large number of correlation coefficients by time sharing a smaller number of channels, including a temporary storage device for receiving input data and for providing the input data as output data at particular successive time delay intervals relative to the input data, a group channel correlator comprising a storage device for storing the group of channels of data, multiplying means for each channel and summing means for each channel to sum the outputs of the multiplying means, and with the group channel correlator responsive to the output data from the temporary storage device and to additional data for correlating the group of channels of data and for providing output sums representing points of the correlation function, and means coupled to the temporary storage device and the group channel correlator for controlling the coupling of the output data from the temporary storage device to the group channel correlator to have the output data at the successive time delay intervals coupled to the group channel correlator to have the group channel correlator repetitively correlate successive groups of channels for providing the large number of correlation coefficients built up from the repetitive correlation of the successive groups of channels.
Claim 15
Dependent Claim
209 words
A correlator for producing a correlation function by processing input data over a large number of correlation coefficients by time sharing a smaller number of channels, including a temporary storage device for receiving input data and for providing the input data as output data at particular successive time delay intervals relative to the input data, a group channel correlator comprising a storage device for storing the group of channels of data, multiplying means for each channel and summing means for each channel to sum the outputs of the multiplying means, and with the group channel correlator responsive to the output data from the temporary storage device and to additional data for correlating the group of channels of data and for providing output sums representing points of the correlation function, and means coupled to the temporary storage device and the group channel correlator for controlling the coupling of the output data from the temporary storage device to the group channel correlator to have the output data at the successive time delay intervals coupled to the group channel correlator to have the group channel correlator repetitively correlate successive groups of channels for providing the large number of correlation coefficients built up from the repetitive correlation of the successive groups of channels.
Claim 16
Dependent Claim
73 words
The correlator of claim 13 wherein the successive time delay intervals provided by the temporary storage device are equal to the period between successive channels and with the group channel correlator in addition providing for delay between each channel to be correlated in an amount at least equal to a plurality of channel periods for providing for the large number of correlation coefficients built up from interleaved repetitive correlation of the successive groups.
Claim 17
Dependent Claim
30 words
The correlator of claim 13 wherein the same input data in delayed and undelayed form are used as the inputs to the group channel correlator to form an auto correlator.
Claim 18
Dependent Claim
25 words
The correlator of claim 13 wherein data from different sources are used as the inputs to the group channel correlator to form a cross correlator.
Claim 19
Dependent Claim
43 words
The correlator of claim 13 wherein each group of channels provides for correlation of successive points in the large number of correlation coefficients to have the total number of coefficients equal the number of channels in the group times the number of repetitions.
Claim 20
Dependent Claim
37 words
The correlator of claim 13 wherein each group of channels overlaps an adjacent group of channels to have the total number of channels less than the number of channels in each group times the number of repetitions.
Claim 21
Dependent Claim
40 words
The correlator of claim 13 wherein at least one group of channels provides for the correlation of points spaced from the adjacent group of channels to have a gap in the successive points in the large number of correlation coefficients.
Claim 22
Dependent Claim
16 words
The correlator of claim 19 wherein the gap is at the tail of the correlation function.
Claim 23
Dependent Claim
27 words
The correlator of claim 13 wherein the temporary storage device is formed by a shift register having output tap positions for providing the successive time delay intervals.
Claim 24
Dependent Claim
38 words
The correlator of claim 13 wherein the temporary storage device is formed by a memory with input and output addresses and with the successive time delay intervals formed by the relative spacing between the input and output addresses.
Claim 25
Dependent Claim
24 words
The correlator of claim 13 additionally including a clock and wherein the period between the channels in the correlator is controlled by the clock.
Claim 26
Dependent Claim
23 words
The correlator of claim 23 wherein the clock has a variable rate for providing a variable period between the channels in the correlator.
References Cited (Backward Citations)
US3842252A
Cited
US3626168A
Cited
US4035802A
Cited
US3983379A
Cited
US4158234A
Cited
US4161033A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-09-12 | 1987-03-14 | 1987-09-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-09-12 | 1991-03-14 | 1991-09-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-09-12 | 1995-03-14 | 1995-09-13 | $7700.00 | Window Closed / Lapsed |