Methods and apparatus for performing fast multiplication operati

Details Methods and apparatus for performing fast multiplication operati Methods and apparatus for performing fast multiplication operati

1998-04-09

2000-12-26

Malzahn, David H.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

G06F 752

Patent

active

061674214

ABSTRACT:
Bit-serial processors quickly multiply multiple-bit operands using significantly fewer clock cycles as compared to conventional bit-serial implementations. Exemplary embodiments process groups of operand bits simultaneously to provide the significant speed increases. Advantageously, however, the exemplary embodiments utilize logic and memory architectures which are fully compatible with, and fully useful for, conventional bit-serial applications, and the embodiments thus provide fast multiple-bit multiplications while at the same time providing all of the advantages typically associated with conventional bit-serial processors.

REFERENCES:
patent: 3582634 (1971-06-01), Bartlett
patent: 3795880 (1974-03-01), Singh et al.
patent: 3950636 (1976-04-01), Dao
patent: 4228520 (1980-10-01), Letteney et al.
patent: 4796219 (1989-01-01), Williams
patent: 5031137 (1991-07-01), Elrod
patent: 5095457 (1992-03-01), Jeong
patent: 5798956 (1998-08-01), Park
Hawkins, H. Yao et al., "Serial-Parallel Multipliers." Proceedings of the Asilomar Conference on Signals, Systems and Computers, Pacific Grove, Nov. 1-3, 1993, vol. 1, No. Conf. 27, pp. 359-363.
Kornerup, P., "A Systolic, Linear-Array Multiplier for a Class of Right-Shift Algorithms." IEEE Transactions on Computers, vol. 43, No. 8, Aug. 1, 1994, pp. 892-898.
Zuehlke, W., "Verkuerzte Multiplikation und Division." Nachrichtentechnik Elektronik, vol. 30, No. 4, Jan. 1, 1980, pp. 150-152.
Sait, Sadiq M. et al., "A Novel Technique for Fast Multiplication." Proceedings of the Annual International Phoenix Conference on Computers and Communications, Scottsdale, Mar. 28-31, 1995, No. Conf. 14, Mar. 28, 1995, pp. 109-114.

Affiliated with

Also associated with

Rating

Methods and apparatus for performing fast multiplication operati does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for performing fast multiplication operati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for performing fast multiplication operati will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1006108