• DocumentCode
    3500615
  • Title

    Self-Testing Checker Design for arbitrary number of code words of (m,n) code

  • Author

    Burkatovskaya, Yu.B. ; Butorina, N.B. ; Matrosova, A.Yu.

  • Author_Institution
    Tomsk State Univ.
  • fYear
    2006
  • fDate
    2-4 Oct. 2006
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    FPGA technology is used to provide self-testing checker (STC) design based on ability of each LUT to implement any Boolean function of the fixed number of variables and applying two outputs CLBs consisting of two LUTs. A universal decomposition synthesis method of STC for subset of all code words (arbitrary number L of code words) of (m,n) code is suggested. It is based on separating the proper essential subtrees from the tree representing all code words of (m,n) code. Self-testing property is proved for a set V of faults including multiple stuck-at faults at each CLB input and output poles. As a rule complexity of a self-testing checker for an arbitrary number of code words of (m, n) code is less than complexity of a self-testing checker for all code words of the same (m, n) code
  • Keywords
    automatic testing; error detection codes; fault location; Boolean function; FPGA technology; multiple stuck-at faults; self-testing checker design; universal decomposition synthesis method; Built-in self-test; Decision support systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Baltic Electronics Conference, 2006 International
  • Conference_Location
    Tallinn
  • ISSN
    1736-3705
  • Print_ISBN
    1-4244-0414-2
  • Electronic_ISBN
    1736-3705
  • Type

    conf

  • DOI
    10.1109/BEC.2006.311093
  • Filename
    4100314