By Topic

The computation of line spectrum pair frequencies using Tschirnhaus transform

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Shi-Huang Chen ; Department of Computer Science & Information Engineering, Shu-Te University, Kaohsiung County 824, Taiwan ; Yaotsu Chang ; Chang Jian Yu Syuan

In this paper, a new algorithm based on the Tschirnhaus transforms is developed to reduce the computation complexity of the 10-order line spectrum pairs (LSP) frequencies. The first step of the proposed algorithm is to derive a quartic equation from the 1st derivative of the given 5-degree LSP polynomial. Then the extremes of the 5-degree LSP polynomial can be found by applying the Tschirnhaus transform to the above quartic equation. By the use of these extremes as the initial approximations, one can easily solve the roots of the 5-degree LSP polynomial via the Newton's method and get the accurate LSP frequencies. One of the main advantages of the proposed algorithm is the rapid root determination of a quartic equation without complex number operations and resulting in considerable computational saving. Compared to other methods, the proposed algorithm can determine the precise LSP frequencies with the lowest computational complexity.

Published in:

2009 IEEE International Symposium on Circuits and Systems

Date of Conference:

24-27 May 2009