Claims
- 1. An apparatus for multiplying two sequences of N digital numbers a.sub.i and b.sub.i, which may represent signal pulses of various amplitudes, comprising:
- a first plurality of t read-only memories (ROMs), having a common input adapted to receive the sequence of numbers a.sub.i, each ROM coding the numbers a.sub.i into a.sub.j,i =a.sub.j modulo m.sub.i, with 0.ltoreq.a.sub.j,i .ltoreq.m.sub.i -1;
- a first plurality of t extending means, an input of each connected to an output of a read-only memory, for extending the digital signal with N-1 zero values;
- a first plurality of t digital-to-analog (D/A) converters, an input of each being connected to an output of a zero extender, for converting the digital quantity received from the extender into its corresponding analog value;
- a second plurality of t read-only memories (ROMs), having a common input adapted to receive the sequence of numbers b.sub.i, each ROM coding the numbers b.sub.i into b.sub.j,i =b.sub.j modulo m.sub.i, with 0.ltoreq.b.sub.j,i .ltoreq.m.sub.i -1;
- a second plurality of t extending means, an output of each connected to an output of a read-only memory of the second plurality, for extending the digital signal with N-1 zero values;
- a second plurality of t digital-to-analog (D/A) converters, an input of each being connected to an output of a zero extender of the second plurality, for converting the digital quantity received from the extender into its corresponding analog value;
- a plurality of t means for convolving two input analog signals, one from each of the first and second D/A converters, the output of each convolving means being an analog convolved signal, approximately equal to the convolution (a.sub.j,i) * (b.sub.j,i) modulo m.sub.i ;
- a plurality of t analog-to-digital (A/D) converters, each having its input connected to the output of one of the convolvers, for converting the analog signal back to digital form;
- a plurality of t means for multiplying by an integer u.sub.i, each means having an input connected to an output of an A/D converter, the integer u.sub.i being defined by the relationship u.sub.i =1 mod m.sub.i and u.sub.j =0 mod m.sub.j for j.noteq.i, where the m.sub.i represent integers and the u.sub.i represent integers pairwise relatively prime;
- means for summing, whose input comprise the t multiplying means; and
- means, whose input is connected to the output of the summing means, for reducing the output of the summing means to a value between 0.ltoreq.m(=m.sub.1 m.sub.2 . . . m.sub.t) -1 congruent to the output modulo m.
- 2. The apparatus according to claim 1, further comprising:
- a read-only memory, connected between the source of signals a.sub.i and the first plurality of t ROMs, for reducing modulo m.sub.1, . . . , m.sub.s, the values of the numbers a.sub.i to a sequence of integers between 0 and m.sub.1 -1, 0 and m.sub.2 -1, . . ., 0 and m.sub.s -1, the combination comprising an apparatus for processing a.sub.i numbers; and
- a read-only memory, connected between the source of signals b.sub.i and the second plurality of t ROMs, for reducing modulo m.sub.1, . . ., m.sub.s, the values of the numbers b.sub.i to a sequence of integers between 0 and m.sub.1 -1, 0 and m.sub.2 -1, . . ., 0 and m.sub.s -1, the combination comprising an apparatus for processing b.sub.i numbers.
- 3. The combination according to claim 2, further comprising:
- a plurality of s-1 apparatuses for processing a.sub.i numbers, connected in parallel with the first-named apparatus for processing a.sub.i numbers;
- a plurality of s-1 apparatuses for processing b.sub.i numbers, connected in parallel with the first-named apparatus for processing b.sub.i numbers; the apparatus for multiplying two sequences of numbers further comprising:
- another plurality of s means for multiplying each of whose inputs comprises an output from a means for reducing the output of the first signal summer;
- a second means for summing, whose input comprises the s means for multiplying, for summing the outputs of the multipliers; and
- a second means, whose input is connected to the output of the second summing means, for reducing the output of the second summing means to a value between 0.ltoreq.m(=m.sub.1 m.sub.2 . . . m.sub.t)-1 congruent to it modulo m.
- 4. The combination according to claim 1, wherein:
- the means for convolving comprises charge-coupled devices.
- 5. The combination according to claim 4 wherein:
- the means for multiplying comprise charge coupled devices.
- 6. The combination according to claim 4 wherein:
- the means for multiplying comprise analog tapped delay lines.
- 7. The combination according to claim 3 wherein:
- the means for convolving comprises charge-coupled devices.
- 8. The combination according to claim 7 wherein:
- the means for multiplying comprise charge coupled devices.
- 9. The combination according to claim 8 wherein:
- the means for multiplying comprise analog tapped delay lines.
CROSS-REFERENCE TO RELATED APPLICATION
This application is a continuation-in-part of the application having the Ser. No. 837,342, dated Sept. 28, 1977 and now abandoned.
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 (12)
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
837342 |
Sep 1977 |
|