Reconstruction of nonuniformly sampled time-limited signals using prolate spheroidal wave functions

  • Authors:
  • Seda Senay;Luis F. Chaparro;Lutfiye Durak

  • Affiliations:
  • 348 Benedum Hall, Department of Electrical and Computer Engineering, University of Pittsburgh, Pittsburgh, PA 15261, USA;348 Benedum Hall, Department of Electrical and Computer Engineering, University of Pittsburgh, Pittsburgh, PA 15261, USA;Department of Electronics and Communications Engineering, Yildiz Technical University, Yildiz, 34349 Istanbul, Turkey

  • Venue:
  • Signal Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.08

Visualization

Abstract

Shannon's sampling theory is based on the reconstruction of bandlimited signals which requires infinite number of uniform time samples. Indeed, one can only have finite number of samples for numerical implementation. In this paper, as a dual of the bandlimited reconstruction, a solution for time-limited signal reconstruction from nonuniform samples is proposed. The system model we present is based on the idea that time-limited signals which are also nearly bandlimited can be well approximated by a low-dimensional subspace. This can be done by using prolate spheroidal wave functions as the basis. The order of the projection on this basis is obtained by means of the time-frequency dimension of the signal, especially in the case of non-stationary signals. The reconstruction requires the estimation of the nonuniform sampling times by means of an annihilating filter. We obtain the reconstruction parameters by solving a linear system of equations and show that our finite-dimensional model is not ill-conditioned. The practical aspects of our method including the dimensionality reduction are demonstrated by processing synthetic as well as real signals.