Performance Analysis of Karatsuba Multiplication Algorithm for Different Bit Lengths

dc.contributor.authorEyüpoğlu, Can
dc.contributor.editorŞener, Sefer
dc.contributor.editorSaridogan, Ercan
dc.contributor.editorStaub, S
dc.date.accessioned2020-11-21T15:56:57Z
dc.date.available2020-11-21T15:56:57Z
dc.date.issued2015en_US
dc.departmentİstanbul Ticaret Üniversitesien_US
dc.descriptionWorld Conference on Technology, Innovation and Entrepreneurship -- MAY 28-30, 2015 -- Istanbul, TURKEYen_US
dc.descriptionWOS:000380509900224en_US
dc.description.abstractIn computer arithmetic, multiplication is one of the most significant operations. Multiplication is used in many operations such as division, squaring and computing reciprocal. In addition, the efficiency of multiplication is crucial due to the use of digital signal processing applications such as correlation, filtering, frequency analysis and image processing. Karatsuba algorithm is one of the algorithms developed for increasing the efficiency and reducing the cost in order to simplify multiplication. In this study, the performance of Karatsuba algorithm is analyzed in terms of the number of multiplication and the total process time for different bit lengths. (C) 2015 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).en_US
dc.identifier.doi10.1016/j.sbspro.2015.06.420en_US
dc.identifier.endpage1864en_US
dc.identifier.startpage1860en_US
dc.identifier.urihttps://doi.org/10.1016/j.sbspro.2015.06.420
dc.identifier.urihttps://hdl.handle.net/11467/4200
dc.identifier.wosWOS:000380509900224en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.language.isoenen_US
dc.publisherElsevier Science Bven_US
dc.relation.ispartofWorld Conference on Technology, Innovation and Entrepreneurshipen_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectComputer Arithmeticen_US
dc.subjectMultiplicationen_US
dc.subjectKaratsuba Algorithmen_US
dc.titlePerformance Analysis of Karatsuba Multiplication Algorithm for Different Bit Lengthsen_US
dc.typeConference Objecten_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
1-s2.0-S1877042815038999-main.pdf
Boyut:
204.09 KB
Biçim:
Adobe Portable Document Format
Açıklama: