• DocumentCode
    1020128
  • Title

    Syndrome and transition count are uncorrelated [logic circuit testing]

  • Author

    Saxena, Nirmal R. ; Robinson, John P.

  • Author_Institution
    Hewlett-Packard, Cupertino, CA, USA
  • Volume
    34
  • Issue
    1
  • fYear
    1988
  • fDate
    1/1/1988 12:00:00 AM
  • Firstpage
    64
  • Lastpage
    69
  • Abstract
    In the testing of logic circuits, two proposed data-compression methods use the number of ones (syndrome) and the number of sequence changes (transition count). An enumeration N(m, k , t) of the number of length-m binary sequences having syndrome value k and transition count t is developed. Examination of this result reveals that the parallel compression of these two methods has small overlap in error masking. An asymptotic expression for N(m, k, t) is developed
  • Keywords
    binary sequences; data compression; logic testing; binary sequences; built-in testing; data-compression methods; error masking; logic circuits; parallel compression; syndrome; testing; transition count; Binary sequences; Circuit faults; Circuit testing; Compaction; Data compression; Linear feedback shift registers; Logic circuits; Logic testing; Upper bound; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.2602
  • Filename
    2602