Algorithms for symbolic reduction of signal flow graphs

被引：1
|
作者：
Szymkat, M
机构：
[1] Institute of Automatics, University of Mining and Metallurgy, 30-059 Kraków
来源：
MATHEMATICS AND COMPUTERS IN SIMULATION | 1996年 / 42卷 / 4-6期
关键词：
signal flow graph reduction; symbolic calculations; continuous and discrete dynamical systems; symbolic-numerical devices;
D O I：
10.1016/S0378-4754(96)00042-0
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper certain properties of algorithms used in symbolic manipulation on signal flow graphs are investigated. The rule-based approach and Mason's formula are compared with respect to preservation of minimal rational representation. It is shown by counter example that rule-based method does not possess this property if factor cancellations are allowed at elementary operation level only. A new efficient algorithm is proposed in which this problem is resolved.
引用
收藏
页码：675 / 684
页数：10
相关论文
共 50 条
  • [1] ALGORITHM FOR AUTOMATIC REDUCTION OF COMPLEX SIGNAL FLOW GRAPHS
    YOUNG, KR
    HOBEROCK, LL
    THOMPSON, JG
    [J]. JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 1976, 98 (04): : 367 - 374
  • [2] TOTAL REDUCTION OF SIGNAL FLOW GRAPHS WITH 3 AND 4 NODES
    GUSAKOV, LI
    [J]. TELECOMMUNICATIONS AND RADIO ENGINEERING, 1975, 29 (09) : 80 - 85
  • [3] SIGNAL FLOW GRAPHS
    RANE, DS
    DAVIES, AC
    WHEATON, OJ
    [J]. ELECTRONIC ENGINEERING, 1965, 37 (443): : 49 - &
  • [4] SIGNAL FLOW GRAPHS
    MASON, SJ
    [J]. PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1951, 39 (03): : 297 - 297
  • [5] SIGNAL FLOW GRAPHS
    HAPP, WW
    [J]. PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1957, 45 (09): : 1293 - 1293
  • [6] Signal-flow graphs:: Direct method of reduction and MATLAB implementation
    Teixeira, MCM
    Marchesi, HF
    Assunçao, E
    [J]. IEEE TRANSACTIONS ON EDUCATION, 2001, 44 (02) : 185 - 190
  • [7] Parallel algorithms for force directed scheduling of flattened and hierarchical signal flow graphs
    Prabhakaran, P
    Banerjee, P
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER DESIGN - VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1996, : 66 - 71
  • [8] Parallel algorithms for force directed scheduling of flattened and hierarchical signal flow graphs
    Prabhakaran, P
    Banerjee, P
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (07) : 762 - 768
  • [9] The symbolic algorithms for maximum flow in networks
    Gu, Tianlong
    Xu, Zhoubo
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (03) : 799 - 816
  • [10] Flow graphs and decision algorithms
    Pawlak, Z
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2003, 2639 : 1 - 10
12345