Stability test for 2-D LSI systems via a unit circle test for complex polynomials

Author

Bistritz, Yuval

Author_Institution

Dept. of Electr. Eng., Tel Aviv Univ., Israel

Volume

2

fYear

1995

fDate

30 Apr-3 May 1995

Firstpage

789

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1995. ISCAS '95., 1995 IEEE International Symposium on

Conference_Location

Seattle, WA

Print_ISBN

0-7803-2570-2

Type

conf

DOI

10.1109/ISCAS.1995.519881

Filename

519881