Using evolutionary programming for reconstruction of an irregularly sampled bandlimited sequence

Charulatha Kalluri; Sathyanarayana S. Rao; Nelatury Sudarshan Rao

doi:10.1117/12.448336

14 November 2001 Using evolutionary programming for reconstruction of an irregularly sampled bandlimited sequence

Charulatha Kalluri, Sathyanarayana S. Rao, Nelatury Sudarshan Rao

Proceedings Volume 4479, Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation IV; (2001) https://doi.org/10.1117/12.448336
Event: International Symposium on Optical Science and Technology, 2001, San Diego, CA, United States

Abstract

The problem of reconstructing an irregularly sampled discrete-time band-limited signal with unknown sampling locations can be analyzed using both geometric and algebraic approaches. This problem can be solved using iterative and non-iterative techniques including the cyclic coordinate approach and the random search method. When the spectrum of the given signal is band-limited to L coefficients, the algebraic structure underlying the signal can be dealt using subspace techniques and a method is suggested to classify the solutions based on this approach. We numerically solve the Irregular Sampling at Unknown Locations (ISUL) problem by considering it as a combinatorial optimization problem. The exhaustive search method to determine the optimum solution is computationally intensive. The need for a more efficient optimization technique to save computational complexity leads us to propose Evolutionary Programming as a stochastic optimization technique. Evolutionary algorithms, based on the models of natural evolution were originally developed as a method to evolve finite-state machines for solving time series prediction tasks and were later extended to parameter optimization problems. The solution space is modeled as a population of individuals, and the search for the optimum solution is obtained by evolving to the best individual in the population. We propose an Evolutionary Programming (EP) based method to converge to the global optimum and obtain the set of sampling locations for the given irregularly sampled signal. The results obtained by EP are compared with the Random Search and Cyclic Coordinate descent algorithms.

Citation Download Citation

Charulatha Kalluri, Sathyanarayana S. Rao, and Nelatury Sudarshan Rao "Using evolutionary programming for reconstruction of an irregularly sampled bandlimited sequence", Proc. SPIE 4479, Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation IV, (14 November 2001); https://doi.org/10.1117/12.448336

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available