Simplification of Signal Flow Graphs

Star-delta transformations are popular in electrical engineering. Of late they have also been tried in reliability analysis. Techniques are presented here to transform a star (delta) to a delta (star) in a signal flow graph. This allows us to simplify some non-series-parallel graphs using a series p...

Full description

Bibliographic Details
Main Author: Prasad, V. C.
Format: Article
Language:English
Published: 2011
Subjects:
Online Access:http://shdl.mmu.edu.my/2242/
http://shdl.mmu.edu.my/2242/1/Simpli%C3%9EcationofSignalFlowGraphs.pdf
_version_ 1848790002487525376
author Prasad, V. C.
author_facet Prasad, V. C.
author_sort Prasad, V. C.
building MMU Institutional Repository
collection Online Access
description Star-delta transformations are popular in electrical engineering. Of late they have also been tried in reliability analysis. Techniques are presented here to transform a star (delta) to a delta (star) in a signal flow graph. This allows us to simplify some non-series-parallel graphs using a series parallel framework. Unlike the case of electrical circuits, these transformations are not always possible. It is shown that a star-to-delta transformation is always possible. But a delta can be transformed into a star if and only if a certain loop condition is satisfied. An important advantage of these techniques is that they can be used even when there are directed loops, whereas this is not the case with standard series parallel techniques.
first_indexed 2025-11-14T18:05:41Z
format Article
id mmu-2242
institution Multimedia University
institution_category Local University
language English
last_indexed 2025-11-14T18:05:41Z
publishDate 2011
recordtype eprints
repository_type Digital Repository
spelling mmu-22422011-08-12T03:47:21Z http://shdl.mmu.edu.my/2242/ Simplification of Signal Flow Graphs Prasad, V. C. TA Engineering (General). Civil engineering (General) Star-delta transformations are popular in electrical engineering. Of late they have also been tried in reliability analysis. Techniques are presented here to transform a star (delta) to a delta (star) in a signal flow graph. This allows us to simplify some non-series-parallel graphs using a series parallel framework. Unlike the case of electrical circuits, these transformations are not always possible. It is shown that a star-to-delta transformation is always possible. But a delta can be transformed into a star if and only if a certain loop condition is satisfied. An important advantage of these techniques is that they can be used even when there are directed loops, whereas this is not the case with standard series parallel techniques. 2011-06 Article NonPeerReviewed application/pdf en http://shdl.mmu.edu.my/2242/1/Simpli%C3%9EcationofSignalFlowGraphs.pdf Prasad, V. C. (2011) Simplification of Signal Flow Graphs. Circuits, Systems, and Signal Processing, 30 (3). pp. 673-682. ISSN 0278-081X http://dx.doi.org/10.1007/s00034-010-9209-1 doi:10.1007/s00034-010-9209-1 doi:10.1007/s00034-010-9209-1
spellingShingle TA Engineering (General). Civil engineering (General)
Prasad, V. C.
Simplification of Signal Flow Graphs
title Simplification of Signal Flow Graphs
title_full Simplification of Signal Flow Graphs
title_fullStr Simplification of Signal Flow Graphs
title_full_unstemmed Simplification of Signal Flow Graphs
title_short Simplification of Signal Flow Graphs
title_sort simplification of signal flow graphs
topic TA Engineering (General). Civil engineering (General)
url http://shdl.mmu.edu.my/2242/
http://shdl.mmu.edu.my/2242/
http://shdl.mmu.edu.my/2242/
http://shdl.mmu.edu.my/2242/1/Simpli%C3%9EcationofSignalFlowGraphs.pdf