• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2022, Volume: 15, Issue: 5, Pages: 221-226

Original Article

Design, Implementation and Performance Analysis of Test Pattern Generator for Built-In Self-Test using m-GDI Technology

Received Date:02 October 2021, Accepted Date:21 January 2022, Published Date:16 February 2022


Background: A Linear Feedback Shift Register (LFSR) is typically used for generating the test patterns in built-in self-test (BIST) as it produces pseudorandom patterns at every clock cycle. These pseudo-random patterns are used as test vectors for testing the VLSI circuits. Objective: The pseudorandom patterns generated by the LFSR exhibit low-correlation among the patterns, this increases the switching activity and power dissipation while testing the VLSI circuit. Thus, to reduce the testing power, modified gate diffusion input (m-GDI) logic based LFSR in 45nm technology is proposed in this paper. Methods: The circuits are developed on m-GDI technology using the Cadence virtuoso tool and a spectre simulator is used to carry out the simulation. Findings: Comparative analysis revealed that the delay and power are reduced significantly, for the proposed design when compared to the existing LFSRs in conventional CMOS, GDI and reversible logic. Novelty and applications: In conventional LFSR, an external source is necessary to load the seed value and it dissipates more power. But in the proposed design, the seed value is generated by the circuit itself. This reduces the power and critical path delay. Further a complete zero patterns is not possible in conventional LFSR design. But in proposed design, all zero pattern is plausible. The design obtained from this study can be applied in low-power, high-speed BIST circuits.

Keywords: LFSR; Seed Value; Test Patterns; Built-In-Self-Test; m-GDI


  1. Hassan S, Bokhari MU. Design of Pseudo Random Number Generator using Linear Feedback Shift Register. International Journal of Engineering and Advanced Technology. 2019;9(2):1956–1965.
  2. Akhila K, Karuna N, Shirur YJM. Design and Implementation of Power Efficient Logic BIST With High Fault Coverage Using Verilog. 2018 International Conference on Networking, Embedded and Wireless Systems (ICNEWS). 2018;p. 1–6. Available from: https://doi.org/10.1109/ICNEWS.2018.8903923
  3. Jayasanthi M, Kowsalyadevi AK. Low Power Implementation of Linear Feedback Shift Registers. International Journal of Recent Technology and Engineering. 2019;8(2):2375–2379. Available from: https://www.ijrte.org/wp-content/uploads/papers/v8i2/A3379058119.pdf
  4. Singh S, Gupta M, Mani S, Chauhan R. Design of LFSR Circuit based on High Performance XOR gate. International Conference on Electrical and Electronics Engineering. 2020;p. 656–660. Available from: https://doi.org/10.1109/ICE348803.2020.9122875
  5. Mohan M, Pillai SS. Review on LFSR for Low Power BIST. 2019 3rd International Conference on Computing Methodologies and Communication (ICCMC). 2019;p. 873–876. Available from: https://doi.org/10.1109/ICCMC.2019.8819698
  6. Durga R, Rashmika C, Madhumitha O, Suvetha. Design and Synthesis of LFSR based Random Number Generator. 3rd International Conference on Smart Systems and Inventive Technology. 2020;p. 438–442. Available from: https://doi.org/10.1109/ICSSIT48917.2020.9214240
  7. Dilip P, Somanathan G, Bhakthavatchalu R. Reseeding LFSR for Test Pattern Generation. International Conference on Communication and Signal Processing. 2019;p. 921–925. Available from: https://doi.org/10.1109/ICCSP.2019.8698025
  8. Tan Z, Guo W, Gong G, Lu H. A New Pseudo-Random Number Generator Based On The Leap-Ahead LFSR Architecture. 2018 IEEE International Conference on Integrated Circuits, Technologies and Applications (ICTA). 2018;p. 57–58. Available from: https://doi.org/10.1109/CICTA.2018.8706101
  9. Bagalkoti A, Shirol SB, Kumar P. Design and Implementation of 8-bit LFSR, Bit-Swapping LFSR and Weighted Random Test Pattern Generator: A Performance Improvement. 2019 International Conference on Intelligent Sustainable Systems (ICISS). 2019;p. 82–86. Available from: https://doi.org/10.1109/ISS1.2019.8908063
  10. Smitha GS, Aradhya HR. m-GDI based parallel adder for low power applications. Microsystem Technologies. 2019;25:1653–1658. Available from: https://link.springer.com/article/10.1007/s00542-017-3438-1
  11. Balaji SR, Manikandan DR, Vasudhevan V, . Scaling Down Area - Delay - Power Efficient Of Carry Select Adder Using Gdi. International Journal of Engineering Research and. 2018;V6(02):1–4. Available from: https://dx.doi.org/10.17577/ijertcon039
  12. Kumar YGP, Kariyappa BS, Shashank SM, Bharath CN. Performance Analysis of Multipliers Using Modified Gate Diffused Input Technology. IETE Journal of Research. 2020;p. 1–13. doi: 10.1080/03772063.2020.1782778
  13. Murugan SV, Sathiyabhama B. Bit-swapping linear feedback shift register (LFSR) for power reduction using pre-charged XOR with multiplexer technique in built in self-test. Journal of Ambient Intelligence and Humanized Computing. 2021;12(6):6367–6373. Available from: https://dx.doi.org/10.1007/s12652-020-02222-5
  14. Kumar G, Saminadan. Low Power LFSR for BIST Applications. 2nd International Conference on Intelligent Computing and Control Systems. 2018;p. 1979–1984. Available from: https://doi.org/10.1109/ICCONS.2018.8663184
  15. Reddy BNK, Reddy GSV, Vani BV. Design and Implementation of an Efficient LFSR using 2-PASCL and Reversible Logic Gates. IEEE Bombay Section Signature Conference. 2020;p. 247–250. Available from: https://doi.org/10.1109/IBSSC51096.2020.9332213
  16. Oommen R, George MK, Joseph S. Study and Analysis of Various LFSR Architectures. International Conference on Circuits and Systems in Digital Enterprise Technology (ICCSDET). 2018;p. 1–6. Available from: https://doi.org/10.1109/ICCSDET.2018.8821227


© 2022 Kumar et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Published By Indian Society for Education and Environment (iSee)


Subscribe now for latest articles and news.