Abstract:Decimal multiplication is an integral part of financial, commercial, and internet-based computations. This paper presents a novel double digit decimal multiplication (DDDM) technique that performs 2 digit multiplications simultaneously in one clock cycle. This design offers low latency and high throughput. When multiplying two n-digit operands to produce a 2n-digit product, the design has a latency of 1 ) 2 / ( n cycles. The paper presents area and delay comparisons for 7-digit, 16-digit, 34-digit double digit… Show more
“…The hardware implementation of decimal arithmetic is becoming a topic of interest to the researchers, for wide application of such arithmetic in the field of human-centric applications [1][2][3], where exact results are required. Generally, computer algorithms and architectures are based on binary number systems, because, of their simplicity from its counterpart i.e.…”
Vedic mathematics, is an ancient methodology, has a unique mathematical computation technique based on 16 sutras (formulae). High speed reciprocal unit based on such ancient mathematics is reported in this paper. Implementation methodology was adopted through sahayaks (auxiliary fraction) taken from such ancient mathematics and prototype was designed for practical signal processing applications. On account of the Vedic formulae, reciprocal approximation of a numbers is generated in fewer steps compared to Newton-Raphson's iteration based implementation with appreciable error in accuracy (~0.09%), offer high speed operation. The functionality of the algorithm was checked, and performance parameters like propagation delay, dynamic switching power consumption were calculated through spice spectre using 90nm CMOS technology. The propagation delay of the resulting 5-digit reciprocal unit was only ~3.57uS and consumes ~30.8mW power. The implementation methodology offered substantial reduction of propagation delay, and dynamic switching power consumption from earlier reported Newton-Raphson (NR) based implementation.
“…The hardware implementation of decimal arithmetic is becoming a topic of interest to the researchers, for wide application of such arithmetic in the field of human-centric applications [1][2][3], where exact results are required. Generally, computer algorithms and architectures are based on binary number systems, because, of their simplicity from its counterpart i.e.…”
Vedic mathematics, is an ancient methodology, has a unique mathematical computation technique based on 16 sutras (formulae). High speed reciprocal unit based on such ancient mathematics is reported in this paper. Implementation methodology was adopted through sahayaks (auxiliary fraction) taken from such ancient mathematics and prototype was designed for practical signal processing applications. On account of the Vedic formulae, reciprocal approximation of a numbers is generated in fewer steps compared to Newton-Raphson's iteration based implementation with appreciable error in accuracy (~0.09%), offer high speed operation. The functionality of the algorithm was checked, and performance parameters like propagation delay, dynamic switching power consumption were calculated through spice spectre using 90nm CMOS technology. The propagation delay of the resulting 5-digit reciprocal unit was only ~3.57uS and consumes ~30.8mW power. The implementation methodology offered substantial reduction of propagation delay, and dynamic switching power consumption from earlier reported Newton-Raphson (NR) based implementation.
“…Percentage of error is equal to: Computational error, E r , can be minimized if 3 ) is added to or subtracted from the approximated result. The comparison chart based on the proposed methodology is given in Figure 7.…”
Section: Error Analysismentioning
confidence: 99%
“…Thereby, hardware implementation of Applying Speci c Integrated Circuits (ASICs) has gained popularity during the last decade [1][2][3][4][5]. Generally, hardware implementation of the computer arithmetic circuits is based on binary number systems due to simplicity of operations from decimal number systems [6].…”
Abstract. Ancient mathematical formulae can be directly applied to the optimization of the algebraic computation. A new algorithm used to compute decimals of the inverse based on such ancient mathematics is reported in this paper. Sahayaks (auxiliary fraction) sutra has been used for the hardware implementation of the decimals of the inverse. On account of the ancient formulae, reciprocal approximation of numbers can generate \on the y" either the rst exact n decimal of inverse, n being either arbitrary large or at least 6 in almost all cases. The reported algorithm has been implemented, and functionality has been checked in T-Spice. Performance parameters, like propagation delay and dynamic switching power consumptions, are calculated through spice-spectre of 90 nm CMOS technology. The propagation delay of the resulting 4-digit reciprocal approximation algorithm was only 1:8 uS and consumed 24:7 mW power. The implementation methodology o ered substantial reduction of propagation delay and dynamic switching power consumption from its counterpart (NR) based implementation.
“…However, our target implementation platform is Application Specific Circuits (ASIC). Researchers in [18,19] proposed double digit decimal multipliers that can be used in floating point multiplier circuits. But our goal is to implement a high-speed one digit decimal multiplier.…”
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.