Title :
On automatic derivation of fast Hadamard transform using genetic programming
Author :
Samadi, S. ; Suzukake, Y. ; Iwakura, H.
Author_Institution :
Dept. of Commun. & Syst., Univ. of Electro-Commun., Tokyo, Japan
Abstract :
Automatic generation of fast Hadamard transform (FHT) algorithms through genetic programming is studied. The design of FHT algorithms is viewed as a search in the space of linear algorithms employing restricted types of coefficients. A generic circuit that can realize all algorithms belonging to this space is proposed. The goal is to automatically find an algorithm that can perform Hadamard transform properly using a specified number of multiply/add operations. It is shown that genetic programming is able to discover a 4-point FHT that requires only 7 multiply/add operations
Keywords :
Hadamard transforms; genetic algorithms; FHT algorithms; automatic generation; fast Hadamard transform; four-point FHT; genetic programming; linear algorithms; multiply/add operations; restricted coefficient types; Algorithm design and analysis; Circuits; Evolutionary computation; Filters; Genetic algorithms; Genetic programming; Process design; Search methods; Signal processing; Signal processing algorithms;
Conference_Titel :
Circuits and Systems, 1998. IEEE APCCAS 1998. The 1998 IEEE Asia-Pacific Conference on
Conference_Location :
Chiangmai
Print_ISBN :
0-7803-5146-0
DOI :
10.1109/APCCAS.1998.743763
