Performance Analysis of Karatsuba Multiplication Algorithm for Different Bit Lengths
dc.contributor.author | Eyüpoğlu, Can | |
dc.contributor.editor | Şener, Sefer | |
dc.contributor.editor | Saridogan, Ercan | |
dc.contributor.editor | Staub, S | |
dc.date.accessioned | 2020-11-21T15:56:57Z | |
dc.date.available | 2020-11-21T15:56:57Z | |
dc.date.issued | 2015 | en_US |
dc.department | İstanbul Ticaret Üniversitesi | en_US |
dc.description | World Conference on Technology, Innovation and Entrepreneurship -- MAY 28-30, 2015 -- Istanbul, TURKEY | en_US |
dc.description | WOS:000380509900224 | en_US |
dc.description.abstract | In 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.doi | 10.1016/j.sbspro.2015.06.420 | en_US |
dc.identifier.endpage | 1864 | en_US |
dc.identifier.startpage | 1860 | en_US |
dc.identifier.uri | https://doi.org/10.1016/j.sbspro.2015.06.420 | |
dc.identifier.uri | https://hdl.handle.net/11467/4200 | |
dc.identifier.wos | WOS:000380509900224 | en_US |
dc.identifier.wosquality | N/A | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.language.iso | en | en_US |
dc.publisher | Elsevier Science Bv | en_US |
dc.relation.ispartof | World Conference on Technology, Innovation and Entrepreneurship | en_US |
dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Computer Arithmetic | en_US |
dc.subject | Multiplication | en_US |
dc.subject | Karatsuba Algorithm | en_US |
dc.title | Performance Analysis of Karatsuba Multiplication Algorithm for Different Bit Lengths | en_US |
dc.type | Conference Object | en_US |
Dosyalar
Orijinal paket
1 - 1 / 1
Yükleniyor...
- İsim:
- 1-s2.0-S1877042815038999-main.pdf
- Boyut:
- 204.09 KB
- Biçim:
- Adobe Portable Document Format
- Açıklama: