Title :
Lower Bounds for Constant Multiplication Problems
Author :
Gustafsson, Oscar
Author_Institution :
Linkoping Univ., Linkoping
Abstract :
Lower bounds for problems related to realizing multiplication by constants with shifts, adders, and subtracters are presented. These lower bounds are straightforwardly calculated and have applications in proving the optimality of solutions obtained by heuristics.
Keywords :
adders; digital arithmetic; multiplying circuits; adders; constant multiplication problems; lower bounds; subtracters; Constant multiplication; lower bound; multiplier block; multiplierless;
Journal_Title :
Circuits and Systems II: Express Briefs, IEEE Transactions on
DOI :
10.1109/TCSII.2007.903212
