File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/978-0-387-74938-9_24
- Scopus: eid_2-s2.0-84885016115
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Book Chapter: Multiplierless synthesis of multiple constant multiplications using common subexpression sharing with genetic algorithm
Title | Multiplierless synthesis of multiple constant multiplications using common subexpression sharing with genetic algorithm |
---|---|
Authors | |
Issue Date | 2008 |
Publisher | Springer. |
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? |
Abstract | In 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 Identifier | http://hdl.handle.net/10722/118351 |
ISBN | |
ISSN | 2023 SCImago Journal Rankings: 0.147 |
Series/Report no. | Lecture Notes in Electrical Engineering, v. 4 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ho, AYH | en_HK |
dc.contributor.author | Lei, CU | en_HK |
dc.contributor.author | Wong, N | en_HK |
dc.date.accessioned | 2010-09-26T08:01:17Z | - |
dc.date.available | 2010-09-26T08:01:17Z | - |
dc.date.issued | 2008 | en_HK |
dc.identifier.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 | - |
dc.identifier.isbn | 978-0-387-74937-2 | - |
dc.identifier.issn | 1876-1100 | - |
dc.identifier.uri | http://hdl.handle.net/10722/118351 | - |
dc.description.abstract | In 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.language | eng | en_HK |
dc.publisher | Springer. | en_HK |
dc.relation.ispartof | Advances in Communication Systems and Electrical Engineering | - |
dc.relation.ispartofseries | Lecture Notes in Electrical Engineering, v. 4 | - |
dc.title | Multiplierless synthesis of multiple constant multiplications using common subexpression sharing with genetic algorithm | en_HK |
dc.type | Book_Chapter | en_HK |
dc.identifier.email | Ho, AYH: alvinho@graduate.hku.hk | en_HK |
dc.identifier.email | Wong, N: nwong@eee.hku.hk | en_HK |
dc.identifier.authority | Wong, N=rp00190 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1007/978-0-387-74938-9_24 | - |
dc.identifier.scopus | eid_2-s2.0-84885016115 | - |
dc.identifier.hkuros | 145028 | en_HK |
dc.identifier.spage | 339 | en_HK |
dc.identifier.epage | 353 | en_HK |
dc.identifier.issnl | 1876-1100 | - |