### Abstract

This paper proposes a new test-per-clock BIST method that attempts to minimize the test sequence length and the test data volume simultaneously. An efficient LFSR reseeding algorithm is developed by which each determined seed together with its derived patterns can detect the maximum number of so far undetected faults. During the seed determination process an adaptive X-filling process is first employed to generate a set of candidate patterns for pattern embedding. The process then derives a seed solution that can embed multiple candidate patterns at one time so as to minimize the number of seeds. To shorten the test sequence, the pattern embedding process begins with a small initial set of pseudo-random patterns and will incrementally add more patterns only when necessary. Experimental results show that compared with the previous test-per-clock techniques based on the LFSR- and twisted-ring-counter-reseeding methods, our method can reduce the test sequence length by over 60% with generally smaller numbers of storage bits. When compared with the mapping-logic-based BIST methods, our method can reduce the test sequence length by over 50% with a comparable area overhead.

Original language | English |
---|---|

Title of host publication | Proceedings - 2012 IEEE 21st Asian Test Symposium, ATS 2012 |

Pages | 278-283 |

Number of pages | 6 |

DOIs | |

Publication status | Published - 2012 Dec 1 |

Event | 2012 IEEE 21st Asian Test Symposium, ATS 2012 - Niigatta, Japan Duration: 2012 Nov 19 → 2012 Nov 22 |

### Publication series

Name | Proceedings of the Asian Test Symposium |
---|---|

ISSN (Print) | 1081-7735 |

### Other

Other | 2012 IEEE 21st Asian Test Symposium, ATS 2012 |
---|---|

Country | Japan |

City | Niigatta |

Period | 12-11-19 → 12-11-22 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Electrical and Electronic Engineering

### Cite this

*Proceedings - 2012 IEEE 21st Asian Test Symposium, ATS 2012*(pp. 278-283). [6394216] (Proceedings of the Asian Test Symposium). https://doi.org/10.1109/ATS.2012.11

}

*Proceedings - 2012 IEEE 21st Asian Test Symposium, ATS 2012.*, 6394216, Proceedings of the Asian Test Symposium, pp. 278-283, 2012 IEEE 21st Asian Test Symposium, ATS 2012, Niigatta, Japan, 12-11-19. https://doi.org/10.1109/ATS.2012.11

**A test-per-clock LFSR reseeding algorithm for concurrent reduction on test sequence length and test data volume.** / Lien, Wei Cheng; Lee, Kuen-Jong; Hsieh, Tong Yu.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A test-per-clock LFSR reseeding algorithm for concurrent reduction on test sequence length and test data volume

AU - Lien, Wei Cheng

AU - Lee, Kuen-Jong

AU - Hsieh, Tong Yu

PY - 2012/12/1

Y1 - 2012/12/1

N2 - This paper proposes a new test-per-clock BIST method that attempts to minimize the test sequence length and the test data volume simultaneously. An efficient LFSR reseeding algorithm is developed by which each determined seed together with its derived patterns can detect the maximum number of so far undetected faults. During the seed determination process an adaptive X-filling process is first employed to generate a set of candidate patterns for pattern embedding. The process then derives a seed solution that can embed multiple candidate patterns at one time so as to minimize the number of seeds. To shorten the test sequence, the pattern embedding process begins with a small initial set of pseudo-random patterns and will incrementally add more patterns only when necessary. Experimental results show that compared with the previous test-per-clock techniques based on the LFSR- and twisted-ring-counter-reseeding methods, our method can reduce the test sequence length by over 60% with generally smaller numbers of storage bits. When compared with the mapping-logic-based BIST methods, our method can reduce the test sequence length by over 50% with a comparable area overhead.

AB - This paper proposes a new test-per-clock BIST method that attempts to minimize the test sequence length and the test data volume simultaneously. An efficient LFSR reseeding algorithm is developed by which each determined seed together with its derived patterns can detect the maximum number of so far undetected faults. During the seed determination process an adaptive X-filling process is first employed to generate a set of candidate patterns for pattern embedding. The process then derives a seed solution that can embed multiple candidate patterns at one time so as to minimize the number of seeds. To shorten the test sequence, the pattern embedding process begins with a small initial set of pseudo-random patterns and will incrementally add more patterns only when necessary. Experimental results show that compared with the previous test-per-clock techniques based on the LFSR- and twisted-ring-counter-reseeding methods, our method can reduce the test sequence length by over 60% with generally smaller numbers of storage bits. When compared with the mapping-logic-based BIST methods, our method can reduce the test sequence length by over 50% with a comparable area overhead.

UR - http://www.scopus.com/inward/record.url?scp=84872572789&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84872572789&partnerID=8YFLogxK

U2 - 10.1109/ATS.2012.11

DO - 10.1109/ATS.2012.11

M3 - Conference contribution

AN - SCOPUS:84872572789

SN - 9780769548760

T3 - Proceedings of the Asian Test Symposium

SP - 278

EP - 283

BT - Proceedings - 2012 IEEE 21st Asian Test Symposium, ATS 2012

ER -