Transform matrix approach for path gain in signal flow graph

Shyr Long Jeng*, Wei Hua Chieng

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Mason's gain formula can grow factorial because of growth in the enumeration of paths in a directed graph. Each of the (n - 2)! permutation of the intermediate vertices includes a path between input and output nodes. This paper presents a novel method for analyzing the loop gain of a signal flow graph based on the transform matrix approach. This approach only requires matrix determinant operations to determine the transfer function with complexity O(n3) in the worst case, therefore rendering it more efficient than Mason's gain formula. We derived the transfer function of the signal flow graph to the ratio of different cofactor matrices of the augmented matrix. Example of feedback networks demonstrates the intuitive approach to obtain the transfer function for both numerical and computer-aided symbolic analysis, which yields the same results as Mason's gain formula. The transfer matrix offers an excellent physical insight because it enables visualization of the signal flow.

Original languageEnglish
Title of host publicationProceedings of the 3rd IEEE International Conference on Knowledge Innovation and Invention 2020, ICKII 2020
EditorsTeen-Hang Meen
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages348-351
Number of pages4
ISBN (Electronic)9781728193335
DOIs
StatePublished - 21 Aug 2020
Event3rd IEEE International Conference on Knowledge Innovation and Invention, ICKII 2020 - Kaohsiung, Taiwan
Duration: 21 Aug 202023 Aug 2020

Publication series

NameProceedings of the 3rd IEEE International Conference on Knowledge Innovation and Invention 2020, ICKII 2020

Conference

Conference3rd IEEE International Conference on Knowledge Innovation and Invention, ICKII 2020
CountryTaiwan
CityKaohsiung
Period21/08/2023/08/20

Keywords

  • Linear system
  • Mason's graph
  • Signal flow graph
  • Transfer function

Fingerprint Dive into the research topics of 'Transform matrix approach for path gain in signal flow graph'. Together they form a unique fingerprint.

Cite this