A New Multiple Weight Set Calculation Algorithm

  • Authors:
  • Hong-Sik Kim;Jin-kyue Lee;Sungho Kang

  • Affiliations:
  • -;-;-

  • Venue:
  • ITC '01 Proceedings of the 2001 IEEE International Test Conference
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The number of weighted random patterns depends onthe sampling probability of the correspondingdeterministic test pattern. Therefore if the weight set isextracted from the deterministic pattern set with highsampling probabilities, the test length can be shortened.In this paper we present a new multiple weight setgeneration algorithm that generates high performanceweight sets by removing deterministic patterns with lowsampling probabilities. In addition, the weight set thatmakes the variance of sampling probabilities fordeterministic test patterns small, reduces the number ofthe deterministic test patterns with low samplingprobability. Henceforth we present a new weight setcalculation algorithm that uses the optimal candidatelist and reduces the variance of the sampling probability.The Results on ISCAS 85 and ISCAS 89 benchmarkcircuits prove the effectiveness of the new weight setcalculation algorithm.