A stability test of reduced complexity for 2-D digital system polynomials
Y. Bistritz · 1998
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 (n/sub 1/, n/sub 2/) is performed by n/sub 1/n/sub 2/+2 unit circle tests of 1-D polynomials of degree n/sub 1/ or n/sub 2/ plus one of degree 2n/sub 1/n/sub 2/ and it can be carried out in a very low (apparently unprecedented) count of approximately 1.5 n/sub 1/n/sub 2//sup 3/+2n/sub 1//sup 2/n/sub 2//sup 2/ real flops.