article

Achieving high encoding efficiency with partial dynamic LFSR reseeding

Authors:

Nur A. ToubaAuthors Info & Claims

ACM Transactions on Design Automation of Electronic Systems (TODAES), Volume 9, Issue 4

Pages 500 - 516

https://doi.org/10.1145/1027084.1027089

Published: 01 October 2004 Publication History

Abstract

Previous forms of LFSR reseeding have been static (i.e., test application is stopped while each seed is loaded) and have required full reseeding (i.e., the length of the seed is equal to the length of the LFSR). A new form of LFSR reseeding is described here that is dynamic (i.e., the seed is incrementally modified while test application proceeds) and allows partial reseeding (i.e. length of the seed is less than that of the LFSR). In addition to providing better encoding efficiency, partial dynamic LFSR reseeding has a simpler hardware implementation than previous schemes based on multiple-polynomial LFSRs.

References

[1]

Bardell, P. H. and McAnney, W. H. 1982. Self-testing of multichip logic modules. Proceedings of International Test Conference, pp. 200--204.

[2]

Barnhart, C., Brunkhorst, V., Distler, F., Farnsworth, O., Keller, B., and Koenemann, B. 2001. OPMISR: The foundation for compressed ATPG vectors. In Proceedings of the International Test Conference, pp. 748--757.

[3]

Bayraktaroglu, I. and Ogailoglu, A. 2001. Test volume and application time reduction through scan chain concealment. In Proceedings of the Design Automation Conference, pp. 151--155.

[4]

Brglez, F., Bryan, D., and Kozminski, K. 1989. Combinational profiles of sequential benchmark circuits. In Proceedings of the International Symposium on Circuits and Systems, pp. 1929--1934.

[5]

Chen, C. L. 1986. Linear dependencies in linear feedback shift registers. IEEE Trans. Comput. C-35, 12 (Dec). pp. 1086--1088.

[6]

Hellebrand, S., Tarnick, S., Rajski, J., and Courtois, B. 1992. Generation of vector patterns through reseeding of multiple-polynomial linear feedback shift registers. In Proceedings of the International Test Conference, pp. 120--129.

[7]

Hellebrand, S., Rajski, J., Tarnick, S., Venkataraman S., and Courtois, B. 1995a. Built-in test for circuits with scan based on reseeding of multiple-polynomial linear feedback shift registers. IEEE Trans. Comput., 44, 2 (Feb.), pp. 223--233.

[8]

Hellebrand, S., Reeb, B., Tarnick, S., and Wunderlich, H.-J. 1995b. Pattern generation for a deterministic BIST scheme. In Proceedings of the International Conference on Computer-Aided Design (ICCAD). pp. 88--94.

[9]

International Technology Roadmap for Semiconductors (ITRS), 2001 Edition, Test and Test Equipment Section.

[10]

Kay, D. and Mourad, S. 2000. Controllable LFSR for BIST. In Proceedings of the Instrumentation and Measurement Technology Conference, Vol. 1, pp. 223--228.

[11]

Khoche, A. and Rivoir, J. 2000. I/O bandwidth bottleneck for test: Is it real?. In Proceedings of the International Workshop on Test Resource Partitioning.

[12]

Könemann, B. 1991. LFSR-coded test patterns for scan designs. In Proceedings of the European Test Conference, pp. 237--242.

[13]

Könemann, B. 2000. Logic DFT and test resource partitioning for 100M gate ASICs. In Proceedings of the International Workshop on Test Resource Partitioning.

[14]

Koenemann, B., Barnhart, C., Keller, B., Snethen, T., Farnsworth, O., and Wheater, D. 2001. A SmartBIST variant with guaranteed encoding. In Proceedings of the Asian Test Symposium, pp. 325--330.

[15]

Krishna, C. V., Jas, A., and Touba, N. A. 2001. Test vector encoding using partial LFSR reseeding. In Proceedings of the International Test Conference, pp. 885--893.

[16]

Krishna, C. V. and Touba, N. A. 2002. Reducing test data volume using LFSR reseeding with seed compression. In Proceedings of the International Test Conference, pp. 321--330.

[17]

Rajski, J., Tyszer, J., and Zacharia, N. 1998a. Test data decompression for multiple scan designs with boundary scan. IEEE Trans. Comput., 47, 11 (Nov.), pp. 1188--1200.

[18]

Rajski, J., Tamarapalli, N., and Tyszer, J. 1998b. Automated synthesis of large phase shifters for built-in self-test. In Proceedings of the International Test Conferenc, pp. 1047--1056.

[19]

Rajski, J., Tyszer, J., Kassab, M., Mukherjee, N., Thompson, R., Tsai, K.-H., Hertwig, A., Tamarapalli, N., Mrugalski, G., Eider, G., and Qian, J. 2002. Embedded deterministic test for low-cost manufacturing test. In Proceedings of the International Test Conference, pp. 301--310.

[20]

Venkataramann, S., Rajski, J., Hellebrand, S., and Tarnick, S. 1993. An efficient BIST scheme based on reseeding of multiple polynomial linear feedback shift registers. In Proceedings of the International Conference on Computer-Aided Design (ICCAD), pp. 572--577.

[21]

Zacharia, N., Rajski, J., and Tyszer, J. 1995. Decompression of test data using variable-length seed LFSRs. In Proceedings of the VLSI Test Symposium, pp. 426--433.

