Journal of Electronics (China)

, Volume 8, Issue 1, pp 77–85 | Cite as

A spectral estimation algorithm using the householder transform

  • Huili Yu


Householder transform is used to triangularize the data matrix, which is based on the near prediction error equation. It is proved that the sum of squared residuals for each AR order can be obtained by the main diagonal elements of upper triangular matrix, so the column by column procedure can be used to develop a recursive algorithm for AR modeling and spectral estimation. In most cases, the present algorithm yields the same results as the covariance method or modified covariance method does. But in some special cases where the numerical illconditioned problems are so serious that the covariance, method and modified covariance method fail to estimate AR spectrum, the presented algorithm still tends to keep good performance. The typical computational results are presented finally.

Key words

AR spectral estimation Householder transform AR parameter Recursive algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. L. Marple, Digital Spectral Analysis with Applications, Prentice-Hall Inc., NJ 1987.Google Scholar
  2. [2]
    S. M. Kay, S. L. Marple,Proc. IEEE,69(1981)11, 1380–1419.CrossRefGoogle Scholar
  3. [3]
    J. Makhoul,Proc. IEEE,63(1975)4, 561–580.Google Scholar
  4. [4]
    Morf. et al.,IEEE Trans. on ASSP,ASSP-25(1977)10, 429–433.Google Scholar
  5. [5]
    S. L. Marple,IEEE Trans. on ASSP,ASSP-29(1981)2, 62–73.Google Scholar
  6. [6]
    J. A. Cadzow, et al.,Proc. Inst. Elec. Eng., Part F,130(1983)4, 202–210.Google Scholar
  7. [7]
    C. L. Lawson and R. J. Hanson, Solving least squares problems, Englewood Cliffs, NJ, Prentice-Hall, 1974.MATHGoogle Scholar
  8. [8]
    Huang Junqin, Huili Yu, A Recursive Householder Algorithm for Identification and ME/AR Spectral Estimation, Seventh IFAC/IFORS Symposium on Iden. and System Parameter Esti., Vol.2, pp. 1461–1466, July 1985.Google Scholar
  9. [9]
    A. J. W. Van Den Boom, A. W. M. Van Den Enden,Automatica,10(1974)5, 245–256.CrossRefGoogle Scholar
  10. [11]
    M. Wax,IEEE Trans. on ASSP,ASSP-36(1988)4, 581–588.MATHGoogle Scholar
  11. [12]
    S. H. Leung, W. Y. Horng, Superresolution Autoregressive Spectral Estimation Technique Using Multiple Step Prediction, Proc. IEEE Int. Conf. ASSP, Vol. 1, pp. 101–104, Mar. 1985.Google Scholar

Copyright information

© Science Press 1991

Authors and Affiliations

  • Huili Yu
    • 1
  1. 1.Research Institute No.634Beijing

Personalised recommendations