Title :
Testing a polynomial for zeros inside the unit-circle over the ring of Gaussian integers
Author_Institution :
Dept. of Electr. Eng., Tel Aviv Univ.
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;
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
DOI :
10.1109/ISCAS.2006.1693569