• DocumentCode
    1431632
  • Title

    A generalized sampling theory without band-limiting constraints

  • Author

    Unser, Michael ; Zerubia, Josiane

  • Author_Institution
    Swiss Federal Inst. of Technol., Lausanne, Switzerland
  • Volume
    45
  • Issue
    8
  • fYear
    1998
  • fDate
    8/1/1998 12:00:00 AM
  • Firstpage
    959
  • Lastpage
    969
  • Abstract
    We consider the problem of the reconstruction of a continuous-time function f(x)∈H from the samples of the responses of m linear shift-invariant systems sampled at 1/m the reconstruction rate. We extend Papoulis´ generalized sampling theory in two important respects. First, our class of admissible input signals (typ. H=L2) is considerably larger than the subspace of band-limited functions. Second, we use a more general specification of the reconstruction subspace V(ψ), so that the output of the system can take the form of a band-limited function, a spline, or a wavelet expansion. Since we have enlarged the class of admissible input functions, we have to give up Shannon and Papoulis´ principle of an exact reconstruction. Instead, we seek an approximation f∈V(ψ) that is consistent in the sense that it produces exactly the same measurements as the input of the system. This leads to a generalization of Papoulis´ sampling theorem and a practical reconstruction algorithm that takes the form of a multivariate filter. In particular, we show that the corresponding system acts as a projector from H onto V(ψ). We then propose two complementary polyphase and modulation domain interpretations of our solution. The polyphase representation leads to a simple understanding of our reconstruction algorithm in terms of a perfect reconstruction filter bank. The modulation analysis, on the other hand, is useful in providing the connection with Papoulis´ earlier results for the band-limited case. Finally, we illustrate the general applicability of our theory by presenting new examples of interlaced and derivative sampling using splines
  • Keywords
    filtering theory; functions; information theory; modulation; signal reconstruction; signal sampling; splines (mathematics); statistical analysis; wavelet transforms; approximation; band-limited function; band-limiting constraints; continuous-time function reconstruction; generalized sampling theory; interlaced sampling; linear shift-invariant systems; modulation analysis; multivariate filter; perfect reconstruction filter bank; polyphase representation; reconstruction algorithm; reconstruction subspace; spline; wavelet expansion; Constraint theory; Filters; Fourier transforms; Image reconstruction; Image sampling; Reconstruction algorithms; Sampling methods; Signal resolution; Signal synthesis; Spline;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7130
  • Type

    jour

  • DOI
    10.1109/82.718806
  • Filename
    718806