An immittance-type stability test for 2-D digital filters

Yuval Bistritz*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 n6 (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.

Original languageEnglish
Title of host publicationConference Record - 28th Asilomar Conference on Signals, Systems and Computers, ACSSC 1994
PublisherIEEE Computer Society
Pages918-922
Number of pages5
ISBN (Electronic)0818664053
DOIs
StatePublished - 1994
Event28th Asilomar Conference on Signals, Systems and Computers, ACSSC 1994 - Pacific Grove, United States
Duration: 31 Oct 19942 Nov 1994

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2
ISSN (Print)1058-6393

Conference

Conference28th Asilomar Conference on Signals, Systems and Computers, ACSSC 1994
Country/TerritoryUnited States
CityPacific Grove
Period31/10/942/11/94

Fingerprint

Dive into the research topics of 'An immittance-type stability test for 2-D digital filters'. Together they form a unique fingerprint.

Cite this