An optimal synthesis method for multiple constant multiplication circuits using genetic algorithm

摘要

Multiple constant multiplication circuits are often used in digital signal processing, such as filters and linear transforms and so on, and the synthesis method so as to minimize computational complexity is required from a viewpoint of hardware cost. The authors have already proposed the synthesis method of multiple constant multiplication circuits using genetic algorithm with chromosomes composed of stack type operators. However, there exist a problem that it is difficult to optimize the large size circuit. In this research, ordering the combination of two branches to be added, and a chromosome is composed of series of the order. Through some simulations we show that the proposed method obtain the better performance than the existing method.