Title :
A novel two-level method for the computation of the LSP frequencies using a decimation-in-degree algorithm
Author :
Wu, Chung-Hsien ; Chen, Jau-Hung
Author_Institution :
Inst. of Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
fDate :
3/1/1997 12:00:00 AM
Abstract :
A novel two-level method is proposed 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 toward those fast root-finding methods. In the second level, if the transformed polynomial is of degree 4 or less, employing closed-form formulas is the fastest procedure of quite high accuracy. If it is of a higher degree, a modified Newton-Raphson method with cubic convergence is applied. Additionally, the process of the modified Newton-Raphson method can be accelerated by adopting a deflation scheme along with Descartes rule of signs and the interlacing property of LSP frequencies for selecting the better initial values. Besides this, Horner´s method is extended to efficiently calculate the values of a polynomial and its first and second derivatives. 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. Furthermore, this method is more advantageous under the requirement of a high level of accuracy
Keywords :
Newton-Raphson method; convergence of numerical methods; polynomials; spectral analysis; speech processing; Descartes rule of signs; Horner´s method; LSP frequencies; accuracy; antisymmetric polynomial; closed-form formulas; cubic convergence; decimation-in-degree algorithm; deflation scheme; experimental results; fast root-finding methods; first derivatives; interlacing property; line spectrum pair; modified Newton-Raphson method; numerical methods; real coefficients; second derivatives; speech processing; symmetric polynomial; two-level method; Acceleration; Algorithm design and analysis; Convergence; Discrete cosine transforms; Finite impulse response filter; Frequency estimation; Helium; Linear predictive coding; Polynomials; Speech processing;
Journal_Title :
Speech and Audio Processing, IEEE Transactions on