Separable detecting arrays

This paper aimed to address the issue of potential noise or measurement errors in component-based systems by utilizing separable detecting arrays (SDAs) to identify interaction faults and assess whether the number of faulty interactions exceeded a predefined threshold. In this paper, we established...

Full description

Saved in:
Bibliographic Details
Main Authors: Ce Shi, Tatsuhiro Tsuchiya, Chengmin Wang
Format: Article
Language:English
Published: AIMS Press 2024-12-01
Series:AIMS Mathematics
Subjects:
Online Access:https://www.aimspress.com/article/doi/10.3934/math.20241657
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper aimed to address the issue of potential noise or measurement errors in component-based systems by utilizing separable detecting arrays (SDAs) to identify interaction faults and assess whether the number of faulty interactions exceeded a predefined threshold. In this paper, we established a comprehensive lower bound on the size of SDAs and explored an equivalence between optimum SDAs and orthogonal arrays with specific properties. By leveraging this equivalence, numerous optimum SDAs were derived from known results of orthogonal arrays. Additionally, optimum SDAs constructed from difference matrices (DMs) possessing the 'super-simple' property were presented. Several infinite classes of such DMs were provided. Specifically, the existence of super-simple DMs with four rows was fully determined. Our study's findings offer practical implications for improving the reliability and accuracy of fault detection in component-based systems.
ISSN:2473-6988