Boots – shoes – and leggings
Patent
1997-01-24
1998-11-24
Lall, Parshotam S.
Boots, shoes, and leggings
364488, 36475401, 36473601, 36474809, 36475005, 36473603, 364606, 364703, 36471509, G06F 752
Patent
active
058416846
ABSTRACT:
A method for designing a constant multiplier system comprises identifying a repeated pattern in a minimal signed digit expression of a multiplier, designing a first accumulator stage to compute the product of a multiplicand by an instance of the pattern, and designing a second accumulator stage for accumulating shifted replicas of the pattern to yield a final product. Remainder terms, for example corresponding to non-zero digit positions not included in any instance of the pattern, are also accumulated at the second stage. By limiting the method to patterns with at least two non-zero values, the result tends to reduce the number of operations that must be performed to determine a final product. Thus, the size, complexity and speed of a constant multiplier system can be optimized.
REFERENCES:
patent: 4276607 (1981-06-01), Wong
patent: 4573136 (1986-02-01), Rossiter
patent: 4718031 (1988-01-01), Nukiyama
patent: 5117385 (1992-05-01), Gee
patent: 5142490 (1992-08-01), Tsujihashi et al.
patent: 5255216 (1993-10-01), Blanz et al.
patent: 5262976 (1993-11-01), Young et al.
patent: 5313414 (1994-05-01), Yang et al.
patent: 5343416 (1994-08-01), Eisig et al.
patent: 5424971 (1995-06-01), Yang et al.
patent: 5436860 (1995-07-01), Shankar et al.
patent: 5574672 (1996-11-01), Briggs
patent: 5579527 (1996-11-01), Chin et al.
patent: 5586069 (1996-12-01), Doskser
patent: 5600569 (1997-02-01), Nishiyama et al.
patent: 5617346 (1997-04-01), Inoue
patent: 5642306 (1997-06-01), Mennemeier et al.
Koren, Israel, Computer Arithmetic Algorithms, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1993, pp. 99-111.
Anderson Clifton L.
Lall Parshotam S.
Thomson William D.
VLSI Technology Inc.
LandOfFree
Method and apparatus for computer implemented constant multiplic does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for computer implemented constant multiplic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for computer implemented constant multiplic will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1710412