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 :
بازگشت