Power and Delay Efficient Hardware Implementation with ATPG for Vedic Multiplier Using Urdhva Tiryagbhyam Sutra
Conference proceedings article
Authors/Editors
Strategic Research Themes
Publication Details
Author list: Anchit Arun, Ananya Chakraborty, Priyanka Dutta, Debajyoti Pal, Tridibesh Nag, Debasis De, Sudip Ghosh, Hafizur Rahaman
Publisher: Association for Computing Machinery
Publication year: 2023
ISBN: 9798400708497
URL: https://dl.acm.org/doi/10.1145/3628454.3631153
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.
Keywords
Automatic Test Pattern Generation (ATPG), Fault coverage, ISCAS89, Test patterns, Urdhva Tiryagbhyam, Vedic multiplier