• DocumentCode
    1286152
  • Title

    Rate of Convergence in Approximating the Spectral Factor of Regular Stochastic Sequences

  • Author

    Boche, Holger ; Pohl, Volker

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Tech. Univ. Berlin, Berlin, Germany
  • Volume
    55
  • Issue
    12
  • fYear
    2009
  • Firstpage
    5674
  • Lastpage
    5681
  • Abstract
    Common methods for the calculation of the spectral factorization rely on an approximation of the given spectral density by a polynomial and a subsequent factorization of this polynomial. It is known that the regularity of the stochastic sequence determines the achievable approximation rate of its spectrum. However, since the approximative polynomial should be factorized, it has to be positive. It is shown that this restriction on the approximation polynomial implies a limitation on the approximation rate for linear methods whereas for nonlinear methods the optimal approximation rate can still be achieved. This has also consequences for the rate of convergence of the spectral factor, which is investigated in the second part. There, a lower and an upper bound for the error in the spectral factor is derived, which shows the dependency on the approximation degree and on the regularity of the stochastic sequence. Finally, if the spectral density is given only on a finite set of sampling points, no linear approximation method exists such that the error in the spectral factor can be controlled by the approximation degree.
  • Keywords
    convergence of numerical methods; polynomial approximation; signal sampling; spectral analysis; stochastic processes; convergence; polynomial approximation; sampling point; spectral factor; spectral factorization; stochastic sequence; Approximation error; Convergence; Error correction; Helium; Information theory; Linear approximation; Polynomials; Sampling methods; Stochastic processes; Upper bound; Approximation methods; error bounds; sampled data; spectral factorization; stochastic sequences;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2009.2032808
  • Filename
    5319760