• DocumentCode
    1161292
  • Title

    Polynomial spline signal approximations: filter design and asymptotic equivalence with Shannon´s sampling theorem

  • Author

    Unser, Michael ; Aldroubi, Akram ; Eden, Murray

  • Author_Institution
    Nat. Center for Res. Resources, Nat. Inst. of Health, Bethesda, MD, USA
  • Volume
    38
  • Issue
    1
  • fYear
    1992
  • fDate
    1/1/1992 12:00:00 AM
  • Firstpage
    95
  • Lastpage
    103
  • Abstract
    The least-squares polynomial spline approximation of a signal g(t) ∈ L2(R) is obtained by projecting g(t) on Sn( R) (the space of polynomial splines of order n). It is shown that this process can be linked to the classical problem of cardinal spline interpolation by first convolving g(t) with a B-spline of order n. More specifically, the coefficients of the B-spline interpolation of order 2n+1 of the sampled filtered sequence are identical to the coefficients of the least-squares approximation of g(t) of order n. It is shown that this approximation can be obtained from a succession of three basic operations: prefiltering, sampling, and postfiltering, which confirms the parallel with the classical sampling/reconstruction procedure for bandlimited signals. The frequency responses of these filters are determined for three equivalent spline representations using alternative sets of shift-invariant basis functions of Sn(R ): the standard expansion in terms of B-spline coefficients, a representation in terms of sampled signal values, and a representation using orthogonal basis functions
  • Keywords
    filtering and prediction theory; interpolation; least squares approximations; polynomials; signal processing; splines (mathematics); B-spline interpolation; Shannon´s sampling theorem; asymptotic equivalence; frequency responses; least-squares polynomial spline approximation; orthogonal basis functions; postfiltering; prefiltering; sampling; shift-invariant basis functions; signal approximation; signal processing; Convolution; Filters; Frequency response; H infinity control; Interpolation; Polynomials; Sampling methods; Signal design; Signal sampling; Spline;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.108253
  • Filename
    108253