Real time pipelined system for forming the sum of products in th

Details Real time pipelined system for forming the sum of products in th Real time pipelined system for forming the sum of products in th

1985-12-31

1988-06-07

Harkcom, Gary V.

Boots, shoes, and leggings

364757, 382 42, G06F 1534

Patent

active

047501448

ABSTRACT:
A 3-by-3 convolver utilizes 9 binary arithmetic units (10) connected in cascade for multiplying 12-bit binary pixel values p.sub.i which are positive or two's complement binary numbers by 5-bit magnitude (plus sign) weights w.sub.i which may be positive or negative. The weights are stored in registers (13, 14 and 15) including the sign bits (shown separately for convenience). For a negative weight, the one's complement of the pixel value to be multiplied is formed at each unit by a bank of exclusive OR gates under control of the sign of the corresponding weight w.sub.i, and a correction is made by adding the sum of the absolute values of all the negative weights for each 3.times.3 kernel. Since this correction value remains constant as long as the weights are constant, it can be precomputed and stored in a register (16) as a value to be added to the product PW of the first arithmetic unit.

REFERENCES:
patent: 3725689 (1972-04-01), Kautz
patent: 3866030 (1975-11-01), Baugh et al.
patent: 3956622 (1976-05-01), Lyon
patent: 3993890 (1976-11-01), Peled et al.
patent: 4013879 (1977-03-01), Bornmann et al.
patent: 4121296 (1978-10-01), Snijders et al.
patent: 4145931 (1979-03-01), Delforge
patent: 4161033 (1979-07-01), Martinson
patent: 4231100 (1980-10-01), Eggermont
patent: 4255794 (1981-03-01), Nakayama
patent: 4293922 (1981-10-01), Davio et al.
patent: 4322810 (1982-03-01), Nakayama
patent: 4328426 (1982-05-01), D'Ortenzio
patent: 4334277 (1982-06-01), Bond et al.
patent: 4347580 (1982-08-01), Bond
patent: 4388693 (1983-06-01), Nakayama
patent: 4407013 (1983-09-01), Kanemasa
patent: 4430721 (1984-02-01), Acampora
patent: 4432066 (1984-02-01), Benschop
patent: 4450533 (1984-05-01), Petit et al.
patent: 4489393 (1984-12-01), Kawahara et al.
patent: 4574357 (1986-03-01), Pastor et al.
patent: 4623923 (1986-11-01), Orbach
patent: 4665556 (1987-05-01), Fukushima et al.
R. Bakis, et al., Pipelined Convolver for Two-Dimensional Images, IBM Technical Disclosure Bulletin, vol. 14, No. 2, Jul. 1971, pp. 475-476.

Affiliated with

Also associated with

Rating

Real time pipelined system for forming the sum of products in th does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Real time pipelined system for forming the sum of products in th, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real time pipelined system for forming the sum of products in th will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-848827