• DocumentCode
    1173781
  • Title

    Signal flow graphs-Computer-aided system analysis and sensitivity calculations

  • Author

    Lee, Arnold Y.

  • Volume
    21
  • Issue
    2
  • fYear
    1974
  • fDate
    3/1/1974 12:00:00 AM
  • Firstpage
    209
  • Lastpage
    216
  • Abstract
    Concepts which promise to extend many fundamental results of network theory to general systems are introduced. The basis for these extensions is the introduction of two matrices, the summing matrix S and the branching matrix B, which completely describe the topology of a signal flow graph. This leads to a formulation of system equations in terms of submatrices of the S- and B-matrices suitable for digital-computer programming. Consequently, many computer-aided circuit analysis and design programs can now be employed for the computer-aided analysis and design of systems representable by signal flow graphs. This formulation also leads to a straightforward algorithm for obtaining the system gain, an alternate to using Mason´s gain formula. Furthermore, the power of this formulation, and its strong relation to network theory, is demonstrated by the derivation of a theorem similar to Tellegen´s theorem in network theory. The theorem depends only on the topological properties of the summing and branching matrices and not on the functional relationships between the branch
  • Keywords
    Computer applications, system analysis; Computer-aided analysis; Computer-aided circuit analysis and design; Linear systems; Nonlinear systems; Sensitivity analysis; Signal flow graphs; Tellegen´s theorem; Circuit analysis computing; Circuit synthesis; Circuit theory; Flow graphs; Network synthesis; Network theory (graphs); Notice of Violation; Signal analysis; Signal design; Signal synthesis;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/TCS.1974.1083832
  • Filename
    1083832