The PMC (Preparata, Metze and Chien) System Level Fault Model: Maximality Properties of the Implied Faulty Sets.

reportActive / Technical Report | Accession Number: ADA129385 | Open PDF

Abstract:

In this paper, we examine the implied faulty sets in the case of the PMC system level fault model. We show that those sets possess a maximality property whenever the system is one-step tau-diagnosable, no two modules test each other and the number of faulty modules is no larger than tau. In addition, we propose a syndrome-decoding algorithm based on that maximality property. Author

Author(s):
Meyer, Gerard G. L.
Author Organization(s):
JOHNS HOPKINS UNIV BALTIMORE MD DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE
Descriptive Note:
Technical rept.,
Pagination:
0018

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
JHU/EECS-83/03
Contract/Grant Number(s):
N00014-80-C-0772
 Subject Terms
Joint Capability Areas:
JCA_1_Force Support; JCA_5_Command and Control; JCA_5.3_Planning; JCA_1.2_Force Preparation; JCA_6_Net Centric
Communities of Interest:
No COI(s) Identified
Descriptor(s):
*ALGORITHMS, *MODELS, *DIAGNOSIS(GENERAL), *FAULT TOLERANT COMPUTING, *TEST SETS, MAXIMUM LIKELIHOOD ESTIMATION, COMPARISON, TEST METHODS, MODULES(ELECTRONICS), DUAL MODE, DECODERS, DECODING
Field(s)/Group(s):
Theoretical Mathematics, Test Facilities, Equipment and Methods
Keyword(s):
PMC(Preparata Metze Chien System), Fault models, Diagnosability, Assumptions(Mathematics), Faulty modules, Maximality properties, Faulty sets
Report Date:
1983 May 15