DocumentCode :
1259032
Title :
Zero location of polynomials with respect to the unit-circle unhampered by nonessential singularities
Author :
Bistritz, Yuval
Author_Institution :
Dept. of Electr. Eng.-Syst., Tel Aviv Univ., Israel
Volume :
49
Issue :
3
fYear :
2002
fDate :
3/1/2002 12:00:00 AM
Firstpage :
305
Lastpage :
314
Abstract :
A method to determine the distribution of the zeros of a polynomial with respect to the unit-circle, proposed by this author in the past, is revisited and refined. The revised procedure remains recursive and nonsingular for polynomials whose Schur-Cohn matrix is not singular. Other nonessential singularities that previously caused interruption of the recursion are assimilated into a more general regular form of the three-term recursion of symmetric polynomials that underlies the method. The new form of the procedure does not compromise the simplicity of the rules to extract the information on the distribution that are proved using a different and more direct proof, based on the evaluation of the Cauchy index along the unit-circle. The low count of operations of the original procedure (recognized as the least cost solution for the problem) is maintained and actually gets better by the elimination of nonessential singularities. The improved features make the revised procedure a better all-around unit-circle zero location method for any real or complex polynomial. Its wider range of regularity should also benefit a variety of related signal processing and algebraic problems including some that were already affected by the original formulation
Keywords :
discrete time systems; polynomials; signal processing; stability criteria; zero assignment; Cauchy index; algebraic problems; complex polynomial; discrete-time systems; immittance algorithms; least cost solution; nonessential singularities; nonsingular Schur-Cohn matrix; polynomial methods; polynomial zero distribution; polynomials; real polynomial; recursion interruption; recursive nonsingular procedure; signal processing; stability criteria; symmetric polynomials; three-term recursion; unit-circle; unit-circle zero location method; zero distribution; zero location; Arithmetic; Costs; Data mining; Helium; Multidimensional signal processing; Polynomials; Signal processing algorithms; Stability criteria; Symmetric matrices; Testing;
fLanguage :
English
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7122
Type :
jour
DOI :
10.1109/81.989164
Filename :
989164
Link To Document :
بازگشت