Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2011-03-29
2011-03-29
Bullock, Jr., Lewis A (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07917569
ABSTRACT:
A device for implementing a sum-of-products expression includes a first set of 2-input Shift-and-Add (2SAD) blocks receiving a coefficient set/complex sum-of-products expression for generating a first set of partially optimized expression terms by applying recursive optimization therein, a second set of 1-input Shift-and-Add (1SAD) blocks receiving response from the 2SAD blocks for generating a second set of partially optimized expression terms by applying vertical optimization therein, a third set of 2SAD blocks receiving recursively and vertically optimized response from the first set of 2SAD block and the second set of 1SAD blocks for generating a third set of partially optimized expression terms by applying horizontal optimization therein, a fourth set of 2SAD blocks receiving response from the blocks for generating a fourth set of partially optimized expression terms by applying decomposition and factorization, and a fifth set of 2SAD blocks receiving response from the fourth set of 2SAD blocks, for generating the final output.
REFERENCES:
patent: 5479363 (1995-12-01), Willson et al.
patent: 5886914 (1999-03-01), Sugawa et al.
patent: 6590931 (2003-07-01), Wittig
patent: 7016926 (2006-03-01), Jang et al.
patent: 2004/0170223 (2004-09-01), Chiueh et al.
patent: 2007/0297500 (2007-12-01), Guo et al.
IEEE Transactions on Circuits and Systems-11: Analog and Digital Signal Processing, vol. 43, No. IO, Oct. 1996, “Subexpression Sharing in Filters Using Canonic Signed Digit Multipliers” Richard I. Hartley, Member, IEEE.
Bhuvanagiri Aditya
Chawla Nitin
Malik Rakesh
Allen Dyer Doppelt Milbrath & Gilchrist, P.A.
Bullock, Jr. Lewis A
Hughes Kevin
Jorgenson Lisa K.
STMicroelectronics Pvt. Ltd.
LandOfFree
Device for implementing a sum of products expression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device for implementing a sum of products expression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device for implementing a sum of products expression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2705917