Title :
Evolution of Signal Processing Algorithms using Vector Based Genetic Programming
Author :
Holladay, K.L. ; Robbins, K.A.
Author_Institution :
Southwest Res. Inst., San Antonio
Abstract :
This paper demonstrates that FIFTHTM, a new vector-based genetic programming (GP) language, can automatically derive very effective signal processing algorithms directly from signal data. Using symbol rate estimation as an example, we compare the performance of a standard algorithm against an evolved algorithm. The evolved algorithm uses a novel approach in developing a symbol transition feature vector and achieves an impressive 97.7% overall accuracy in the defined problem domain, far exceeding the performance of the standard algorithm. These results suggest that vector based GP approaches could be useful in developing more expressive features for a large class of signal processing and classification problems.
Keywords :
genetic algorithms; signal classification; FIFTH vector based genetic programming language; signal classification problem; signal processing algorithm; symbol rate estimation; Algorithm design and analysis; Containers; Digital communication; Fourier transforms; Genetic mutations; Genetic programming; Signal analysis; Signal processing; Signal processing algorithms; Vectors; FIFTH; Feature Extraction; Genetic Programming; Symbol Rate;
Conference_Titel :
Digital Signal Processing, 2007 15th International Conference on
Conference_Location :
Cardiff
Print_ISBN :
1-4244-0882-2
Electronic_ISBN :
1-4244-0882-2
DOI :
10.1109/ICDSP.2007.4288629