DocumentCode
2104245
Title
A stability test of reduced complexity for 2-D digital system polynomials
Author
Bistritz, Yuval
Author_Institution
Dept. of Electr. Eng., Tel Aviv Univ., Israel
Volume
5
fYear
1998
fDate
31 May-3 Jun 1998
Firstpage
94
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISCAS.1998.694416
Filename
694416
Link To Document