Apparatus for performing fast multiplication

Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

708632, G06F 752

Patent

active

060527064

ABSTRACT:
In accordance with the present invention a circuit for performing an iterative process on a data stream is provided. The iterative process includes pipeline stages which operate on a portion of the data stream to produce an output which is an input to a succeeding stage. At least one of the pipeline stages includes a means for recirculating an output from the pipeline stage as an input to the pipeline stage for a predetermined number of times before passing the output to a succeeding stage. The predetermined number of times represents a clock period that includes more than one assertion of a clock signal. With such an arrangement, a circuit which performs a process, such as multiplication and division, in accordance with a particular bandwidth requirement requires less hardware than in other circuits performing the same process. The foregoing arrangement provides a flexible approach which can be adapted for particular bandwidth requirements and constraints which vary with each particular application and system in which such a process is performed.

REFERENCES:
patent: 3787673 (1974-01-01), Watson et al.
patent: 4658355 (1987-04-01), Hatakeyama et al.
patent: 4972362 (1990-11-01), Elkind et al.
patent: 5309385 (1994-05-01), Okamoto
patent: 5572453 (1996-11-01), Miyake et al.
patent: 5594679 (1997-01-01), Iwata
Hwang, K. "Computer Arithmetic: Principles, Architecture & Design", School of Electrical Engineering, Purdue University, 1979, pp. 213-235.
Bahl, et al., "Software-Only Compression, Rendering, and Playback of Digital Video", Digital Technical Journal, vol. 7, No. 4, 1995, pp. 53-75.
Seiler, L. et al., "Integrating Video Rendering into Graphics Accelerator Chips", Digital Technical Journal, vol. 7, No. 4, 1995, pp. 76-88.

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 performing fast multiplication 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 performing fast multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for performing fast multiplication will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2345045

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