The linear prediction of deterministic signals
Open Access
- 1 July 1964
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 10 (3) , 222-226
- https://doi.org/10.1109/tit.1964.1053679
Abstract
A method is presented for linear estimations of functionals of deterministic signals containing additive noise. The method is based on statistical decision theory and assumes discrete observations. In general terms a deterministic signal, with the noise subtracted, is a member of a class of functions with no probability distribution over the members of the class. In this paper the class is restricted to real one-dimensional functions parametrized by a real vector. The linear minimax estimate of the function to be estimated is proposed and the problem of computing it shown to be equivalent to a quadratic programming problem which can be solved exactly when the class of true signals is finite and sometimes when the class is infinite. In the latter case the problem can be solved approximately, subject to some mild restrictions on the signal. The exact algebraic solution is given for prediction of linear signals for up to three observations and is compared with the solution based on Wiener's theory.Keywords
This publication has 9 references indexed in Scilit:
- A Deformation Method for Quadratic ProgrammingJournal of the Royal Statistical Society Series B: Statistical Methodology, 1964
- Quadratic Programming as an Extension of Classical Quadratic MaximizationManagement Science, 1960
- Generalization of the class of nonrandom inputs of the Zadeh-Ragazzini prediction modelIEEE Transactions on Information Theory, 1956
- The optimization of a quadratic function subject to linear constraintsNaval Research Logistics Quarterly, 1956
- Interpolation and extrapolation of sampled dataIRE Transactions on Information Theory, 1956
- Fictitious play for continuous gamesNaval Research Logistics Quarterly, 1954
- Nonlinear ProgrammingPublished by University of California Press ,1951
- An Extension of Wiener's Theory of PredictionJournal of Applied Physics, 1950
- Extrapolation, Interpolation, and Smoothing of Stationary Time SeriesPublished by MIT Press ,1949