scispace - formally typeset
Journal ArticleDOI

Extrapolation and spectral estimation with iterative weighted norm modification

TLDR
An algorithm is developed to define, from the data samples themselves, a frequency-weighted norm to use in minimum- Weighted-norm extrapolation, which usually converges in less than 10 iterations to an extrapolation which is characterized as a nonparametric frequency-stationary extension of the data.
Abstract
An algorithm is developed to define, from the data samples themselves, a frequency-weighted norm to use in minimum-weighted-norm extrapolation. The iterative procedure developed consists of using a periodogram spectrum estimate obtained from some samples of the signal estimate/extrapolation found at one iteration to define the weight that is used to estimate at the next iteration. This algorithm usually converges in less than 10 iterations to an extrapolation which is characterized as a nonparametric frequency-stationary extension of the data. The frequency resolution and extrapolation length are controlled by the length of a time-domain window used to obtain smooth spectral estimates between iterations. Examples are provided to illustrate the use of the algorithm for interpolation/extrapolation. The examples give comparable results to nonadaptive extrapolation methods without the need for a priori knowledge. For a certain spectral estimation example, the algorithm provides comparable resolution to the parametric methods with more accurate values of the relative strengths of the narrowband components. >

read more

Citations
More filters
Journal ArticleDOI

Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm

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

Sparse solutions to linear inverse problems with multiple measurement vectors

TL;DR: This work considers in depth the extension of two classes of algorithms-Matching Pursuit and FOCal Underdetermined System Solver-to the multiple measurement case so that they may be used in applications such as neuromagnetic imaging, where multiple measurement vectors are available, and solutions with a common sparsity structure must be computed.
Journal ArticleDOI

Sparse Bayesian learning for basis selection

TL;DR: This paper adapts SBL to the signal processing problem of basis selection from overcomplete dictionaries, proving several results about the SBL cost function that elucidate its general behavior and providing solid theoretical justification for this application.
Journal ArticleDOI

Neuromagnetic source imaging with FOCUSS: a recursive weighted minimum norm algorithm

TL;DR: The paper describes a new algorithm for tomographic source reconstruction in neural electromagnetic inverse problems called FOCUSS, based on recursive, weighted norm minimization, which stands apart from standard signal processing techniques because it accommodates the non-unique set of feasible solutions that arise from the neuroelectric source constraints.
Journal ArticleDOI

An affine scaling methodology for best basis selection

TL;DR: A methodology is developed to derive algorithms for optimal basis selection by minimizing diversity measures proposed by Wickerhauser (1994) and Donoho (1994), which include the p-norm-like (l/sub (p/spl les/1)/) diversity measures and the Gaussian and Shannon entropies.
References
More filters
Journal ArticleDOI

Spectrum analysis—A modern perspective

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

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.
Journal ArticleDOI

A new algorithm in spectral analysis and band-limited extrapolation

TL;DR: In this paper, a new algorithm is proposed for computing the transform of a band-limited function, which is a simple iteration involving only the fast Fourier transform (FFT), and it is shown that the effect of noise and the error due to aliasing can be controlled by early termination of the iteration.
Related Papers (5)