## Abstract

Stability testing of two-dimensional (2-D) discrete-time systems requires decision on wheather a 2-D (bivariate) polynomial does not vanish in the closed exterior of the unit bi-circle. The paper reformulates a tabular test advanced by Jury to solve this problem. The 2-D tabular test builds for a real 2-D polynomial of degree (n_{1}, n_{2}) a sequence of n_{2} matrices or 2-D polynomials (the '2-D table'). It then examines its last polynomial - a 1-D polynomial of degree 2n_{1}n_{2} - for no zeros on the unit circle. A count of arithmetic operations for the tabular test is performed. It shows that the test has O(n^{6}) complexity (assuming n_{1} = n_{2} = n)- a significant improvement compared to previous tabular tests that used to be of exponential complexity. The analysis also reveals that, even though the testing of the condition on the last polynomial requires O(n^{4}) operations, the count of operations required for the table's construction makes the overall complexity O(n^{6}). Next it is shown that it is possible to telescope the last polynomial of the table by interpolation and circumvent the construction of the 2-D table. The telepolation of the tabular test replaces the table by n_{1}n_{2} + 1 stability tests of 1-D polynomials of degree n_{1} or n_{2} of certain form. The resulting new 2-D stability testing procedure requires a very low O(n^{4}) count of operations. The paper also brings extension for the tabular test and its simplification by telepolation to testing 2-D polynomials with complex valued coefficients.

Original language | English |
---|---|

Pages (from-to) | 55-77 |

Number of pages | 23 |

Journal | Multidimensional Systems and Signal Processing |

Volume | 13 |

Issue number | 1 |

DOIs | |

State | Published - Jan 2002 |

## Keywords

- Interpolation
- LSI (discrete-time) 2-D systems
- Stability testing