Title :
A GA-based realization method of optimal finite-precision system
Author :
Haseyama, Miki ; Matsuura, Daiki
Author_Institution :
Sch. of Eng., Hokkaido Univ., Sapporo, Japan
Abstract :
A GA-based realization method of the optimal finite-precision system is proposed. The optimal realizations of the finite-precision systems are defined as those that minimize the error between the frequency characteristics of the original infinite-precision system and its finite-precision represented one and can be shown as the solutions of a nonlinear programming problem. Therefore, a GA-based optimization strategy is presented to provide an efficient method for solving this problem. The proposed realization method of the optimal finite-precision system is based on not only the genetic algorithm (GA) but also a simulated annealing (SA) to prevent the GA from going into local minima. Some numerical examples and comparison simulations with the traditional quantization methods, such as rounding off, rounding up, and rounding down, and another SA-based method are given to verify the high performance of the proposed method.
Keywords :
digital arithmetic; genetic algorithms; minimisation; signal processing; simulated annealing; GA; SA; error minimization; fixed-point processor; floating-point processor; frequency characteristics; genetic algorithm; nonlinear programming; optimal finite-precision system; optimization; rounding; simulated annealing; Aerospace industry; Biological cells; Costs; Design methodology; Digital systems; Frequency; Genetic algorithms; Hardware; Optimization methods; Quantization;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). IEEE International Conference on
Print_ISBN :
0-7803-8484-9
DOI :
10.1109/ICASSP.2004.1326282