• DocumentCode
    2753823
  • Title

    Tree-structured linear cellular automata and their applications as PRPGs

  • Author

    Li, J. ; Sun, X. ; Soon, K.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Alberta Univ., Edmonton, Alta., Canada
  • fYear
    1997
  • fDate
    1-6 Nov 1997
  • Firstpage
    858
  • Lastpage
    867
  • Abstract
    This paper introduces a family of pseudorandom test pattern generators, named tree-structured linear cellular automata (TLCA). The empirical study on the ISCAS´85 benchmark circuits shows the effectiveness of TLCA for testing sequential faults
  • Keywords
    automatic test equipment; cellular arrays; fault location; finite state machines; logic testing; polynomials; sequential circuits; trees (mathematics); ISCAS´85 benchmark circuits; logic testing; pseudorandom test pattern generator; sequential faults; tree-structured linear cellular automata; Application software; Automata; Benchmark testing; Built-in self-test; Circuit faults; Circuit testing; Costs; Delay; Sequential analysis; Test pattern generators;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Test Conference, 1997. Proceedings., International
  • Conference_Location
    Washington, DC
  • ISSN
    1089-3539
  • Print_ISBN
    0-7803-4209-7
  • Type

    conf

  • DOI
    10.1109/TEST.1997.639700
  • Filename
    639700