Array convolver/correlator
AssigneeThe United States of America as represented by the Secretary of the Navy
InventorJames W. Bond
Life of this patent
Estimating the term…
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.
Claims12
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.
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.
Dependencies are inferred from the claim text.