Issue No.04 - April (1990 vol.39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.54855
<p>Single and multiple multiple-input-signature-register (MISR) aliasing probability expressions are presented for arbitrary test lengths. A framework, based on algebraic codes, is developed for the analysis and synthesis of MISR-based test response compressors for BIST. This framework is used to develop closed-form expressions for the aliasing probability of MISR for arbitrary test length. An error model, based on q-ary symmetric channel, is proposed using more realistic assumptions. Results are presented that provide the weight distributions for q-ary codes (q=2/sup m/, where the circuit under test has m outputs). These results are used to compute the aliasing probability for the MISR compression technique for arbitrary test lengths. This result is extended to compression using two different MISRs. It is shown that significant improvements can be obtained by using two signature analyzers instead of one. The weight distribution of a class of codes of arbitrary length is also given.</p>
multiple input signature analyzer; multiple-input-signature-register; aliasing probability expressions; arbitrary test lengths; algebraic codes; test response compressors; closed-form expressions; error model; q-ary symmetric channel; weight distributions; compression technique; logic analysers.
D.K. Pradhan, S.K. Gupta, M.G. Karpovsky, "Aliasing Probability for Multiple Input Signature Analyzer", IEEE Transactions on Computers, vol.39, no. 4, pp. 586-591, April 1990, doi:10.1109/12.54855