Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Fault Diagnosis in the CA Analyzer and Fault Detection of the Input Sequence

CA 분석기의 오류진단과 오류가 있는 입력수열의 오류탐지

  • Published : 2009.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we diagnose the fault in the CA analyzer by setting up the initial value such that the final test signature is a constant regardless of the circuit being tested. This method makes the CA test procedure short and clear. In addition, we detect the fault of the faulty input sequence by using the inverse matrix of the CA state transition matrix.

본 논문에서는 셀룰라 오토마타를 이용하여 테스트되는 회로에 상관없이 마지막 테스트 압축치가 일정하게 되도록 조직함으로써 오류를 진단한다. 이 방법은 셀룰라 오토마타를 이용한 테스트 절차를 간결하고 명확하게 한다. 그리고 셀룰라 오토마타의 상태전이 행렬의 역행렬을 사용하여 오류가 있는 입력수열의 오류를 탐지한다.

Keywords

References

  1. J. von Neumann, The theory of self-reproducing automata, Z.w. Burks, Ed. Champaign, IL: Univ. lllinois Press, 1996
  2. S. Wolfram, Statistical mechanics of cellular automata, Rev. Mod. Phys., 55, No.3, pp. 601-644, Jul. 1983 https://doi.org/10.1103/RevModPhys.55.601
  3. A.K.. Das and P.P. Chaudhuri, Efficient characterization of cellular automata, in Proc. IEE(part E) Vol. 137, No.1,pp.81-87,Jan.1990 https://doi.org/10.1049/ip-e.1990.0008
  4. A.K. Das and P.P. Chaudhuri, Vector space theoretic analysis of additive cellular automata and its application for pseudo-exhaustive test pattern generation, IEEE Trans. Comput. Vol. 42, No.3, pp. 340-352, Mar. 1993 https://doi.org/10.1109/12.210176
  5. P.H Bardell, Analysis of cellular automata used as pseudorandom pattern generators, in Proc. IEEE Int. test. Conf., pp. 762-767.1990
  6. C. Chattopadhyay, Some studies on theory and applications of additive cellular automata, Ph.D. Thesis, I.I.T., Kharagpur, India, 2002
  7. S. Bhattacharjee, S. Shlnha, C. Chattopadhyay and P.P. Chaudhurl, Cellular automata based scheme for solution of Boolean equations, in Proc. IEEE Comput. Digit. Tech. Vol. 143, No.3, pp. 174-180, May. 1996 https://doi.org/10.1049/ip-cdt:19960381
  8. P. Gacs, Reliable cellular automata with selforganization, in Proc. 38th Annual Symp. Found. Comput. Sci., pp. 90-99. Oct. 1997