Computer-aided-manipulation of Mason´s formula and its application

Author

Wang, Chi-Hsu

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Inst. of Technol., Taipei, Taiwan

fYear

1991

fDate

13-16 Oct 1991

Firstpage

493

Abstract

Presents a method to determine the symbolic gain of a linear system via S.J. Mason´s formula (1953, 1956). A combined searching algorithm which is based on the breadth-first and depth-first searching algorithms in a directed graph is devised to find the forward paths and loops in the linear system. Mason´s formula is then determined via touching-nontouching matches of forward paths and loops in the system. A SPICE-like system description language is also proposed to describe the linear system, so that this algorithm can be coded easily in C language. In comparison with other approaches, this method is more systematic and needs no complicated matrix operations

Keywords

digital simulation; directed graphs; linear systems; mathematics computing; search problems; specification languages; C language; S.J. Mason´s formula; SPICE-like system description language; breadth-first searching; combined searching algorithm; computer-aided manipulation; depth-first searching; directed graph; forward paths; linear system; loops; symbolic gain determination; touching-nontouching matches; Algebra; Application software; Computer languages; Fast Fourier transforms; Flow graphs; Gain; Large-scale systems; Linear systems; Packaging; Transfer functions;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man, and Cybernetics, 1991. 'Decision Aiding for Complex Systems, Conference Proceedings., 1991 IEEE International Conference on

Conference_Location

Charlottesville, VA

Print_ISBN

0-7803-0233-8

Type

conf

DOI

10.1109/ICSMC.1991.169732

Filename

169732