Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
A Synthesis Method for Multiple Constant Multiplication Circuits with Optimization of the Synthesis Orderof Coefficients using Genetic Algorithm
Takao SASAKIHisamichi TOYOSHIMA
Author information
JOURNALS FREE ACCESS

2006 Volume 19 Issue 3 Pages 96-101

Details
Abstract

Multiple Constant Multiplication (MCM) circuits are often used in Digital Signal Processing (DSP), such as Finite-Impulse Response (FIR) filters, linear transforms and so on, and a synthesis method to minimize computational complexity is required considering hardware cost. In synthesis of an MCM circuit, shift-chain made from partial sum is very important. The shift-chain greatly depends on the order of synthesis coefficient because it is updated in the process of synthesizing the coefficient. In this research, we propose a synthesis method considering the order of coefficients to be synthesized using the Genetic Algorithm. Furthermore, this method can reduce not only the number of adders but also the number of adder-steps. Through simulations, we show that the proposed method achieves better performance than the existing methods.

Information related to the author
© The Institute of Systems, Control and Information Engineers
Previous article Next article
feedback
Top