[22]

Zacharia, N., Rajski, J., Tyszer, J., and Waicukauski, J. 1996. Two dimensional test data decompressor for multiple scan designs. In Proceedings of the International Test Conference, pp. 186--194.

Cited By

Lim HYun HKang S(2022)A Hybrid Test Scheme for Automotive IC in Multisite TestingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.316040641:12(5671-5680)Online publication date: Dec-2022
https://doi.org/10.1109/TCAD.2022.3160406
Gan FLiang YZhang YLi SMa F(2022)Design and Experiment of Seed Compensator Device for Transversal Sugarcane Planter with Seeds Pre-CuttingSugar Tech10.1007/s12355-021-01092-124:5(1551-1569)Online publication date: 8-Feb-2022
https://doi.org/10.1007/s12355-021-01092-1
Pomeranz I(2021)Compact Set of LFSR Seeds for Diagnostic Tests2021 IEEE 39th VLSI Test Symposium (VTS)10.1109/VTS50974.2021.9441041(1-7)Online publication date: 25-Apr-2021
https://doi.org/10.1109/VTS50974.2021.9441041
Show More Cited By

Index Terms

Achieving high encoding efficiency with partial dynamic LFSR reseeding
1. Hardware
  1. Hardware test
  2. Robustness

Recommendations

LFSR-Reseeding Scheme Achieving Low-Power Dissipation During Test

This paper presents a new low-power test-data-compression scheme based on linear feedback shift register (LFSR) reseeding. A drawback of compression schemes based on LFSR reseeding is that the unspecified bits are filled with random values, which ...
On-the-Fly Reseeding: A New Reseeding Technique for Test-Per-Clock BIST

In this paper we present a new reseeding technique for test-per-clock test pattern generation suitable for at-speed testing of circuits with random-pattern resistant faults. Our technique eliminates the need of a ROM for storing the seeds since the ...
Test Set Compression Through Alternation Between Deterministic and Pseudorandom Test Patterns

This paper presents a new reseeding technique that reduces the storage required for the seeds as well as the test application time by alternating between ATPG and reseeding to optimize the seed selection. The technique avoids loading a new seed into the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Design Automation of Electronic Systems

ACM Transactions on Design Automation of Electronic Systems Volume 9, Issue 4

October 2004

144 pages

ISSN:1084-4309

EISSN:1557-7309

DOI:10.1145/1027084

Issue’s Table of Contents

Copyright © 2004 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 01 October 2004

Published in TODAES Volume 9, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
1,254
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lim HYun HKang S(2022)A Hybrid Test Scheme for Automotive IC in Multisite TestingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.316040641:12(5671-5680)Online publication date: Dec-2022
https://doi.org/10.1109/TCAD.2022.3160406
Gan FLiang YZhang YLi SMa F(2022)Design and Experiment of Seed Compensator Device for Transversal Sugarcane Planter with Seeds Pre-CuttingSugar Tech10.1007/s12355-021-01092-124:5(1551-1569)Online publication date: 8-Feb-2022
https://doi.org/10.1007/s12355-021-01092-1
Pomeranz I(2021)Compact Set of LFSR Seeds for Diagnostic Tests2021 IEEE 39th VLSI Test Symposium (VTS)10.1109/VTS50974.2021.9441041(1-7)Online publication date: 25-Apr-2021
https://doi.org/10.1109/VTS50974.2021.9441041
Pomeranz I(2018)Partially Invariant Patterns for LFSR-Based Generation of Close-to-Functional Broadside TestsACM Transactions on Design Automation of Electronic Systems10.1145/320140523:4(1-18)Online publication date: 29-May-2018
https://dl.acm.org/doi/10.1145/3201405
Pomeranz I(2017)Computation of Seeds for LFSR-Based n-Detection Test GenerationACM Transactions on Design Automation of Electronic Systems10.1145/299414422:2(1-13)Online publication date: 4-Jan-2017
https://dl.acm.org/doi/10.1145/2994144
Pomeranz I(2016)Periodic Scan-In States to Reduce the Input Test Data Volume for Partially Functional Broadside TestsACM Transactions on Design Automation of Electronic Systems10.1145/291198322:1(1-22)Online publication date: 27-May-2016
https://dl.acm.org/doi/10.1145/2911983
Rahman MXiao KForte DZhang XShi JTehranipoor M(2014)TI-TRNGProceedings of the 51st Annual Design Automation Conference10.1145/2593069.2593236(1-6)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1145/2593069.2593236
Tenentes VKavousianos X(2013)High-Quality Statistical Test Compression With Narrow ATE InterfaceIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2013.225639432:9(1369-1382)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1109/TCAD.2013.2256394
Tenentes VKavousianos XPhillips JHu AGraeb H(2011)Test-data volume and scan-power reduction with low ATE interface for multi-core SoCsProceedings of the International Conference on Computer-Aided Design10.5555/2132325.2132489(747-754)Online publication date: 7-Nov-2011
https://dl.acm.org/doi/10.5555/2132325.2132489
Tenentes VKavousianos X(2011)Test-data volume and scan-power reduction with low ATE interface for multi-core SoCsProceedings of the 2011 IEEE/ACM International Conference on Computer-Aided Design10.1109/ICCAD.2011.6105413(747-754)Online publication date: 7-Nov-2011
https://dl.acm.org/doi/10.1109/ICCAD.2011.6105413
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents