Title :
A fast stability test for multidimensional systems
Author :
Kurosawa, K. ; Yamada, Isao ; Yokokawa, Tetsunari ; Tsujii, Shigeo
Author_Institution :
Dept. of Electr. & Electron. Eng., Tokyo Inst. of Technol., Japan
Abstract :
An efficient (polynomial time) algorithm which computes the determinant of a polynomial matrix is presented. The proposed algorithm uses a fast Fourier transform (FFT) from the viewpoint of polynomial interpolation. A polynomial time stability test algorithm for two-dimensional digital systems is obtained by combining the proposed method with the method of B. D. O. Anderson and E. I. July (1973) that of D. O. Siljak (1975) (IEEE Trans., Vol. AU-21, pp. 366-372, 1973; IEEE Trans., Vol. CAS-22, pp. 183-189, 1975)
Keywords :
circuit stability; fast Fourier transforms; multidimensional digital filters; polynomial matrices; fast Fourier transform; multidimensional systems; polynomial interpolation; polynomial time algorithm; stability test; two-dimensional digital systems; Digital filters; Digital systems; Electronic equipment testing; Interpolation; Multidimensional systems; Polynomials; Stability; System testing; Transfer functions; Two dimensional displays;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.393787
