Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-01-31
2006-01-31
Chaki, Kakali (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
06993551
ABSTRACT:
A method for reducing computational steps in a digital processor including multiplications producing a plurality of multiplication products. This method specifies a desired multiplication function to be implemented in a digital processor, the desired multiplication function having a respective set of initial coefficients corresponding to each digital multiplier stage of the multiplication function. An initial total number of non-zero bits of the initial coefficients is determined and the initial coefficients are modified. Further, a resulting number of non-zero bits in the modified set of coefficients is quantified. Finally, the modified set of coefficients that result in a reduced number of non-zero bits as compared to the initial coefficients is chosen. The new modified coefficients are implemented in the device by constructing the digital multiplier stages with the modified coefficients. Thus, the digital processor performs a desired multiplication function using “sparse” coefficients to achieve a reduced execution time or lower implementation cost for a given signal conditioning function.
REFERENCES:
patent: 4276607 (1981-06-01), Wong
patent: 5548839 (1996-08-01), Caldwell et al.
patent: 5617480 (1997-04-01), Ballard et al.
patent: 5712628 (1998-01-01), Phillips et al.
patent: 5727074 (1998-03-01), Hildebrand
patent: 5732107 (1998-03-01), Phillips et al.
patent: 5732337 (1998-03-01), Wargnier et al.
patent: 5841684 (1998-11-01), Dockser
patent: 5859878 (1999-01-01), Phillips et al.
patent: 5867535 (1999-02-01), Phillips et al.
patent: 5963153 (1999-10-01), Rosefield et al.
patent: 6058148 (2000-05-01), Whikehart et al.
patent: 6072994 (2000-06-01), Phillips et al.
patent: 6178211 (2001-01-01), Whikehart et al.
patent: 6256358 (2001-07-01), Whikehart et al.
patent: 0 766 388 (1998-01-01), None
patent: WO 88/8567 (1988-11-01), None
Linda et al., A reduced-space half-band filter design on an Actel FPGA, 2001, IEEE, pp. 1237-1240.
Reid et al., Canonical signed digit representation for FIR digital filters, 2000, IEEE, pp. 416-426.
Sangjin et al., Low power parallel multiplier design for DSP applications through coefficient optimization, 1999, IEEE, pp. 286-290.
Hagan Christopher John
Whikehart J. William
Brinks Hofer Gilson & Lione
Chaki Kakali
Do Chat C.
Visteon Global Technologies Inc.
LandOfFree
Sparse-coefficient functions for reducing computational... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sparse-coefficient functions for reducing computational..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sparse-coefficient functions for reducing computational... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3557865