DocumentCode
2605482
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
fYear
1993
fDate
3-6 May 1993
Firstpage
579
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location
Chicago, IL
Print_ISBN
0-7803-1281-3
Type
conf
DOI
10.1109/ISCAS.1993.393787
Filename
393787
Link To Document