Power and Delay Efficient Hardware Implementation with ATPG for Vedic Multiplier Using Urdhva Tiryagbhyam Sutra
Authors: 
Anchit Arun, Ananya Chakraborty, Priyanka Dutta, Debajyoti Pal, Tridibesh Nag, Debasis De, Sudip Ghosh, Hafizur RahamanAuthors Info & Claims
Anchit Arun, Ananya Chakraborty, Priyanka Dutta, Debajyoti Pal, Tridibesh Nag, Debasis De, Sudip Ghosh, Hafizur RahamanAuthors Info & ClaimsArticle No.: 23, Pages 1 - 6
Abstract
In most implementations of digital circuitry, multiplication requires the highest latency and computational complexity. Vedic calculations are an ancient system of mathematics that involves mathematical computations to ascertain the multiplication in faster implementation. In this paper, Urdhva Tiryagbhyam Sutra inspired Vedic Multiplier algorithm is used for multiplication rather than conventional multiplication, enabling simple and quick computation with limited hardware resources. 99.329% fault coverage was achieved using the ATALANTA tool, and the results after incorporating Automatic Test Pattern Generation (ATPG) are encouraging. The synthesis and functional verification of the proposed arithmetic circuit are carried out in Quartus Prime and the ModelSim 20.1 Intel simulator, respectively. Additionally, the latency and power consumption obtained are 7.89 ns and 0.164 nW, respectively, which is significantly less than the current designs. By using a fault collapsing technique with no aborted faults, 298 collapsed faults, 2 backtrackings, 33 test patterns before compactions, and a minimum of 20 test patterns after compactions, the design testing time is reduced.
References
[1]
Mano, M.M and Ciletti, M.D.: Digital Design With an Introduction to the Verilog HDL, Fifth Edition, Pearson India, (2013).
[2]
Patel, P., Shandilya, A., Brahmbhatt, N., Raval, K., and Deb, D.: Vedic and conventional methods of (N × N) Binary Multiplication with hardware implementation. In: 2015 International Conference on Smart Sensors and Systems (IC-SSS), pp. 1-6. IEEE, Bangalore, India (2015).
[3]
Weste, N.H.E., Harris, D., Banerjee, A.: CMOS VLSI Design, A Circuits and Systems Perspective, Third Edition, Pearson Education,pp. 327-328, (2006).
[4]
Jagadguru Swami Sri Bharati Krisna Tirthaji Maharaja, Vedic Mathematics: Sixteen Simple Mathematical Formulae from the Veda, Delhi, 1965.
[5]
Chudasama, A., Sasamal, T and Yadav, Jyoti.: An efficient design of Vedic multiplier using ripple carry adder in Quantum-dot Cellular Automata. computers & Electrical Engineering. vol. 65. pp. 527-542 (2018).
[6]
Sharma, S., Sharda, V.: Design and Analysis of 8-bit Vedic Multiplier in 90nm Technology using GDI Technique. International Journal of Engineering & Technology 7, pp. 759 (2018).
[7]
M. B. Murugesh, S. Nagaraj, J. Jayasree and G. V. K. Reddy, " Modified High Speed 32-bit Vedic Multiplier Design and Implementation, " 2020 International Conference on Electronics and Sustainable Communication Systems (ICESC), Coimbatore, India, 2020, pp. 929-932.
[8]
Huddar, S.R., Rupanagudi, S.R., M., Mohan, S.: & quot; Novel high speed Vedic mathematics multiplier using compressors, " IEEE International multi Conference, 2013, pp.465-469.
[9]
Pohokar, S., Sisal, R., Gaikwad, K.M., Patil, M.M. and Borse, R.: Design and Implementation of 16×16 Multiplier Using Vedic Mathematics. In: International Conference on Industrial Instrumentation and Control (ICIC) 2015, pp. 1174–1177. IEEE, Pune, India (2015).
[10]
Paramasivam, M.E. and Sabeenian, R.S.: An efficient bit reduction binary multiplication algorithm using Vedic Methods. In: Proceedings of the 2nd International Advance Computing Conference, pp 25-28. IEEE, Patiala, India (2010).
[11]
Morghade, K. and Dakhole, P.: Design of fast vedic multiplier with fault diagnostic capabilities. In: International Conference on Communication and Signal Processing (ICCSP) 2016, pp 0416-0419.IEEE, Melmaruvathur, India (2016).
[12]
Kumar, A. and Kamya, S.: Design of a High Speed Multiplier by Using Ancient Vedic Mathematics Approach for Digital Arithmetic. International Journal of Electrical and Electronics Engineers 8(2), 244-255 (2010).
[13]
Gujamagadi, P., Sankolli, P.R., Kumar, P., Nayak, R., Palecha, N. and MS. Suma.: Design of Vedic multiplier for high fault coverage and comparative analysis with conventional multipliers. In: 2015 IEEE International Advance Computing Conference (IACC), pp. 738-742. IEEE (2015).
[14]
Bushnell, M.L. and Agrawal, V.D.: Essentials Of Electronic Testing For Digital, Memory And Mixed-Signal Vlsi Circuits. Kluwer Academic Publishers, (2002).
[15]
Rayudu, K.V.B.V., Jahagirdar, D.R. and Rao, P.S.: Design and testing of systolic array multi-plier using fault injecting schemes. Computer Science and Information Technologies 3, 1–9 (2022).
[16]
Kamaraj, A. and Marichamv, P.: Design of fault-tolerant reversible Vedic multiplier in quantum cellular automata. Journal of the National Science Foundation of Sri Lanka 47, 371–382 (2020).
[17]
Malihi, L., Malihi, R.: Single stuck-at-faults detection using test generation vector and deep stacked-sparse-autoencoder. SN Appl. Sci. 2, 1715 (2020).
[18]
Kumar, V.: Analysis, Verification and FPGA Implementation of Vedic Multiplier with BIST Capability. Thesis,Thapar University, Patiala, (2009).
[19]
Rakshith, T.R., and Rakshith, S.: Design of High Speed Low Power Multiplier using Reversible logic: A Vedic Mathematical Approach. In: 2013 International Conference on Circuits, Power and Computing Technologies, pp. 775–781. IEEE, Nagercoil, India (2013).
[20]
Bhattacharyya, S., Majumder, S., Debnath, P. and Chanda, M.: Design and Implementation of High-speed Low Voltage 4x4 Vedic Convolutor. In: 2020 IEEE International Women in En-gineering (WIE) Conference on Electrical and Computer Engineering (WIECON-ECE), pp. 74–77. IEEE, Bhubaneswar, India 2020.
Index Terms
- Power and Delay Efficient Hardware Implementation with ATPG for Vedic Multiplier Using Urdhva Tiryagbhyam Sutra
Index terms have been assigned to the content through auto-classification.
Recommendations
Speed, power and area efficient 2D FIR digital filter using vedic multiplier with predictor and reusable logic
AbstractThe main goal of this paper is to design an efficient 2D FIR digital filter for digital image processing and digital signal processing applications. To optimize filter speed, area and power different multipliers like array, Wallace tree, Booth and ...
A novel high-speed approach for 16 × 16 Vedic multiplication with compressor adders
A 16 bit Vedic multiplier with Urdhava Tiryakbhyam sutra is proposed.Higher compressor adders with the help of lower Compressor adders are proposed.Proposed compressor adders are used in architecture of Vedic multiplier.Proposed multiplier shows good ...
Synthesize of High Speed Floating-point Multipliers Based on Vedic Mathematics
AbstractThis work proposes designing of high speed floating point multipliers. The multipliers are designed using Vedic Mathematics. The Vedic Multiplier (VM) has a regular structure therefore can be easily layout in a Silicon chip. Two different VMs are ...
Comments
Information & Contributors
Information
Published In
December 2023
303 pages
ISBN:9798400708497
DOI:10.1145/3628454
Copyright © 2023 ACM.
Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 06 December 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
IAIT 2023
IAIT 2023: 13th International Conference on Advances in Information Technology
December 6 - 9, 2023
Bangkok, Thailand
Acceptance Rates
Overall Acceptance Rate 20 of 47 submissions, 43%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 15Total Downloads
- Downloads (Last 12 months)15
- Downloads (Last 6 weeks)2
Reflects downloads up to 06 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format