SOM-LS: selective orthogonal matrix least-squares method for macromodeling multiport networks characterized by sampled data

We present the selective orthogonal matrix least-squares (SOM-LS) method for representing a multiport network characterized by sampled data with the rational matrix. Recently, it is needed in a circuit design to evaluate physical effects of interconnects and package, and the evaluation is done by numerical electromagnetic analysis or measurement by network analyzer. Here, the SOM-LS method will play an important role for generating the macromodels of interconnects and package in circuit simulation level. The accuracy of the macromodels is predictable and controllable, that is, the SOM-LS method fits the rational matrix to the sampled data, selecting the dominant poles of the rational matrix. In examples, simple PCB models are analyzed, where the rational matrices are described by Verilog-A, and some simulations are carried out on a commercial circuit simulator.

[1]  Shang-Liang Chen,et al.  Orthogonal least squares learning algorithm for radial basis function networks , 1991, IEEE Trans. Neural Networks.

[2]  H. Asai,et al.  Synthesis of time-domain models for interconnects having 3-D structure based on FDTD method , 2000 .

[3]  Madhavan Swaminathan,et al.  Characterization of embedded passives using macromodels in LTCC technology , 1998 .

[4]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[5]  Jacob K. White,et al.  Efficient frequency-domain modeling and circuit simulation of transmission lines , 1994 .

[6]  Zhaojun Bai,et al.  Error bound for reduced system model by Pade approximation via the Lanczos process , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Joel R. Phillips,et al.  Projection-based approaches for model reduction of weakly nonlinear, time-varying systems , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Giuseppe Pelosi,et al.  Finite elements for wave electromagnetics : methods and techniques , 1994 .

[9]  Jacob K. White,et al.  A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[10]  R. Achar,et al.  A fast algorithm and practical considerations for passive macromodeling of measured/simulated data , 2004, IEEE Transactions on Advanced Packaging.

[11]  Jose E. Schutt-Aine,et al.  Efficient transient simulation of high-speed interconnects characterized by sampled data , 1996 .

[12]  Gene H. Golub,et al.  Matrix computations , 1983 .

[13]  Kenneth S. Kundert,et al.  Design of mixed-signal systems-on-a-chip , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  I.S. Stievano,et al.  Behavioral modeling of IC ports including temperature effects , 2002, Electrical Performance of Electronic Packaging,.

[15]  Leon O. Chua,et al.  Device modeling by radial basis functions , 1992 .

[16]  Jaijeet Roychowdhury,et al.  Reduced-order modeling of time-varying systems , 1999 .

[17]  Roger F. Harrington,et al.  Field computation by moment methods , 1968 .

[18]  Peter Russer,et al.  Full-wave modeling and automatic equivalent-circuit generation of millimeter-wave planar and multila , 1999 .

[19]  M. Celik,et al.  Efficient transient simulation of lossy packaging interconnects using moment-matching techniques , 1996 .

[20]  C. Durney,et al.  Extending the two-dimensional FDTD method to hybrid electromagnetic systems with active and passive lumped elements , 1992 .

[21]  Michel Nakhla,et al.  Passive interconnect reduction algorithm for distributed/measured networks , 2000 .

[22]  Lawrence T. Pileggi,et al.  Asymptotic waveform evaluation for timing analysis , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[23]  A. Kamo,et al.  A synthesis technique of time-domain interconnect models by MIMO type of selective orthogonal least-square method , 2001 .

[24]  Ernst Christen,et al.  Vhdl-ams---a hardware description language for analog and mixed-signal applications , 1999 .

[25]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1997, ICCAD 1997.

[26]  Jacob K. White,et al.  Emerging simulation approaches for micromachined devices , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[27]  Michel S. Nakhla,et al.  Analysis of interconnect networks using complex frequency hopping (CFH) , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[28]  Sheng Chen,et al.  Orthogonal least squares methods and their application to non-linear system identification , 1989 .

[29]  Jacob K. White,et al.  A coordinate-transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits , 1996, ICCAD 1996.

[30]  Georges Gielen,et al.  Models for systematic design and verification of frequency synthesizers , 1999 .

[31]  Yuichi Tanji.  Hierarchical Least-Squares Algorithm for Macromodeling High-Speed Interconnects Characterized by Sampled Data , 2000 .

[32]  A. Yang,et al.  Stable and efficient reduction of large, multiport RC networks by pole analysis via congruence transformations , 1996, 33rd Design Automation Conference Proceedings, 1996.

[33]  Allen Taflove,et al.  Computational Electrodynamics the Finite-Difference Time-Domain Method , 1995 .

[34]  Wendemagegnehu T. Beyene,et al.  Efficient transient simulation of high-speed interconnects characterized by sampled data , 1998 .