Claims
- 1. 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.
- 2. 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.
- 3. 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.
- 4. 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).
- 5. 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.
- 6. 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.
- 7. 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.
- 8. 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.
- 9. 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.
- 10. 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.
- 11. 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.
- 12. 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.
STATEMENT OF GOVERNMENT INTEREST
The invention described herein may be manufactured and used by or for the Government of the United States of America for governmental purposes without the payment of any royalties thereon or therefor.
US Referenced Citations (6)