The Community for Technology Leaders
Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers (1994)
Pacific Grove, CA, USA
Oct. 31, 1994 to Nov. 2, 1994
ISSN: 1058-6393
ISBN: 0-8186-6405-3
pp: 918-922
Y. Bistritz , Dept. of Electr. Eng., Tel Aviv Univ., Israel
ABSTRACT
The paper presents a 'tabular' stability test for 2-D linear shift invariant systems that is based on the stability test for 1-D discrete-time system polynomials introduced by Bistritz. The algorithm involves simple manipulations of 1-D and 2-D polynomial functions or corresponding and equivalent manipulations of vectors and matrices. The total computation cost is of order n/sup 6/ (for a polynomial with variables of degrees are n1=n2=n) compared to typical costs that grow exponentially with n for previously reported 2-D tabular tests. The set of necessary and sufficient conditions for 2-D stability involves testing stability of a 1-D polynomial of degree n and testing positivity on an interval of a polynomial of degree 2n/sup 2/.<>
INDEX TERMS
polynomials, stability, two-dimensional digital filters, electric admittance
CITATION

Y. Bistritz, "An immittance-type stability test for 2-D digital filters," Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers(ACSSC), Pacific Grove, CA, USA, 1995, pp. 918-922.
doi:10.1109/ACSSC.1994.471594
84 ms
(Ver 3.3 (11022016))