Title | ||
---|---|---|
An improved constant coefficient multiplication algorithm based on cascaded adder graph |
Abstract | ||
---|---|---|
In many digital signal processing algorithms,e.g.,digital filters,the multiplier coefficients are constant.Hence,it is possible to implement the multiplier using shifts,adders,and subtracters.In this work a new algorithm of constant coefficient multiplication with few adders and registers is proposed.This approach is based on cascaded adder graph.In this paper all cascaded adder graph structures for any integer can be derived,and the analytical method for the number of register and adder occupation is given.Through comparison of occupied resources,the optimal adder graph can be obtained.Finally,comparing with previous optimal algorithms,a design example for finite impulse response(FIR) filter confirms the validity and good engineering practicability of this algorithm. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/s11432-013-4872-z | SCIENCE CHINA Information Sciences |
Keywords | Field | DocType |
resource occupation,adder-step,constant coefficient multiplication,finite impulse response(fir),cascaded adder graph | Discrete mathematics,Digital filter,Multiplication algorithm,Adder,Control theory,Arithmetic,Multiplier (economics),Carry-save adder,Multiplication,Serial binary adder,Finite impulse response,Mathematics | Journal |
Volume | Issue | ISSN |
56 | 6 | 1869-1919 |
Citations | PageRank | References |
18 | 0.37 | 6 |
Authors | ||
5 |