DocumentCode
2549862
Title
Testing a polynomial for zeros inside the unit-circle over the ring of Gaussian integers
Author
Bistritz, Yuval
Author_Institution
Dept. of Electr. Eng., Tel Aviv Univ.
fYear
2006
fDate
21-24 May 2006
Lastpage
4260
Abstract
The paper considers a Gaussian-integer preserving (GIP) form for the author\´s method to test whether a polynomial with complex coefficients has its zeros inside the unit-circle (is \´stable\´). The GIP property describes the fact that for a polynomial with Gaussian integer (i.e. "complex integer") coefficients, the test is carried out completely over Gaussian integers. The proposed algorithm has linear growth of the size of coefficients and an implied low binary complexity. This property is advantageous for deriving simpler stability constraints on designable parameters. It can also be exploited to reduce obstruction of decision about stability that can be introduced by numerical inaccuracy when testing ill-conditioned or high degree polynomials
Keywords
Gaussian processes; computational complexity; poles and zeros; polynomials; Gaussian integers; Gaussian-integer preserving; high degree polynomials; ill-conditioned polynomials; polynomial; stability constraints; unit-circle; zeros; Gaussian processes; Polynomials; Signal processing; Signal processing algorithms; Stability; System testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location
Island of Kos
Print_ISBN
0-7803-9389-9
Type
conf
DOI
10.1109/ISCAS.2006.1693569
Filename
1693569
Link To Document