Adaptive Diagnosis for Over-d Fault Diagnosis of Hypercube 


Vol. 31,  No. 5, pp. 483-489, May  2006


PDF Full-Text
  Abstract

Somani and Peleg proposed t/k-diagnosable system to diagonse more faults than t(dimension) by allowing upper bounded few number of units to be diagnosed incorrectly. Kranakis and Pelc showed that their adaptive diagnosis algorithm was more efficient than that of any previous ones, assuming that the number of faults does not exceed the hypercube dimension. We propose an adaptive diagnosis algorithm using the idea of t/k-diagnosable system on the basis of that of Kranakis and Pelc's. When the number of faults exceeds t, we allow a fault(k=1, 2, 3) to be diagnosed incorrectly. Based on this idea, we find that the performance of the proposed algorithm is nearly as efficient as any previously known strategies and detect above about double faults.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

D. Kim, K. Lee, Y. Cho, J. Kim, C. Rhee, "Adaptive Diagnosis for Over-d Fault Diagnosis of Hypercube," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 5, pp. 483-489, 2006. DOI: .

[ACM Style]

Dong-gun Kim, Kyung-hee Lee, Yoon-ki Cho, Jang-hwan Kim, and Chung-sei Rhee. 2006. Adaptive Diagnosis for Over-d Fault Diagnosis of Hypercube. The Journal of Korean Institute of Communications and Information Sciences, 31, 5, (2006), 483-489. DOI: .

[KICS Style]

Dong-gun Kim, Kyung-hee Lee, Yoon-ki Cho, Jang-hwan Kim, Chung-sei Rhee, "Adaptive Diagnosis for Over-d Fault Diagnosis of Hypercube," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 5, pp. 483-489, 5. 2006.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880