• DocumentCode
    311067
  • 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
  • Volume
    3
  • fYear
    1997
  • fDate
    21-24 Apr 1997
  • Firstpage
    1965
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on
  • Conference_Location
    Munich
  • ISSN
    1520-6149
  • Print_ISBN
    0-8186-7919-0
  • Type

    conf

  • DOI
    10.1109/ICASSP.1997.598928
  • Filename
    598928