This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Weighted Z Spectrum, Parallel Algorithm, and Processors for Mathematical Model Estimation
May 1996 (vol. 45 no. 5)
pp. 513-528

Abstract—A novel generalized spectral analysis approach which applies a weighting to z-transform spectra evaluated on contours in the z-transform plane is proposed. A parallel algorithm and 1D and 2D parallel processor architectures for the estimation of the pole-zero mathematical model of a system from a truncated version of its impulse response by succesive parallel evaluations of the proposed weighted z-transform spectra are subsequently presented. The algorithm is applicable to system identification and digital filter synthesis. The proposed weighted z-transform spectra and associated energy spectra make possible the evaluation of the poles and zeros of an infinite impulse response system of which the order is unknown from a truncated version of its impulse response with reasonable accuracy. A parallel dynamic weighting of z-transform spectra that is a function of |z| is shown to overcome the effect of exponential divergence of the z-transform of finite duration sequences as the z-plane center is approached. The resulting "bi-dimensional spectral decomposition," in terms of both hyperbolic and circular function content, is in contrast with that of Fourier and z-transforms which for finite duration sequences are shown to effect a decomposition in terms of only circular function content. Using parallel fast transform operations the proposed algorithm unmasks pole-zero peaks and through interpolation estimates the associated residues. The corresponding time-sequence component is deleted, the process repeated and the zeros determined using the evaluated residues. Optimal parallel and pipelined 1D- and 2D-type processor architectures are proposed, leading to the possibility of on line adaptive modeling of fast varying systems.

[1] T.W. Parks and C.S. Burrus,Digital Filter Design.New York: J. Wiley and Sons, 1987.
[2] L.R. Rabiner,J.H. McClellan, and T.W. Parks,"FIR Digital Filter Design Techniques Using Weighted Chebyshev Approximations," Proc. IEEE, pp. 595-610, 1975.
[3] M. Corinthios,"Optimal Parallel and Pipelined Processing Through a New Class of Matrices with Appplication to Generalized Spectral Analysis," IEEE Trans. Computers, vol. 43, no. 4, pp. 443-459, Apr. 1994.
[4] G.F. Taylor,R.H. Steinvorth, and J.F. McDonald,"An Architecture for a Video Rate Two-Dimensional Fast Fourier Transform Processor," IEEE Trans. Computers, vol. 37, no. 9, pp. 1,145-1,151, Sept. 1988.
[5] C. Moraga,"Design of a Multiple-Valued Systolic System for the Computation of the Chrestenson Spectrum," IEEE Trans. Computers, vol. 35, no. 2, pp. 183-188, Feb. 1986.
[6] C.F. Chen and W.K. Leung,"Algorithms for Converting Sequency, Dyadic and Hadamard Ordered Walsh Functions," Math and Comp. in Sim., vol. 27, pp. 471-478, 1985.
[7] P.M. Grant and J.H. Collins,"Introduction to Electronic Warfare," IEE Proc., vol. 129, pt. F, no. 3, pp. 113-132, June 1982.
[8] T.D. Roziner,M.G. Karpovsky, and L.A. Trachtenberg,"Fast Fourier Transforms Over Finite Groups by Multiprocessor Systems," IEEE Trans. Acc., Speech&Sign. Proc., vol. 38, no. 2, pp. 226-240, Feb. 1990.
[9] M.G. Karpovsky, ed., Spectral Techniques and Fault Detection.Orlando, Fla.: Academic Press, 1985.
[10] C. Moraga and K. Seseke,"The Chrestenson Transform in Pattern Analysis," M. Karpovsky, ed., Spectral Techniques and Fault Detection.Orlando, Fla.: Academic Press, 1985.
[11] M. Corinthios,"Pipe-Line Constant Geometry Algorithms and Processors for the Generalized Spectral Analysis of Images," Proc. IMACS-IFAC Symp. Parallel and Distributed Computing,Corfu, Greece, pp. 23-28, June 1991.
[12] H. Sloate,"Matrix Representations for Sorting and the Fast Fourier Transform," IEEE Trans. Circ.&Syst., vol. 21, no. 1, pp. 109-116, Jan. 1974.
[13] L.R. Rabiner,R.W. Schaefer, and C.M. Rader,"The Chip Z-Transform and Its Applications," Bell Syst. Tech. J., pp. 1,249-1,291, May 1969.
[14] M. Corinthios,"A Fast Z Transformation Algorithm for System Identification," IEEE Trans. Computers, vol. 26, no 1, pp. 55-67, Jan. 1977.
[15] M. Corinthios,"3D Cellular Arrays for Parallel/Cascaded Image/Signal Processing," chapter 5, "Spectral Analysis and Fault Detection," Mark Karpovsky, ed. Orlando, Fla.: Academic Press, pp. 217-298, 1985.
[16] M. Corinthios,"Spectral Analysis on the Complex Plane-Recent Results," Proc. Second Int'l Workshop Spectral Techniques,Montréal, Oct.5-7, 1986.
[17] M. Corinthios,"System Identification by Two Dimensional Spectral Decomposition," Adv. in Comm. and Control Systems, pp. 1,171-1,178,Baton Rouge, La., Oct.19-21, 1988.
[18] T. Daloze,G. Fink,H. Brunengraber, and M. Corinthios,"Metabolic System Identification Using Simulation and Fast Fourier Transformation," IEEE/Eng. in Medicine and Biology Soc. 10th Ann. Int'l Conf., pp. 1-2,New Orleans, Nov.4-7, 1988.
[19] M.C. Grenier,L.G. Durand,G. Cloutier, and R. Guardo,"Représentation pôle/zéro des sons cardiaques dans le plan Z: Comparaison des méthodes de Corinthios et Steiglitz-McBride pour l'identification de systèmes," 54th Congrès ACFAS, p. 170,Montréal, May12-16, 1986.
[20] K.J. Astrom and P. Eykhoff,"System Identification—a Survey," Automatica, vol. 7, pp. 123-162, 1971.
[21] L. Ljung,System Identification.Englewood Cliffs, N.J.: Prentice Hall, 1987.
[22] P. Eykhof,System Identification and State Estimation.London: Wiley, 1974.
[23] M. Corinthios,K.C. Smith, and J.L. Yen,"A Parallel Radix 4 FFT Computer," IEEE Trans. Computers, vol. 24, no. 1, pp. 80-92, Jan. 1975.
[24] H.E. Chrestenson,"A Class of Generalized Walsh Functions," Pacific J. Math., vol. 5, pp. 17-31, 1955.
[25] Y.A. Geadah and M.J. Corinthios,"Natural, Dyadic and Sequency Algorithms and Processors for the Walsh-Hadamard Transform," IEEE Trans. Computers, vol. 26, no. 5, pp. 435-442, May 1977.
[26] C. De Boor,A Practical Guide to Splines.New York: Springer Verlag, 1978.
[27] M.J. Corinthios,"The Design of a Class of Fast Fourier Transform Computers," IEEE Trans. Computers, vol. 20, pp. 617-623, June 1971.

Index Terms:
Complex exponential decomposition, complex frequency decomposition, digital filter synthesis, generalized spectral analysis, mathematical model estimation, parallel algorithms, parallel processing, pole-zero estimation, system identification, Z transform.
Citation:
Michael J. Corinthios, "A Weighted Z Spectrum, Parallel Algorithm, and Processors for Mathematical Model Estimation," IEEE Transactions on Computers, vol. 45, no. 5, pp. 513-528, May 1996, doi:10.1109/12.509904
Usage of this product signifies your acceptance of the Terms of Use.