Apparatus for multiplying long integers

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364754, G06F 752

Patent

active

055240909

ABSTRACT:
A multiplier apparatus designed to multiply integers of many figures with a small circuit scale in such a manner that an input value is partitioned and multiplication is performed by taking account of carries. With respect to partitioned input values, partial multiplications are repeatedly performed in parallel with each other, and results of the partial multiplications are added by a plurality of adders. A carry occurring at each adder is added in the same adder or in an upper adder in the next cycle of addition. A circuit for this operation may be formed as a systolic array of identical processing elements to perform the operation in a pipe line processing manner.

REFERENCES:
patent: 2672283 (1954-03-01), Havens
patent: 4493048 (1985-01-01), Kung et al.
patent: 4777614 (1988-10-01), Ward
patent: 4811269 (1989-03-01), Hirose et al.
patent: 4939687 (1990-07-01), Hartley et al.
patent: 5117385 (1992-05-01), Gee
patent: 5181184 (1993-01-01), Shim et al.
patent: 5262975 (1993-11-01), Ohki
patent: 5274832 (1993-12-01), Khan
R. Richards, "Arithmetic Operations In Digital Computers", 1955, pp. 155-160.
1990 IEEE International Symposium On Circuits And Systems, May 1-3, 1990, vol. 2, 1990, IEEE, New York, U.S.A., pp. 1248-1251, Xingcha Fan et al., "Data Formats And Arithmetic Operators For Serial/ Parallel Trade-Offs In Pipelined Architectures".
IEE Proceedings, E. Computers & Digital Techniques, vol. 135, No. 5, Sep. 1988, pp. 259-265, L. Ciminiera et al., "Low cost serial multipliers for high-speed specialised processors".
Nachrichten Elektronik, vol. 36, No. 2, Feb. 1982, pp. 75-78, V. Leesemann, "Seriell/Parallel-Multiplizierer fur die digitale Signalverarbeitung, Teil 1".
Patent Abstracts of Japan, vol. 3, No. 25, published Feb. 28, 1979, English Abstract of Japanese Patent No. 54-3441.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus for multiplying long integers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for multiplying long integers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for multiplying long integers will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-390595

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.