A new algebraic test for deciding whether a 2-D (bivariate) polynomial has all its zeros in the interior of the unit bi-circle is presented. The testing of a polynomial of degree (n1, n2) is performed by n1n2+2 unit circle tests of 1-D polynomials of degree n1 or n2 plus one of degree 2n1n2 and it can be carried out in a very low (apparently unprecedented) count of approximately 1.5n1n23+2n12n22 real flops.
|Journal||Proceedings - IEEE International Symposium on Circuits and Systems|
|State||Published - 1998|
|Event||Proceedings of the 1998 IEEE International Symposium on Circuits and Systems, ISCAS. Part 5 (of 6) - Monterey, CA, USA|
Duration: 31 May 1998 → 3 Jun 1998