Evolution of signal processing algorithms using vector based genetic programming

被引:8
|
作者
Holladay, K. L. [1 ]
Robbins, K. A. [1 ]
机构
[1] SW Res Inst, San Antonio, TX 78238 USA
关键词
genetic programming; symbol rate; feature extraction; FIFTH;
D O I
10.1109/ICDSP.2007.4288629
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper demonstrates that FIFTH (TM), 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.
引用
收藏
页码:503 / +
页数:2
相关论文
共 50 条
  • [1] Vector processing in scalar processors for signal processing algorithms
    Brady, MT
    Trelewicz, JQ
    Mitchell, JL
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 933 - 936
  • [2] Online Evolution of Femtocell Coverage Algorithms Using Genetic Programming
    Ho, Lester
    Claussen, Holger
    Cherubini, Davide
    [J]. 2013 IEEE 24TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2013, : 3033 - 3038
  • [3] Genetic Algorithms for control and signal processing
    Man, KF
    Tang, KS
    [J]. IECON '97 - PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ELECTRONICS, CONTROL, AND INSTRUMENTATION, VOLS. 1-4, 1997, : 1541 - 1555
  • [4] Study of an improved algorithm based on genetic programming for detected signal processing
    Zhang, ZC
    Wu, JJ
    Zhang, YY
    [J]. ICEMI 2005: Conference Proceedings of the Seventh International Conference on Electronic Measurement & Instruments, Vol 6, 2005, : 132 - 137
  • [5] Optimization of Quantized Analog Signal Processing Using Genetic Algorithms and μ-Law
    Yu, Qingnan
    Carusone, Tony Chan
    Liscidini, Antonio
    [J]. IEEE OPEN JOURNAL OF CIRCUITS AND SYSTEMS, 2022, 3 : 38 - 49
  • [6] Optimizing video signal processing algorithms by evolution strategies
    Blume, H
    Franzen, O
    Schmidt, M
    [J]. COMPUTATIONAL INTELLIGENCE: THEORY AND APPLICATIONS, 1997, 1226 : 547 - 548
  • [7] Efficiency of the Signal Processing Algorithms Using Signal-Flow Based Mapping Tool
    Mego, Roman
    Fryza, Tomas
    [J]. 2015 25TH INTERNATIONAL CONFERENCE RADIOELEKTRONIKA (RADIOELEKTRONIKA), 2015, : 288 - 291
  • [8] Preventive maintenance programming using genetic algorithms
    Arango Marin, Jaime Antero
    Rosero Otero, Silvio Leon
    Montoya Arias, Mario Enrique
    [J]. REVISTA DIGITAL LAMPSAKOS, 2020, (23): : 37 - 44
  • [9] Mathematics Programming Based on Genetic Algorithms Education
    Kiyoumarsi, Farshad
    [J]. PROCEEDINGS OF 2ND GLOBAL CONFERENCE ON CONFERENCE ON LINGUISTICS AND FOREIGN LANGUAGE TEACHING, 2015, 192 : 70 - 76
  • [10] Neural network crossover in genetic algorithms using genetic programming
    Pretorius, Kyle
    Pillay, Nelishia
    [J]. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2024, 25 (01)