Title :
Stability test for 2-D LSI systems via a unit circle test for complex polynomials
Author_Institution :
Dept. of Electr. Eng., Tel Aviv Univ., Israel
fDate :
30 Apr-3 May 1995
Abstract :
A new algebraic test for two-dimensional digital filters is developed based on the author´s stability test for one-dimensional discrete system polynomials with complex coefficients. The new method consists of an array of polynomials and an accompanying set of necessary and sufficient conditions for stability. Programming the construction of the array is simple and the execution involves a lower count of computation then reported for previous tests. Testing the stability conditions needs just a single “positivity test” of the last polynomial in the array plus standard 1-D stability conditions. A larger set of conditions necessary for stability that may be useful in other modes of application is also provided
Keywords :
circuit stability; computational complexity; digital integrated circuits; integrated circuit testing; polynomial matrices; stability criteria; two-dimensional digital filters; 2D LSI systems; 2D polynomial; algebraic test; complex polynomials; computation count; one-dimensional discrete system polynomials; polynomial array; positivity test; stability conditions; stability test; two-dimensional digital filters; unit circle test; Arithmetic; Computational efficiency; Large scale integration; Nonlinear filters; Polynomials; Stability; Sufficient conditions; System testing; Two dimensional displays;
Conference_Titel :
Circuits and Systems, 1995. ISCAS '95., 1995 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-2570-2
DOI :
10.1109/ISCAS.1995.519881
