Unified Pascal Matrix for First-Order $s{\hbox{–}}z$ Domain Transformations

The so-called generalized Pascal matrix is used for transforming a continuous-time (CT) linear system (filter) into a discrete-time (DT) one. This paper derives an explicit expression for a new generalized Pascal matrix called unified Pascal matrix from a unified first-order S-to-Z transformation model and rigorously proves the inverses for various first-order s-to-z transformations. After deriving a recurrence formula for recursively generating the inner elements of the unified Pascal matrix from its boundary elements, we also show that the recurrence formula leads to computationally unstable solutions for high-order systems due to the so-called catastrophic cancellation in numerical computation, but the unstable problem can be solved through partitioning the whole unified Pascal matrix into several small matrices (submatrices) and then using the recurrence formula to compute the submatrices individually from their boundary elements. This operation almost retains the same computational complexity while guarantees numerically stable solutions. Moreover, an interesting property of the unified Pascal matrix is proved.

[1]  D. Biolek,et al.  Generalized Pascal matrix of first order S-Z transforms , 1999, ICECS'99. Proceedings of ICECS '99. 6th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.99EX357).

[2]  S. Junnapiya,et al.  Bilinear s-z with frequency transformation using Pascal matrix operation , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

[3]  Zhu-Sheng Kang An Analytical Pascal Matrix Transform for$s$-to-$z$Domain Transfer Functions , 2006, IEEE Signal Processing Letters.

[4]  Tian-Bo Deng,et al.  Generalized Pascal Matrices, Inverses, Computations and Properties Using One-to-One Rational Polynomial s-z Transformations , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  Kobchai Dejhan,et al.  Pascal Matrix Operation for Bilinear s-z with Frequency Transformation , 2006 .

[6]  Man Shek Lee,et al.  Switched-capacitor filters using the LDI and bilinear transformations , 1981 .

[7]  Rokuya Ishii,et al.  An automatic design procedure of IIR digital filters from an analog low-pass filter , 1997, Signal Process..

[8]  Jacek Konopacki The frequency transformation by matrix operation and its application in IIR filters design , 2005, IEEE Signal Processing Letters.

[9]  E. Jury,et al.  Combinatorial rules for some useful transformations , 1973 .

[10]  Dalibor Biolek,et al.  Algorithmic s-z transformations for continuous-time to discrete-time filter conversion , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[11]  Francisco J. García-Ugalde,et al.  The bilinear Z transform by Pascal matrix and its application in the design of digital filters , 2002, IEEE Signal Processing Letters.

[12]  Francisco J. García-Ugalde,et al.  z transform from lowpass to bandpass by Pascal matrix , 2004, IEEE Signal Processing Letters.