Skip to main content

High-Performance Encoded-Driven LFSR for Improved Fault Coverage

  • Conference paper
  • First Online:
Proceedings of the 2nd International Conference on Computational and Bio Engineering

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 215))

Abstract

Due to the emergence of new digital transformation and recent advancements in nanotechnology, testing becomes a difficult task to accomplish in many circuits. There are several numerous investigations done by many researchers well prove that Linear Feedback Shift Register (LFSR) is the predominant test pattern generator for BIST. However, it requires some unique modifications for reduced power consumption and improved fault coverage and each causes some significant performance tradeoffs. The proposed TPG uses encoder-driven Linear Feedback Shift Register (BS-LFSR) architecture, which replaced dynamic polynomial computation and periodic reseeding mechanism with some decomposition and concatenation techniques to overcome the limitations while retaining the inherent characteristics. This paper considers the complexity and energy-related issues in LFSR-based BIST implementation without compromising the fault coverage and tends to narrow down the complexity and energy overhead for improved system performance. The objective of this paper is twofold. One, to prove the effectiveness of proposed encoded-driven LFSR over existing multi-polynomial and reseeding LFSR. It is shown that the proposed LFSR-TPG consumes lesser hardware and outperforms other LFSR models in terms of operating speed. Second, to carry out experimental evaluation over ISCAS85 and 89 benchmark datasets and to validate the fault coverage and energy efficiency measures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Xiang D, Wen X, Wang LT (2016) Low-power scan-based built-in self-test based on weighted pseudorandom test pattern generation and reseeding. IEEE Trans Very Large Scale Integr (VLSI) Syst 25(3):942–953

    Google Scholar 

  2. Kanimozhi P, Ramalingam S, Murugesan S, Ramya N (2017) Input vector observing simultaneous BIST architecture utilizing SRAM cells. Int J Sci Res Sci Technol (IJSRST) 3(8):506–514

    Google Scholar 

  3. Wang S, Gupta SK (2006) LT-RTPG: a new test-per-scan BIST TPG for low switching activity. IEEE Trans Comput Aided Des Integr Circuits Syst 25(8):1565–1574

    Google Scholar 

  4. Bagalkoti A, Shirol SB, Ramakrishna S, Kumar P, Rajashekar BS (2019) Design and implementation of 8-bit LFSR, bit-swapping LFSR and weighted random test pattern generator: a performance improvement. In: 2019 International conference on intelligent sustainable systems (ICISS). IEEE, pp 82–86

    Google Scholar 

  5. Tyszer J, Filipek M, Mrugalski G, Mukherjee N, Rajski J (2013) New test compression scheme based on low power BIST. In: 2013 18th IEEE european test symposium (ETS). IEEE, pp 1–6

    Google Scholar 

  6. Abu-Issa AS, Quigley SF (2009) Bit-swapping LFSR and scan-chain ordering: a novel technique for peak-and average-power reduction in scan-based BIST. IEEE Trans Comput Aided Des Integr Circuits Syst 28(5):755–759

    Google Scholar 

  7. Liang F, Zhang L, Lei S, Zhang G, Gao K, Liang B (2012) Test patterns of multiple SIC vectors: Theory and application in BIST schemes. IEEE Trans Very Large Scale Integr (VLSI) Syst 21(4):614–623

    Google Scholar 

  8. Liu T, Kuang J, Cai S, You Z (2014) An effective logic BIST scheme based on LFSR-reseeding and TVAC. Int J Electron 101(9):1217–1229.

    Google Scholar 

  9. John PK (2017) BIST architecture for multiple RAMs in SoC. Proc Comput Sci 115:159–165

    Google Scholar 

  10. Yuan H, Zhou C, Sun X, Zhang K, Zheng T, Liu C, Wang X (2018) LFSR reseeding-oriented low-power test-compression architecture for scan designs. J Electron Test 34(6):685–695.

    Google Scholar 

  11. Vashist A, Keats A, Dinakarrao SMP, Ganguly A (2019) Unified testing and security framework for wireless network-on-chip enabled multi-Core chips. ACM Trans Embed Comput Syst (TECS) 18(5s):1–20.

    Google Scholar 

  12. Martínez LH, Khursheed S, Reddy SM (2019) LFSR generation for high test coverage and low hardware overhead. IET Comput Digital Techn 14(1):27–36

    Google Scholar 

  13. Zhang G, Yuan Ye, Liang F, Wei S, Yang C-F (2019) Low cost test pattern generation in scan-based BIST schemes. Electronics 8(3):314

    Google Scholar 

  14. Zhi-guo YU, Qing-qing LI, Yang FENG, Xiao-feng GU (2020) An LFSR-based address generator using optimized address partition for low power memory BIST. J Measure Sci Instrum 3

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Avvaru Sai Mounika .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sai Mounika, A., Sripriya, C., Sarada, V. (2021). High-Performance Encoded-Driven LFSR for Improved Fault Coverage. In: Jyothi, S., Mamatha, D.M., Zhang, YD., Raju, K.S. (eds) Proceedings of the 2nd International Conference on Computational and Bio Engineering . Lecture Notes in Networks and Systems, vol 215. Springer, Singapore. https://doi.org/10.1007/978-981-16-1941-0_47

Download citation

Publish with us

Policies and ethics