A Synthesis of Mutual-Test-Type Optimal Highly-Structured One-Step t-Fault Diagnosable Systems of Which the Number of Units and the Maximum Number of Permissible Faulty Units are Independently and Successively Changeable

Yasumasa SUJAKU  Kiyoaki YOSHIDA  

Publication
A - Abstracts of IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences (Japanese Edition)   Vol.J100-A   No.10   pp.354-362
Publication Date: 2017/10/01
Online ISSN: 1881-0195
Type of Manuscript: PAPER
Category: 
Keyword: 
self-diagnosable system,  highly-structured system,  bipartite graph,  successive synthesis method,  mutual test type,  

Full Text(in Japanese): PDF(823.9KB)
>>Buy this Article


Summary: 
Although several synthesis methods of self-diagnosable systems have been presented, none of them can successively increase or decrease number of units or maximum number of permissible faults freely. This paper shows that by using the incomplete regular connected bipartite as the graph structure, the mutual-test-type optimal highly-structured one-step t-fault diagnosable systems can be synthesized, and presents a synthesis algorithm which can successively and independently increase or decrease the number of units and the maximum number of permissible faults by minimum connection change according to the expansion or contraction of the diagnostic object system scale.