High-accuracy multipliers using analog and digital components

Details High-accuracy multipliers using analog and digital components High-accuracy multipliers using analog and digital components

1978-12-11

1982-06-08

Gruber, Felix D.

Boots, shoes, and leggings

364606, 364746, 364758, G06F 772, G06F 752, G06J 100

Patent

active

043342779

ABSTRACT:
An apparatus multiplies two sequences of digital numbers a.sub.i and b.su, which may represent signal pulses of various amplitudes. A first plurality of t read-only memories (ROMs), have 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, 0.ltoreq.a.sub.j,i .ltoreq.m.sub.i -1. A first plurality of t means, extend the digital signal with zero values, the number of zeroes being determined by the length N of the sequences being convolved. A first plurality of t D/A converters, convert the digital quantity received from the extender into its corresponding analog value.
Similar ROMs, extending means, and D/A converters process the sequence numbers b.sub.i.
A plurality of t means convolve two input analog signals, one from each of the first and second D/A converters, the output of each convolving means being an analog signal, approximately equal to the convolution (a.sub.j,i) * (b.sub.j,i) modulo m.sub.i. A plurality of t A/D converters, convert the analog signal back to digital form. A plurality of t means multiply by an integer u.sub.i. The integer u.sub.i is defined by the relationship u.sub.i =1 mod m; for j=i and u.sub.j =0 and 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 are provided for summing the outputs of the multiplying means. Further means reduce the output of the summing means to a value between 0.ltoreq.m(=m.sub.i, m.sub.2, . . . , m.sub.t) -1 congruent to the output of the summing means modulo.

REFERENCES:
patent: 3146343 (1964-08-01), Young
patent: 3167645 (1965-01-01), Hoffmann et al.
patent: 3183342 (1965-05-01), Wortzman
patent: 3573448 (1971-04-01), Valentine
patent: 3576432 (1971-04-01), Braaten
patent: 3586838 (1971-06-01), Henderson
patent: 3609328 (1971-09-01), Kieburtz
patent: 3673392 (1972-06-01), Holm
patent: 3739159 (1973-06-01), Nalley
patent: 3900719 (1975-08-01), Yamauchi
patent: 4064400 (1977-12-01), Akushsky et al.
patent: 4107783 (1978-08-01), Huang

Affiliated with

Also associated with

Rating

High-accuracy multipliers using analog and digital components does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-accuracy multipliers using analog and digital components, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-accuracy multipliers using analog and digital components will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-555823