Journal ArticleDOI
Extrapolation algorithms for discrete signals with application in spectral estimation
A. Jain,S. Ranganath +1 more
TLDR
It is shown that many of the existing extrapolation algorithms for noiseless observations are unified under the criterion of minimum norm least squares (MNLS) extrapolation, and some new algorithms useful for extrapolation and spectral estimation of band-limited sequences in one and two dimensions are presented.Abstract:
In this paper we present some new algorithms useful for extrapolation and spectral estimation of band-limited sequences in one and two dimensions. First we show that many of the existing extrapolation algorithms for noiseless observations are unified under the criterion of minimum norm least squares (MNLS) extrapolation. For example, the iterative algorithms proposed in [2] and [8]-[10] are shown to be special cases of a one-step gradient algorithm which has linear convergence. Convergence and other numerical properties are improved by going to a conjugate gradient algorithm. For noisy observations, these algorithms could be extended by considering a mean-square extrapolation criterion which gives rise to a mean-square extrapolation filter and also to a recursive extrapolation filter. Examples and application of these methods are given. Extension of these algorithms is made for problems where the signal is known to be periodic. A new set of functions called the periodic-discrete prolate spheroidal sequences (P-DPSS), analogous to DPSS [21], [22], are introduced and their properties are studied. Finally, several of these algorithms are generalized to two dimensions and the relevant equations are given.read more
Citations
More filters
Book
Fundamentals of digital image processing
TL;DR: This chapter discusses two Dimensional Systems and Mathematical Preliminaries and their applications in Image Analysis and Computer Vision, as well as image reconstruction from Projections and image enhancement.
Journal ArticleDOI
Spectrum analysis—A modern perspective
Steven Kay,S.L. Marple +1 more
TL;DR: In this paper, a summary of many of the new techniques developed in the last two decades for spectrum analysis of discrete time series is presented, including classical periodogram, classical Blackman-Tukey, autoregressive (maximum entropy), moving average, autotegressive-moving average, maximum likelihood, Prony, and Pisarenko methods.
Journal ArticleDOI
Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations
TL;DR: This paper provides a comprehensive and detailed treatment of different beam-forming schemes, adaptive algorithms to adjust the required weighting on antennas, direction-of-arrival estimation methods-including their performance comparison-and effects of errors on the performance of an array system, as well as schemes to alleviate them.
Journal ArticleDOI
Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm
I.F. Gorodnitsky,Bhaskar D. Rao +1 more
TL;DR: A view of the algorithm as a novel optimization method which combines desirable characteristics of both classical optimization and learning-based algorithms is provided and Mathematical results on conditions for uniqueness of sparse solutions are also given.
Journal ArticleDOI
Minimum weighted norm interpolation of seismic records
Bin Liu,Mauricio D. Sacchi +1 more
TL;DR: In this article, a wavefield reconstruction scheme for spatially band-limited signals is proposed, where a finite domain regularization term is included to constrain the solution to be spatially bounded and imposes a prior spectral shape.
References
More filters
Journal ArticleDOI
Methods of Conjugate Gradients for Solving Linear Systems
TL;DR: An iterative algorithm is given for solving a system Ax=k of n linear equations in n unknowns and it is shown that this method is a special case of a very general method which also includes Gaussian elimination.
Journal ArticleDOI
Prolate spheroidal wave functions, fourier analysis and uncertainty — II
David Slepian,H. O. Pollak +1 more
TL;DR: In this paper, the authors apply the theory developed in the preceding paper to a number of questions about timelimited and bandlimited signals, and find the signals which do the best job of simultaneous time and frequency concentration.
Journal ArticleDOI
Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case
TL;DR: In this article, the authors investigated the extent to which a time series can be concentrated on a finite index set and also have its spectrum concentrated on subinterval of the fundamental period of the spectrum.
Journal ArticleDOI
Super-resolution through Error Energy Reduction
TL;DR: A computational procedure is devised which must reduce a defined ‘error energy’ which is implicit in the truncated spectrum and it is demonstrated that by so doing, resolution well beyond the diffraction limit is attained.