• DocumentCode
    1103244
  • Title

    A unified approach to noniterative linear signal restoration

  • Author

    Sanz, Jorge L C ; Huang, Thomas S.

  • Author_Institution
    University of Illinois at Urbana-Champaign, Urbana, IL
  • Volume
    32
  • Issue
    2
  • fYear
    1984
  • fDate
    4/1/1984 12:00:00 AM
  • Firstpage
    403
  • Lastpage
    409
  • Abstract
    The main goal of this paper is to describe a unified framework for several noniterative algorithms for signal extrapolation reported in the literature. This unification is achieved through integral equation and Hilbert space theories. The importance of this unification is that we can bring to bear the vast body of techniques in these theories to the solution of the extrapolation problem. We will show that the so-called two-step procedures for extrapolation with different underlying models can be unified by means of noniterative algorithms for solving optimization problems in Hilbert spaces. In particular, we show that two-step procedures under a discrete-continuous model [1], [2] belong to a general class of well-known algorithms for solving linear integral equations of the first kind: given g(x), x \\in A find f(t), t \\in \\Omega such that g(x) = \\int\\min{\\Omega } K(x,t)f(t)dt, x in A (1) In addition, we will show that the prolate spheroidal expansion technique is also a special case of the well-known Picard\´s eigenfunction procedure for the general integral problem (1). This theoretical unification, together with that presented in [3] for iterative least-squares algorithms, demonstrates that most of the well-known procedures for band-limited extrapolation can be considered as special cases of standard techniques in integral equations and operator theory.
  • Keywords
    Computational efficiency; Eigenvalues and eigenfunctions; Extrapolation; Helium; Hilbert space; Integral equations; Iterative algorithms; Numerical simulation; Signal processing algorithms; Signal restoration;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1984.1164323
  • Filename
    1164323