Testing a polynomial for zeros inside the unit-circle over the ring of Gaussian integers
Bistritz, Y.
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Volume , Issue , 0-0 0 Page(s):5 pp. - 4260
Digital Object Identifier 10.1109/ISCAS.2006.1693569
Summary: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
View citation and abstract |