Patent · US Expired

Pipeline active filter utilizing a booth type multiplier

US4644488A · kind A · utility

19Cited by
20References
8Claims
0Family size

Assignee

Inventor

Key dates

Filing dateOct 12, 1983
Grant dateFeb 17, 1987
Priority date
Expiry dateOct 12, 2003

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2207/3884
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.