Prediction by samples from the past with error estimates covering discontinuous signals

  • Authors:
  • Carlo Bardaro;Paul L. Butzer;Rudolf L. Stens;Gianluca Vinti

  • Affiliations:
  • Dipartimento di Matematica e Informatica, Università degli Studi di Perugia, Perugia, Italia;Lehrstuhl A für Mathematik, RWTH Aachen, Aachen, Germany;Lehrstuhl A für Mathematik, RWTH Aachen, Aachen, Germany;Dipartimento di Matematica e Informatica, Università degli Studi di Perugia, Perugia, Italia

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2010

Quantified Score

Hi-index 754.84

Visualization

Abstract

There are several reasons why the classical sampling theorem is rather impractical for real life signal processing. First, the sine-kernel is not very suitable for fast and efficient computation; it decays much too slowly. Second, in practice only a finite number N of sampled values are available, so that the representation of a signal f by the finite sum would entail a truncation error which decreases rather slowly for N → ∞, due to the first drawback. Third, band-limitation is a definite restriction, due to the nonconformity of band and time-limited signals. Further, the samples needed extend from the entire past to the full future, relative to some time t = to. This paper presents an approach to overcome these difficulties. The since-function is replaced by certain simple linear combinations of shifted B-splines, only a finite number of samples from the past need be available. This deterministic approach can be used to process arbitrary, not necessarily bandlimited nor differentiable signals, and even not necessarily continuous signals. Best possible error estimates in terms of an Lp-average modulus of smoothness are presented. Several typical examples exhibiting the various problems involved are worked out in detail.