Operator-based model-order reduction of linear periodically time-varying systems

ABSTRACT

Linear periodically time-varying (LPTV) abstractions are useful for a variety of communication and computer subsystems. In this paper, we present a novel operator-based model-order reduction (MOR) algorithmfor reducing large LPTVsystems to smaller ones, a capability useful for system-level performance analysis. Our procedure is based on generalizing existing matrix-based Krylov-subspace algorithms to arbitrary function-space operators. Practical benefits of our approach include significantly enhanced algorithm and code modularity, compared to previous LPTV-MOR approaches based on a-priori discretization. We demonstrate the use of the proposed technique on several circuit examples.

REFERENCES

• 1: W. Chauvet, B. Lacaze, D. Roviras, and A. Duverdier. Characterization of a set of invertible LPTV filters using circulant matrices. In Proc. International Conference Acoust. Speach Signal Process., pages VI-45--VI-48, 2003.
• 2: Luca Daniel , Joel Phillips, Model order reduction for strictly passive and causal distributed systems, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA [doi>10.1145/513918.513932]
• 3: D.C. McLernon. Relationship between an LPTV system and the equivalent LTI MIMO structure. IEE Proc.-Vis. Image Signal Process., 150(3):133--137, June 2003.
• 4: Alper Demir, Phase noise in oscillators: DAEs and colored noise sources, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.170-177, November 08-12, 1998, San Jose, California, United States [doi>10.1145/288548.288602]
• 5: Alper Demir , Amit Mehrotra , Jaijeet Roychowdhury, Phase noise in oscillators: a unifying theory and numerical methods for characterisation, Proceedings of the 35th annual conference on Design automation, p.26-31, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277050]
• 6: N. Dong and J. Roychowdhury. Automated Extraction of Broadly Applicable Nonlinear Analog Macromodels from SPICE-level Descriptions. In Proc. IEEE CICC, 2004.
• 7: Emad Gad , Michel Nakhla, Model order reduction of nonuniform transmission lines using integrated congruence transform, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775893]
• 8: P. Feldmann and R.W. Freund. Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Trans. CAD, 14(5):639--649, May 1995.
• 9: R. Grimshaw. Nonlinear Ordinary Differential Equations. Blackwell Scientific, 1990.
• 10: J. Crols and M. S. J. Steyaert. A 1.5 GHz Highly Linear CMOS Downconversion Mixer. IEEE J. Solid-State Ckts., 30(7):736--742, July 1995.
• 11: J. R. Phillips. Projection-Based Approaches for Model Reduction of Weakly Nonlinear, Time-Varying Systems. IEEE Trans. CAD, 22(2):171--187, February 2003.
• 12: Altan Odabasioglu , Mustafa Celik , Lawrence T. Pileggi, PRIMA: passive reduced-order interconnect macromodeling algorithm, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.58-65, November 09-13, 1997, San Jose, California, United States
• 13: Q. Yu, J. M. L. Wang, and E. S. Kuh. Passive Multipoint Moment Matching Model Order Reduction Algorithm on Multiport Distributed Interconnect Networks. IEEE Trans. Ckts. Syst. - I: Fund. Th. Appl., 46(1):140--160, January 1999.
• 14: J. Roychowdhury. Reduced-order modelling of time-varying systems. IEEE Trans. Ckts. Syst. - II: Sig. Proc., 46(10):1273--1288, November 1999.
• 15: Piet Vanassche , Georges Gielen , Willy Sansen, Time-Varying, Frequency-Domain Modeling and Analysis of Phase-Locked Loops with Sampling Phase-Frequency Detectors, Proceedings of the conference on Design, Automation and Test in Europe, p.10238, March 03-07, 2003
• 16: Zhe Wang , Rajeev Murgai , Jaijeet Roychowdhury, Automated, Accurate Macromodelling of Digital Aggressors for Power/Ground/Substrate Noise Prediction, Proceedings of the conference on Design, automation and test in Europe, p.20824, February 16-20, 2004

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids
          Subjects: Simulation

General Terms:
Algorithms

Keywords:
LPTV systems, model-order reduction, modularity, operator