초록
하이퍼큐브의 정규적이며 계층적인 구조적 특성을 갖고 있기 때문에 진단 알고리즘 개발에 효율적으로 적용될 수 있다. Kranakis와 Pelc[1]은 HADA/IHADA와 적응적 큐브분할 방법과는 다르게 결함을 모두 포함할 수 있는 최소의 RGC-링으로 임베딩 하여 진단을 수행하는 HYP-DIAG 알고리즘을 제안하였다. 본 논문에서는 HYP-DIAG의 첫 번째 단계에서 얻어진 RGC-링들의 신드롬을 분석함으로서 테스트 라운드를 줄일 수 있는 새로운 알고리즘을 제안하고 이를 분석하였다.
Hypercube has a regular and hierarchical structure, therefore it can be applied to the development of efficient diagnosis algorithm. Kranakis and Pelc [7] have proposed HYP-DIAG algorithm to implement different method of HADA/IHADA and adaptive cube partition method after embedding the small size of ring that includes all the faulty nodes. In this paper, we propose new method to reduce testing rounds by analyzing the syndrome of RGC-rings gained in the first step of HYP-DIAG and analyze the proposed algorithm.