Conference paper

VAŠÍČEK Zdeněk, ŽÁDNÍK Martin, SEKANINA Lukáš and TOBOLA Jiří. On Evolutionary Synthesis of Linear Transforms. In: Evolvable Systems: From Biology > to > Hardware. Berlin: Springer Verlag, 2008, pp. 141-152. ISBN 978-3-540-85856-0.
Publication language:english
Original title:On Evolutionary Synthesis of Linear Transforms in FPGA
Title (cs):Evoluční syntéza lineárních transformací v FPGA
Proceedings:Evolvable Systems: From Biology > to > Hardware
Conference:Evolvable Systems: From Biology to Hardware
Series:LNCS 5216
Place:Berlin, DE
Publisher:Springer Verlag
+Type Name Title Size Last modified
iconices08.pdfICES 2008156 KB2008-08-05 10:43:43
^ Select all
With selected:
Evolutionary algorithm, evolutionary design, multiple constant multiplier, linear transformation, FPGA
In this paper, an evolutionary approach is used to design multiple constant multipliers (MCMs). As these circuits can be composed
of adders, subtractors and shifters, they perform a linear transform. An important consequence is that only a single input value is sufficient to completely evaluate a candidate circuit independently of its size and the bit width of the datapath. Proposed method is able to compete with well-optimized heuristics in particular problem instances. This paper also deals with a hardware acceleration of the method in FPGA which provides the speedup of two orders of magnitude in comparison
with a conventional PC.
   author = {Zden{\v{e}}k Va{\v{s}}{\'{i}}{\v{c}}ek and Martin
	{\v{Z}}{\'{a}}dn{\'{i}}k and Luk{\'{a}}{\v{s}} Sekanina and
	Ji{\v{r}}{\'{i}} Tobola},
   title = {On Evolutionary Synthesis of Linear Transforms in FPGA},
   pages = {141--152},
   booktitle = {Evolvable Systems: From Biology > to > Hardware},
   series = {LNCS 5216},
   year = {2008},
   location = {Berlin, DE},
   publisher = {Springer Verlag},
   ISBN = {978-3-540-85856-0},
   language = {english},
   url = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]