Two-level method using a decimation-in-degree algorithm for the computation of the LSP frequencies

Jau Hung Chen, Chung-Hsien Wu, Jhing Fa Wang

Research output: Contribution to conferencePaper

1 Citation (Scopus)

Abstract

A two-level method is proposed in this study for rapidly and accurately computing the line spectrum pair (LSP) frequencies. An efficient decimation-in-degree (DID) algorithm is also proposed in the first level which can transform any symmetric or antisymmetric polynomial with real coefficients into the other polynomials with lower degrees and without any transcendental functions. The DID algorithm not only can avoid prior storage or large calculation of transcendental functions but can also be easily applied towards those fast root-finding methods. In the second level, the Newton-Raphson method is applied. The process of the Newton-Raphson method can be accelerated by adopting a deflation scheme along with the interlacing property of LSP frequencies for selecting the better initial values. A few conventional numerical methods are also implemented to make a comparison with the two-level method. Experimental results indicate that the two-level method is the fastest one.

Original languageEnglish
Pages400-405
Number of pages6
Publication statusPublished - 1994 Dec 1
EventProceedings of the 1994 IEEE Asia-Pacific Conference on Circuits and Systems - Taipei, Taiwan
Duration: 1994 Dec 51994 Dec 8

Other

OtherProceedings of the 1994 IEEE Asia-Pacific Conference on Circuits and Systems
CityTaipei, Taiwan
Period94-12-0594-12-08

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Two-level method using a decimation-in-degree algorithm for the computation of the LSP frequencies'. Together they form a unique fingerprint.

  • Cite this

    Chen, J. H., Wu, C-H., & Wang, J. F. (1994). Two-level method using a decimation-in-degree algorithm for the computation of the LSP frequencies. 400-405. Paper presented at Proceedings of the 1994 IEEE Asia-Pacific Conference on Circuits and Systems, Taipei, Taiwan, .