A Fast Z Transformation Algorithm for System Identification
- 1 January 1977
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-26 (1) , 55-67
- https://doi.org/10.1109/tc.1977.5009274
Abstract
Algorithms for system identification and the computation of its mathematical model through a ``fast'' Z transformation of its sampled response in the presence of noise are introduced. It is shown that by iteratively applying constant-damping-and constant-frequency contour finite Z transforms a system's mathematical model-in the presence of noise can be efficiently evaluated. On line tracking of the poles and zeros of relatively rapidly time-variant systems such as a space shuttle or a jet aircraft are possible applications. An organization for a high-speed machine including a fast Fourier transform processor for on line identification of relatively rapidly time-variant system is suggested. Applications of the described algorithms include enhancement of poles in spectral analysis of signals, representation of signals by poles and zeros for signal classification, coding and recognition, filter synthesis, adaptive filtering, identification of parameters in curve fitting problems, in addition to system identification in the presence of noise. The procedure presented here is a transform domain approach that is distinct, to the knowledge of the author, when compared to known identification techniques in which a best fitting is made to an assumed mathematical model of the system. In addition to the smoothing obtained here through the computation of spectra in the Z plane of a time series including redundancy, no priori knowledge of the order of the system needs be assumed.Keywords
This publication has 8 references indexed in Scilit:
- A Parallel Radix-4 Fast Fourier Transform ComputerIEEE Transactions on Computers, 1975
- A Fast Fourier Transform for High-Speed Signal ProcessingIEEE Transactions on Computers, 1971
- The Design of a Class of Fast Fourier Transform ComputersIEEE Transactions on Computers, 1971
- To compute the zeros of large systemsIEEE Transactions on Automatic Control, 1971
- A computational method for finding the zeros of a multivariable linear time invariant systemAutomatica, 1970
- Identification of linear sampled data systems by transform techniquesIEEE Transactions on Automatic Control, 1969
- The chirp z-transform algorithmIEEE Transactions on Audio and Electroacoustics, 1969
- The Chirp z-Transform Algorithm and Its ApplicationBell System Technical Journal, 1969