Lower bounds for constant multiplication problems
2007 (English)In: IEEE transactions on circuits and systems. 2, Analog and digital signal processing (Print), ISSN 1057-7130, Vol. 54, no 11, 974-978 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
2007. Vol. 54, no 11, 974-978 p.
National CategoryEngineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-39897DOI: 10.1109/TCSII.2007.903212Local ID: 51654OAI: oai:DiVA.org:liu-39897DiVA: diva2:260746