Test-set partitioning for multi-weighted random LFSRs

Citation
D. Kagaris et al., Test-set partitioning for multi-weighted random LFSRs, INTEGRATION, 30(1), 2000, pp. 65-75
Citations number
15
Categorie Soggetti
Computer Science & Engineering
Journal title
INTEGRATION-THE VLSI JOURNAL
ISSN journal
01679260 → ACNP
Volume
30
Issue
1
Year of publication
2000
Pages
65 - 75
Database
ISI
SICI code
0167-9260(200011)30:1<65:TPFMRL>2.0.ZU;2-Z
Abstract
Weighted random LFSRs are widely used for reproducing a deterministic test- set, Large test sets are partitioned into subsets and more than one weight- sets is necessary, one weight-set per subset. It has been proposed to parti tion by taking into consideration the Hamming distance between pairs of vec tors. This paper introduces a systematic approach for partitioning a given deterministic test-set into subsets so that the reproduction time is minimi zed. It presents and evaluates properties that each set in the partition mu st satisfy. Efficient algorithms are also proposed for partitioning the tes t-set into subsets that satisfy the proposed criteria. Experimental studies on the ISCAS'85 benchmarks show significant improvement over previous work . (C) 2000 Elsevier Science B.V. All rights reserved.