Performance analysis of Vedic mathematics algorithms on re-configurable hardware platform

For the overall performance of systems like microprocessors and digital signal processors (DSPs) platforms, arithmetic units, all must be efficient in terms of speed, power, and area. Multipliers and dividers are inevitable hardware employed in such systems. This paper focuses on Vedic mathematics a...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Sadhana (Bangalore) Ročník 46; číslo 2
Hlavní autori: Biji, Rhea, Savani, Vijay
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New Delhi Springer India 01.06.2021
Springer Nature B.V
Predmet:
Algorithms
Arithmetic and logic units
CMOS
Convolution
Digital signal processing
Digital signal processors
Dividers
Dividing (mathematics)
Engineering
Hardware
Mathematical analysis
Mathematics
Microprocessors
Multiplication
Multiplication & division
Power consumption
Vedic mathematics algorithms
Nikhilam Sutra
Urdhva Tiryagbhyam
Digital signal processing
Verilog
ISSN:0256-2499, 0973-7677
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:For the overall performance of systems like microprocessors and digital signal processors (DSPs) platforms, arithmetic units, all must be efficient in terms of speed, power, and area. Multipliers and dividers are inevitable hardware employed in such systems. This paper focuses on Vedic mathematics algorithms for multiplication and division for power-efficient, faster, and area-efficient design. For four- and eight-bit Vedic multiplication algorithms, Urdhva Tiryagbhyam and Nikhilam Sutras are employed in this paper. For eight-bit Vedic division algorithms, Nikhilam and Dhwajank Sutras are used. The Vedic mathematics algorithms are also compared to conventional methods of multiplication (like Array multiplier) and division (using Booth multiplication algorithm). As an application of DSP, the linear convolution operation is implemented using both conventional and Vedic algorithms. It has been observed that the Vedic algorithms operate faster, consume less power, and occupy less area on a targeted hardware platform. The implementations were carried out using the Verilog HDL language and Xilinx’s Vivado EDA tool. To measure various performance parameters, Cadence simvision (using 180-nm GPDK CMOS Technology) and Xilinx’s ISE tool were also used.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0256-2499
0973-7677
DOI:10.1007/s12046-021-01605-4