US4347580A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Array convolver/correlator
Assignee: United States Department of the Navy
•
Filing: 1980-07-21
•
Granted: 1982-08-31
•
Expires: 2000-07-21
Abstract
Abstract An array convolver and/or correlator comprises first and second two-dimennal shift registers defined by N rows and M columns, corresponding columns, the first, the second, etc., of the two registers being aligned. N and M are generally in the range of 4 to 512. Data is capable of entering at least one of the left or right columns of each of the two shift registers. The data shifts downward to the bottom row in the first, upper, shift register and upward to the top row in the second, lower, shift register. A plurality of M analog multipliers each has an input from corresponding, aligned columns of each of the two registers. An analog summer has M inputs, one from each of the multipliers. The output of the summer is a correlation or convolution, depending upon which specific columns the data enters.
Inventors
- 👤 James W. Bond
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 05:20
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/15; G06J; G06J1/00; G06J1/005
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
196 words
An array convolver-correlator comprising: first and second two-dimensional shift registers defined by N rows and M columns, the columns of the two registers being aligned, N and M being in the range of 4 to 512, data capable of entering at least one of the left or right columns of each of the two shift registers, the data shifting downward to the bottom row in the first, upper, shift register and upward to the top row in the second, lower, shift register; a plurality of M means for multiplying, comprising M gating means, each having an input from the bottom row of the upper shift register and the top row of the lower shift register of corresponding columns of the two shift registers; means for summing, having M inputs connected to the M gating means, for summing the input signals in an analog manner; means, whose input is connected to the output of the summing means, for converting the analog input signal into a digital signal; and a means for combining, whose input is connected to the output of the A-to-D converting means, for accumulating shifted outputs of the A-to-D converting means by addition and subtraction.
Claim 2
Dependent Claim
196 words
An array convolver-correlator comprising: first and second two-dimensional shift registers defined by N rows and M columns, the columns of the two registers being aligned, N and M being in the range of 4 to 512, data capable of entering at least one of the left or right columns of each of the two shift registers, the data shifting downward to the bottom row in the first, upper, shift register and upward to the top row in the second, lower, shift register; a plurality of M means for multiplying, comprising M gating means, each having an input from the bottom row of the upper shift register and the top row of the lower shift register of corresponding columns of the two shift registers; means for summing, having M inputs connected to the M gating means, for summing the input signals in an analog manner; means, whose input is connected to the output of the summing means, for converting the analog input signal into a digital signal; and a means for combining, whose input is connected to the output of the A-to-D converting means, for accumulating shifted outputs of the A-to-D converting means by addition and subtraction.
Claim 3
Dependent Claim
64 words
An array convolver-correlator according to claim 1, further comprising: a plurality of 2 M means, one for each column of each of the two shift registers, each means having an input connected at the end of one of the columns and having an output connected to the input of the same column, for renewing the amplitude of the signal data propagating down each column.
Claim 4
Dependent Claim
33 words
The convolver-correlator according to claim 2, further comprising: a plurality of means for interfacing, each having inputs and outputs connected to the data entry and exit columns, for interfacing with the shift registers.
Claim 5
Dependent Claim
25 words
The convolver-correlator according to claim 2, wherein: the shift registers, the means for multiplying and the means for summing are implemented as charge-coupled devices (CCDs).
Claim 6
Dependent Claim
46 words
The convolver-correlator according to claim 1, wherein: one of the shift registers is capable of entering data from either side; and the other shift register being capable of entering data from one side only; the convolver-correlator being capable of performing both a correlation and a convolution.
Claim 7
Dependent Claim
51 words
The convolver-correlator according to claim 1, wherein: one of the shift registers is capable of entering data from one side only; and the other shift register being capable of entering data from the same side only; the combination thereby being capable of performing a correlation only, and hence is a correlator.
Claim 8
Dependent Claim
33 words
The convolver-correlator according to claim 6 further comprising: a plurality of means for interfacing, each having inputs and outputs connected to the data entry and exit columns, for interfacing with the shift registers.
Claim 9
Dependent Claim
50 words
The convolver-correlator according to claim 1, wherein: one of the shift registers is capable of entering data from one side only; and the other shift register being capable of entering data from the opposite side only; the combination thereby being capable of a convolution only, and hence is a convolver.
Claim 10
Dependent Claim
33 words
The convolver-correlator according to claim 8, further comprising: a plurality of means for interfacing, each having inputs and outputs connected to the data entry and exit columns, for interfacing with the shift registers.
Claim 11
Dependent Claim
37 words
The convolver-correlator according to claim 1, further comprising: a plurality of means for interfacing, each having inputs and outputs connected to the data entry and exit columns of the shift registers, for interfacing with the shift registers.
Claim 12
Dependent Claim
68 words
The convolver-correlator according to claim 1, wherein the analog means for summing comprises a resistance network comprising: a plurality of M parallel resistors, one end of each connected to the output of a corresponding gating means, the other ends of each connected to a common junction; and a summing resistor, having one end connected to the common junction, the other end being connected to the A-to-D converting means.
Claim 13
Dependent Claim
196 words
An array convolver-correlator comprising: first and second two-dimensional shift registers defined by N rows and M columns, the columns of the two registers being aligned, N and M being in the range of 4 to 512, data capable of entering at least one of the left or right columns of each of the two shift registers, the data shifting downward to the bottom row in the first, upper, shift register and upward to the top row in the second, lower, shift register; a plurality of M means for multiplying, comprising M gating means, each having an input from the bottom row of the upper shift register and the top row of the lower shift register of corresponding columns of the two shift registers; means for summing, having M inputs connected to the M gating means, for summing the input signals in an analog manner; means, whose input is connected to the output of the summing means, for converting the analog input signal into a digital signal; and a means for combining, whose input is connected to the output of the A-to-D converting means, for accumulating shifted outputs of the A-to-D converting means by addition and subtraction.
Claim 14
Dependent Claim
196 words
An array convolver-correlator comprising: first and second two-dimensional shift registers defined by N rows and M columns, the columns of the two registers being aligned, N and M being in the range of 4 to 512, data capable of entering at least one of the left or right columns of each of the two shift registers, the data shifting downward to the bottom row in the first, upper, shift register and upward to the top row in the second, lower, shift register; a plurality of M means for multiplying, comprising M gating means, each having an input from the bottom row of the upper shift register and the top row of the lower shift register of corresponding columns of the two shift registers; means for summing, having M inputs connected to the M gating means, for summing the input signals in an analog manner; means, whose input is connected to the output of the summing means, for converting the analog input signal into a digital signal; and a means for combining, whose input is connected to the output of the A-to-D converting means, for accumulating shifted outputs of the A-to-D converting means by addition and subtraction.
References Cited (Backward Citations)
US3950635A
Cited
US3980873A
Cited
US4103333A
Cited
US4156923A
Cited
US4161033A
Cited
US4267580A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1985-08-30 | 1986-03-01 | 1986-08-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1989-08-30 | 1990-03-01 | 1990-08-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1993-08-30 | 1994-03-01 | 1994-08-31 | $7700.00 | Window Closed / Lapsed |