File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Book Chapter: Multiplierless synthesis of multiple constant multiplications using common subexpression sharing with genetic algorithm

TitleMultiplierless synthesis of multiple constant multiplications using common subexpression sharing with genetic algorithm
Authors
Issue Date2008
PublisherSpringer.
Citation
Multiplierless synthesis of multiple constant multiplications using common subexpression sharing with genetic algorithm. In Huang, X, Chen, YS, and Ao, SI (Eds.). Advances in Communication Systems and Electrical Engineering, p. 339-353. US: Springer, 2008 How to Cite?
AbstractIn the context of multiple constant multiplications (MCM) design, we propose a novel common subexpression elimination (CSE) algorithm that models synthesis of coefficients into an estimated cost function. Although the proposed algorithm generally does not guarantee an optimum solution, it is capable of finding the minimum/ minima of the function in practically sized problems. In our design examples that have known optimal solutions, syntheses of coefficients using the proposed method match the optimal results in a defined search space. We also discover the relationship and propose an improvement search space for optimization that combines all minimal signed digit (MSD) representations, as well as the shifted sum (difference) of coefficients to explore the hidden relationship. In some cases, the proposed feasible solution space further reduces the number of adders/subtractors in the synthesis of MCM from all MSD representations.
Persistent Identifierhttp://hdl.handle.net/10722/118351
ISBN
ISSN
2015 SCImago Journal Rankings: 0.122
Series/Report no.Lecture Notes in Electrical Engineering, v. 4

 

DC FieldValueLanguage
dc.contributor.authorHo, AYHen_HK
dc.contributor.authorLei, CUen_HK
dc.contributor.authorWong, Nen_HK
dc.date.accessioned2010-09-26T08:01:17Z-
dc.date.available2010-09-26T08:01:17Z-
dc.date.issued2008en_HK
dc.identifier.citationMultiplierless synthesis of multiple constant multiplications using common subexpression sharing with genetic algorithm. In Huang, X, Chen, YS, and Ao, SI (Eds.). Advances in Communication Systems and Electrical Engineering, p. 339-353. US: Springer, 2008-
dc.identifier.isbn978-0-387-74937-2-
dc.identifier.issn1876-1100-
dc.identifier.urihttp://hdl.handle.net/10722/118351-
dc.description.abstractIn the context of multiple constant multiplications (MCM) design, we propose a novel common subexpression elimination (CSE) algorithm that models synthesis of coefficients into an estimated cost function. Although the proposed algorithm generally does not guarantee an optimum solution, it is capable of finding the minimum/ minima of the function in practically sized problems. In our design examples that have known optimal solutions, syntheses of coefficients using the proposed method match the optimal results in a defined search space. We also discover the relationship and propose an improvement search space for optimization that combines all minimal signed digit (MSD) representations, as well as the shifted sum (difference) of coefficients to explore the hidden relationship. In some cases, the proposed feasible solution space further reduces the number of adders/subtractors in the synthesis of MCM from all MSD representations.-
dc.languageengen_HK
dc.publisherSpringer.en_HK
dc.relation.ispartofAdvances in Communication Systems and Electrical Engineering-
dc.relation.ispartofseriesLecture Notes in Electrical Engineering, v. 4-
dc.titleMultiplierless synthesis of multiple constant multiplications using common subexpression sharing with genetic algorithmen_HK
dc.typeBook_Chapteren_HK
dc.identifier.emailHo, AYH: alvinho@graduate.hku.hken_HK
dc.identifier.emailWong, N: nwong@eee.hku.hken_HK
dc.identifier.authorityWong, N=rp00190en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1007/978-0-387-74938-9_24-
dc.identifier.hkuros145028en_HK
dc.identifier.spage339en_HK
dc.identifier.epage353en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats