An Error Detection and Recovery Algorithm in Digital Circuit Mimicking by Self-Repair on Cell

세포의 자가 치료 기능을 모사한 디지털 회로에서의 오류 검출 및 복구 알고리즘

  • Kim, Soke-Hwan (Department of Electronics Engineering, Mokwon University)
  • Received : 2015.10.02
  • Accepted : 2015.11.09
  • Published : 2015.11.30


Abstract should be placed here In this study, we propose an algorithm of the method of recovering quickly find the location of the error encountered during separate operations in the functional structure of complex digital circuits by mimicking the self-healing function of the cell. By the digital circuit was divided by 9 function block unit of function, proposes a method that It can quickly detect and recover the error position. It was the detection and recovery algorithms for the error location in the digital circuit of a complicated structure and could extended the number of function block for the $3{\times}3$ matrix structure on the dital circuit.


  1. S. H. Kim, C. W. Hur, "A Study of Error Detection and Repair on DNA Duplicate Structure," Journal of the Korea Institute of Information and Communication Engineering, vol. 15, no. 11, pp. 255-362, Dec. 2011.
  2. Will Barker, David M. Halliday, Yann Thoma, Eduardo Sanchez, Gianluca Tempesti, and Andy M. Tyrell, "Fault Tolerance Using Dynamic Reconfiguration on the POEtic Tissue," IEEE Trans. Evol. Comput., vol. 11, no. 5, pp. 666-684, Oct. 2007.
  3. Asso Yamauchi Toshiro, Nakashima, "Evolvability of random polypeptides through functional selection within a small library," Protein engineering, vol. 15, no. 17, pp. 619-626, Oct. 2002.
  4. Garrison W. Greenwood, "On the Practicality of Using Intrinsic Reconfiguration for Fault recovery, "IEEE Trans. Evol. Comput., vol. 9, no. 4, pp.398-405, Aug. 2005
  5. A. Avizienis and J. P. Kelly, "Fault tolerance by design diversity:Concepts and experiments," IEEE Computer, vol. 17, no. 8, pp.67-80, Aug. 1984.
  6. P. K. Lala and B. K. Kumar, "An architecture for self-healing digital systems," J. Electron. Test.: Theory Appl., vol. 19, no. 5, pp. 523-535, Oct. 2003.
  7. A. J. Greensted and A. M. Tyrrell, "RISA: A hardware platform for evolutionary design," in Proc. IEEE Workshop Evolvable Adapt. Hardw.(WEAH), pp. 1-7, 2007
  8. Alberts, Bray, Essential Cellbiology, kyobo, 2010.