Title :
A stability test of reduced complexity for 2-D digital system polynomials
Author_Institution :
Dept. of Electr. Eng., Tel Aviv Univ., Israel
fDate :
31 May-3 Jun 1998
Abstract :
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.5 n1n 23+2n12n22 real flops
Keywords :
computational complexity; interpolation; multidimensional systems; numerical stability; poles and zeros; polynomials; signal processing; 2D digital system polynomials; 2D polynomial; algebraic test; bivariate polynomial; complexity reduction; multidimensional signal processing; stability test; unit bi-circle; Deconvolution; Digital systems; Nonlinear filters; Performance evaluation; Polynomials; Stability; System testing; Two dimensional displays;
Conference_Titel :
Circuits and Systems, 1998. ISCAS '98. Proceedings of the 1998 IEEE International Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-4455-3
DOI :
10.1109/ISCAS.1998.694416
