liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A detailed complexity model for multiple constant multiplication and an algorithm to minimize the complexity
Linköping University, The Institute of Technology. Linköping University, Department of Electrical Engineering, Electronics System.
Linköping University, The Institute of Technology. Linköping University, Department of Electrical Engineering, Electronics System.ORCID iD: 0000-0003-3470-3911
Linköping University, The Institute of Technology. Linköping University, Department of Electrical Engineering, Electronics System.
2005 (English)In: European Conf. Circuit Theory Design,2005, Cork: IEEE , 2005, III/465- p.Conference paper, Published paper (Refereed)
Abstract [en]

Multiple constant multiplication (MCM) has been an active research area for the last decade. Most work so far have only considered the number of additions to realize a number of constant multiplications with the same input. In this work, we consider the number of full and half adder cells required to realize those additions, and a novel complexity measure is proposed. The proposed complexity measure can be utilized for all types of constant operations based on shifts, additions and subtractions. Based on the proposed complexity measure a novel MCM algorithm is presented. Simulations show that compared with previous algorithms, the proposed MCM algorithm have a similar number of additions while the number of full adder cells are significantly reduced.

Place, publisher, year, edition, pages
Cork: IEEE , 2005. III/465- p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-34587Local ID: 22190OAI: oai:DiVA.org:liu-34587DiVA: diva2:255435
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2015-03-11

Open Access in DiVA

No full text

Other links

http://ieeexplore.ieee.org/iel5/10211/32580/01523161.pdf

Authority records BETA

Johansson, KennyGustafsson, OscarWanhammar, Lars

Search in DiVA

By author/editor
Johansson, KennyGustafsson, OscarWanhammar, Lars
By organisation
The Institute of TechnologyElectronics System
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 262 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf