Title :
Fast least-squares polynomial approximation in moving time windows
Author :
Fuchs, Erich ; Donner, Klaus
Author_Institution :
Fakultat fur Math. Comput. Sci., Passau Univ., Germany
Abstract :
Only a few time series methods are applicable to signal trend analysis under real-time conditions. The use of orthogonal polynomials for least-squares approximations on discrete data turned out to be very efficient for providing estimators in the time domain. A polynomial extrapolation considering signal trends in a certain time window is obtainable even for high sampling rates. The presented method can be used as a prediction algorithm, e.g. in threshold monitoring systems, or as a trend correction possibility preparing the analysis of the remaining signal. In the theoretical derivation, the recursive computation of orthogonal polynomials allows the development of these fast algorithms for least-squares approximations in moving time windows
Keywords :
approximation theory; extrapolation; least squares approximations; parameter estimation; polynomials; prediction theory; signal sampling; time series; time-domain analysis; discrete data; fast least squares polynomial approximation; high sampling rates; moving time windows; orthogonal polynomials; polynomial extrapolation; prediction algorithm; real-time conditions; recursive computation; signal trend analysis; threshold monitoring systems; time domain estimators; time series methods; trend correction; Approximation algorithms; Chebyshev approximation; Computer science; Extrapolation; Mathematics; Monitoring; Polynomials; Sampling methods; Time series analysis; Yttrium;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on
Conference_Location :
Munich
Print_ISBN :
0-8186-7919-0
DOI :
10.1109/ICASSP.1997.598928