Evolvable sonar spectrum discrimination chip designed by genetic algorithm

DDI (data direct implementation) approach for pattern discrimination chips is proposed, and its specified design methodology is presented. In the design, pattern data are transformed to a truth table and the table is generalized to adapt the unknown pattern data. The generalization operator is chosen by using a genetic algorithm (GA). The generalized, or evolved truth table is then synthesized to logic circuits. This evolvable chip design methodology is realized by the high integration density of the current reconfigurable VLSIs. We have developed a prototype of the evolvable sonar discrimination chip. The prototype demonstrates higher discrimination accuracy and higher processing speed than conventional approaches. Furthermore, it shows high fault tolerance against stuck-gate faults, which is not achieved with the ordinary processor based hardware.