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
Link To Document :
بازگشت