Presentation | 2003/1/9 An Optimal Synthesis Method for Multiple Constant Multiplication Circuits Using Genetic Algorithm Masamichi AMAKAWA, Takao SASAKI, Hisamichi TOYOSHIMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | multiple constant multiplication / genetic algorithm / number of adders / number of adder stages / optimization |
Paper # | DSP2002-180,SAT2002-130,RCS2002-249 |
Date of Issue |
Conference Information | |
Committee | DSP |
---|---|
Conference Date | 2003/1/9(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Digital Signal Processing (DSP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Optimal Synthesis Method for Multiple Constant Multiplication Circuits Using Genetic Algorithm |
Sub Title (in English) | |
Keyword(1) | multiple constant multiplication |
Keyword(2) | genetic algorithm |
Keyword(3) | number of adders |
Keyword(4) | number of adder stages |
Keyword(5) | optimization |
1st Author's Name | Masamichi AMAKAWA |
1st Author's Affiliation | Faculty of Engineering,Kanagawa University() |
2nd Author's Name | Takao SASAKI |
2nd Author's Affiliation | Faculty of Engineering,Kanagawa University |
3rd Author's Name | Hisamichi TOYOSHIMA |
3rd Author's Affiliation | Faculty of Engineering,Kanagawa University |
Date | 2003/1/9 |
Paper # | DSP2002-180,SAT2002-130,RCS2002-249 |
Volume (vol) | vol.102 |
Number (no) | 544 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |