Using evolutionary programming for reconstruction of an irregularly sampled bandlimited sequence

Charulatha Kalluri, Sathyanarayana S. Rao, Sudarshan Rao Nelatury

Research output: Contribution to journalConference article

1 Citation (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)177-185
Number of pages9
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume4479
DOIs
StatePublished - Dec 1 2001
EventApplications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation IV - San Diego, CA, United States
Duration: Jul 31 2001Aug 2 2001

Fingerprint

Evolutionary Programming
programming
Evolutionary algorithms
optimization
Random Search
sampling
Sampling
Search Methods
Optimization Techniques
Irregular Sampling
Turing machines
Coordinate Descent
Unknown
Time Series Prediction
Descent Algorithm
Exhaustive Search
Geometric Approach
Algebraic Approach
Combinatorial optimization
Stochastic Optimization

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

@article{bbb5816868f04da28ccf51083a7f540c,
title = "Using evolutionary programming for reconstruction of an irregularly sampled bandlimited sequence",
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.",
author = "Charulatha Kalluri and Rao, {Sathyanarayana S.} and Nelatury, {Sudarshan Rao}",
year = "2001",
month = "12",
day = "1",
doi = "10.1117/12.448336",
language = "English (US)",
volume = "4479",
pages = "177--185",
journal = "Proceedings of SPIE - The International Society for Optical Engineering",
issn = "0277-786X",
publisher = "SPIE",

}

Using evolutionary programming for reconstruction of an irregularly sampled bandlimited sequence. / Kalluri, Charulatha; Rao, Sathyanarayana S.; Nelatury, Sudarshan Rao.

In: Proceedings of SPIE - The International Society for Optical Engineering, Vol. 4479, 01.12.2001, p. 177-185.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Using evolutionary programming for reconstruction of an irregularly sampled bandlimited sequence

AU - Kalluri, Charulatha

AU - Rao, Sathyanarayana S.

AU - Nelatury, Sudarshan Rao

PY - 2001/12/1

Y1 - 2001/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0035767618&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035767618&partnerID=8YFLogxK

U2 - 10.1117/12.448336

DO - 10.1117/12.448336

M3 - Conference article

AN - SCOPUS:0035767618

VL - 4479

SP - 177

EP - 185

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

ER -