A Newton–Raphson Method for Moving-Average Spectral Factorization Using the Euclid Algorithm

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 38, Issue 10, 1990, Pages 1697-1709

  Demeure, Cédric J ^a   Mullis, Clifford T ^b  

^a THALES   (France)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES - ITERATIVE METHODS; SIGNAL FILTERING AND PREDICTION; SYSTEM STABILITY - TESTING;

CONTINUOUS TIME TRANSFER FUNCTION; EUCLID ALGORITHM; MOVING AVERAGE SPECTRAL FACTORIZATION; NEWTON-RAPHSON METHOD; ROUTH-HURWITZ STABILITY TEST;

SPECTRUM ANALYSIS;

EID: 0025506997     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/29.60101     Document Type: Article

References (23)

1. Routh, “A treatise on the stability of a given state of motion,” London, 1877.
2. Liénard and Chipart, “Sur le Signe de la Partie Réelle des Racines d’une Equation Algébrique,” J. Mathématiques, ser. 6, tome X, fasc. IV, 1914.
3. G. T. Wilson, “Factorization of the covariance generating function of a pure moving-average process,” SIAM J. Numer. Anal., vol. 6, no. 1, pp. 1-7, Mar. 1969.
4. C. T. Mullis and C. J. Demeure, “The Jury matrix and a Newton-Raphson procedure for MA spectral factorization,” in Proc. XXth Asilomar Conf. Signal, Syst., Comput. (Pacific Grove, CA), Nov. 1986.
5. E. Jury, Theory and Application of the z-transform Method. New York: Wiley, 1964, p. 297.
6. J. Durbin, “Efficient estimation of parameters in moving-average models,” Biometrika, vol. 46, pp. 306-316, Dec. 1959.
7. F. Bauer, “Ein Direktes Iterationsverfahren Hurwitz-Zerlegung eines Polynoms,” Arch. Elek. Übertragung, vol. 9, no. 6, pp. 285-290, June 1955.
8. J. Rissanen, “Algorithms for triangular decomposition of block Hankel and Toeplitz matrices with application to factoring positive matrix polynomials,” Math. Comput., vol. 27, no. 121, pp. 147-154, Jan. 1973.
9. C. J. Demeure and L. L. Scharf, “Linear statistical models for stationary sequences and related algorithms for Cholesky factorization of Toeplitz matrices,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 35, no. 1, pp. 29-42, Jan. 1987.
10. B. D. O. Anderson, K. L. Hitz, and N. D. Diem, “Recursive algorithm for spectral factorization,” IEEE Trans. Circuits Syst., vol. 21, no. 6, pp. 742-750, Nov. 1974.
11. J. LeRoux, “Sur les Algorithmes de Factorization Spectrale dans le cas des Signaux Stationnaries Echantillonnés,” Thèse de Doctorat d'Etat, Université de Nice, France, Oct. 1985.
12. E. H. Bareiss, “Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices,” Numer. Math., vol. 13, pp. 404-424, 1969.
13. E. I. Jury and T. Pavlidis, “Stability and aperiodicity constraints for system design,” IEEE Trans. Circuit Theory, pp. 137-141, Mar. 1963.
14. L. L. Scharf and J. C. Luby, “Statistical design of autoregressive-moving average digital filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 27, no. 3, pp. 240-247, June 1979.
15. J. P. Dugré, A. A. Beex, and L. L. Scharf, “Generating covariance sequences and the calculation of quantization and rounding error variances in digital filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 28, no. 1, Feb. 1980.
16. J. H. Davis and R. G. Dickinson, “Spectral factorization by optimal gain iteration,” SIAM J. Appl. Math., vol. 43, no. 2, Apr. 1983.
17. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1974.
18. F. Arp, “Iterative algorithm for time discrete spectral factorization,” Arch. Elek. Übertragung, band 39, heft 6, pp. 251-258, 1985.
19. C. J. Demeure and C. T. Mullis, “The Euclid algorithm and the fast computation of cross-covariance and autocovariance sequences,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 4, pp. 545-552, Apr. 1989.
20. G. O. Feyh and C. T. Mullis, “Moving average separation,” in IEEE Proc. Int. Conf. Acoust., Speech, Signal Processing (New York, NY), Apr. 1988, pp. 2280-2283.
21. R. E. Blahut, Fast Algorithms for Digital Signal Processing. Reading, MA: Addison-Wesley. 1985.
22. O. Barndorff-Nielsen and G. Shou, “On the parametrization of autoregressive models by partial autocorrelations,” J. Multivariate Anal., vol. 3, pp. 408-419, 1973.
23. S. Kay and J. Makhoul, “On the statistics of the estimated reflection coefficients of an autoregressive process,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 31, no. 6, pp. 1447-1455, Dec. 1983.