Stability testing of 2-D discrete linear systems by telepolation of an immittance-type tabular test

A new procedure for deciding whether a bivariate (two-dimensional, 2-D) polynomial with real or complex coefficients does not vanish in the closed exterior of the unit bi-circle (is “2-D stable”) is presented. It simplifies a recent immittance-type tabular stability test for 2-D discrete-time systems that creates for a polynomial of degree (n ₁, n₂) a sequence of n₂ (or n₁ ) centre-symmetric 2-D polynomials (the “2-D table”) and requires the testing of only one last one dimensional (1-D) symmetric polynomial of degree 2n₁n₂ for no zeros on the unit circle. It is shown that it is possible to bring forth (to “telescope”) the last polynomials by interpolation without the construction of the 2-D table. The new 2-D stability test requires an apparently unprecedentedly low count of arithmetic operations. It also shows that stability of a 2-D polynomial of degree (n₁, n₂) is completely determined by n₁n₂+1 stability tests (of specific form) of 1-D polynomials of degrees n₁ or n₂ for the real case (or 2n₁n₂+1 polynomials in the complex cases)