Pipeline active filter utilizing a booth type multiplier

Details Pipeline active filter utilizing a booth type multiplier Pipeline active filter utilizing a booth type multiplier

1983-10-12

1987-02-17

Thomas, James D.

Boots, shoes, and leggings

364736, 364757, 382 49, G06F 738, G06F 752

Patent

active

046444882

ABSTRACT:
Multiplier units of the modified Booth decoder and carry-save adder/full adder combination are used to implement a pipeline active filter wherein pixel data is processed sequentially, and each pixel need only be accessed once and multiplied by a predetermined number of weights simultaneously, one multiplier unit for each weight. Each multiplier unit uses only one row of carry-save adders, and the results are shifted to less significant multiplier positions and one row of full adders to add the carry to the sum in order to provide the correct binary number for the product Wp. The full adder is also used to add this product Wp to the sum of products .SIGMA.Wp from preceding multiply units. If m.times.m multiplier units are pipelined, the system would be capable of processing a kernel array of m.times.m weighting factors.

REFERENCES:
patent: 3270188 (1966-08-01), Ares
patent: 3849760 (1974-11-01), Endou et al.
patent: 3961172 (1976-06-01), Hutcheon
patent: 3995270 (1976-11-01), Perry et al.
patent: 4128890 (1978-12-01), Irwin et al.
patent: 4153938 (1979-05-01), Ghest et al.
patent: 4156914 (1979-05-01), Westell
patent: 4161033 (1979-07-01), Martinson
patent: 4168530 (1979-09-01), Gajski et al.
patent: 4218752 (1980-08-01), Hewes et al.
patent: 4238833 (1980-12-01), Ghest et al.
patent: 4244029 (1981-01-01), Hogan et al.
patent: 4267580 (1981-05-01), Bond et al.
patent: 4313170 (1982-01-01), Lewis et al.
patent: 4314348 (1982-02-01), Carr
patent: 4328426 (1982-05-01), D'Ortenzio
patent: 4370726 (1983-01-01), Caracappa
patent: 4489393 (1984-12-01), Kawahara et al.
patent: 4490805 (1984-12-01), Tamura
patent: 4538239 (1985-08-01), Magar
Bakis, R. et al., "Pipelined Convolver for Two-Dimensional Images," IBM Technical Disclosure Bulletin, vol. 14, No. 2, Jul. 1971.
Ranganath, J. S. et al., Multiple Image Registration Using Correlation of Adjacent Pixels, Conference Proceedings of IEEE, Apr. 1982.
Mathematical Approach to Computational Networks, Danny Cohen Information Sciences Institute, U.S.C. ISI/RR-78-73 ARPA Order No. 2223, Nov. 1978.
A 16 Bit LSI Digital Multiplier, Thesis by Rodney Tak Masumoto for the Degree of Electrical Engineer, California Institute of Technology, 5/18/78.

Affiliated with

Also associated with

Rating

Pipeline active filter utilizing a booth type multiplier does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pipeline active filter utilizing a booth type multiplier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pipeline active filter utilizing a booth type multiplier will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1940387