Performance analysis of vedic multiplication technique using FPGA

S. Chopade, Rama Mehta
{"title":"Performance analysis of vedic multiplication technique using FPGA","authors":"S. Chopade, Rama Mehta","doi":"10.1109/IBSS.2015.7456657","DOIUrl":null,"url":null,"abstract":"Today, it is necessary to increase the speed of multiplier as the need of high speed processors is increasing. Multiplier is a main block of any processor. Conventional processors need great hardware resources and take more time in multiplication operation. This paper present a high speed multiplier based on ancient popular Vedic Mathematics. Implementation is done on digital circuits. Vedic multiplication is accomplished in the same way as that of normal multiplier using digital hardware. In this paper a comparison of concerned multipliers in 8, 16 and 32 bits multiplications is performed. 8 bit and 16bit Urdhva algorithm shows 50% improvement in delay than that of Nikhilam, whereas 100% better than that of Binary multiplier. 32bit Nikhilam multiplier gives 52% improvement in delay than that of Urdhva multiplier and 16% better than that of binary multiplier.","PeriodicalId":317804,"journal":{"name":"2015 IEEE Bombay Section Symposium (IBSS)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 IEEE Bombay Section Symposium (IBSS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IBSS.2015.7456657","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7

Abstract

Today, it is necessary to increase the speed of multiplier as the need of high speed processors is increasing. Multiplier is a main block of any processor. Conventional processors need great hardware resources and take more time in multiplication operation. This paper present a high speed multiplier based on ancient popular Vedic Mathematics. Implementation is done on digital circuits. Vedic multiplication is accomplished in the same way as that of normal multiplier using digital hardware. In this paper a comparison of concerned multipliers in 8, 16 and 32 bits multiplications is performed. 8 bit and 16bit Urdhva algorithm shows 50% improvement in delay than that of Nikhilam, whereas 100% better than that of Binary multiplier. 32bit Nikhilam multiplier gives 52% improvement in delay than that of Urdhva multiplier and 16% better than that of binary multiplier.
基于FPGA的吠陀乘法技术性能分析
今天,随着对高速处理器的需求不断增加,有必要提高乘法器的速度。乘法器是任何处理器的主块。传统的处理器需要大量的硬件资源,并且需要花费更多的时间进行乘法运算。本文提出了一种基于古代流行的吠陀数学的高速乘法器。实现在数字电路上完成。吠陀乘法的实现方式与使用数字硬件的普通乘法相同。本文对8位、16位和32位相乘的相关乘法器进行了比较。8位和16位Urdhva算法比Nikhilam算法延迟提高50%,比Binary multiplier算法延迟提高100%。32位Nikhilam乘法器比Urdhva乘法器延迟提高52%,比二进制乘法器延迟提高16%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信