Abstract

We deal with iterative least-squares solutions of the linear signal-restoration problem g = Af. First, several existing techniques for solving this problem with different underlying models are unified. Specifically, the following are shown to be special cases of a general iterative procedure [ H. Bialy, Arch. Ration. Mech. Anal. 4, 166 ( 1959)] for solving linear operator equations in Hilbert spaces: (1) a Van Cittert-type algorithm for deconvolution of discrete and continuous signals; (2) an iterative procedure for regularization when g is contaminated with noise; (3) a Papoulis–Gerchberg algorithm for extrapolation of continuous signals [ A. Papoulis, IEEE Trans. Circuits Syst. CAS-22, 735 ( 1975); R. W. Gerchberg, Opt. Acta 21, 709 ( 1974)]; (4) an iterative algorithm for discrete extrapolation of band-limited infinite-extent discrete signals {and the minimum-norm property of the extrapolation obtained by the iteration [ A. Jain and S. Ranganath, IEEE Trans. Acoust. Speech Signal Process . ASSP-29, ( 1981)]}; and (5) a certain iterative procedure for extrapolation of band-limited periodic discrete signals [ V. Tom et al., IEEE Trans. Acoust. Speech Signal Process. ASSP-29, 1052 ( 1981)]. The Bialy algorithm also generalizes the Papoulis–Gerchberg iteration to cases in which the ideal low-pass operator is replaced by some other operators. In addition a suitable modification of this general iteration is shown. This technique leads us to new iterative algorithms for band-limited signal extrapolation. In numerical simulations some of these algorithms provide a fast reconstruction of the sought signal.

© 1983 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Regularized iterative and noniterative procedures for object restoration in the presence of noise: an error analysis

J. B. Abbiss, M. Defrise, C. De Mol, and H. S. Dhadwal
J. Opt. Soc. Am. 73(11) 1470-1475 (1983)

Image restoration and resolution enhancement

Charles L. Byrne, Raymond M. Fitzgerald, Michael A. Fiddy, Trevor J. Hall, and Angela M. Darling
J. Opt. Soc. Am. 73(11) 1481-1487 (1983)

Iterative convolution backprojection algorithms for image reconstruction from limited data

Barry P. Medoff, William R. Brody, Menahem Nassi, and Albert Macovski
J. Opt. Soc. Am. 73(11) 1493-1500 (1983)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (9)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (63)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription