Karatsuba ve nikhilam çarpma işlemi algoritmalarının farklı bit uzunlukları için performanslarının karşılaştırılması

Basit Öğe Kaydı
dc.authoridTR33248en_US
dc.authoridTR2283en_US
dc.contributor.authorEyüpoğlu, Can
dc.contributor.authorSertbaş, Ahmet
dc.date.accessioned2016-06-01T07:58:59Z
dc.date.available2016-06-01T07:58:59Z
dc.date.issued2015en_US
dc.departmentFakülteler, Mühendislik ve Tasarım Fakültesi, Bilgisayar Mühendisliği Bölümüen_US
dc.description.abstractÇarpma işlemi bilgisayar aritmetiğindeki en önemli işlemlerden biridir. Bölme, kare ve ters alma gibi birçok işlemde çarpma işlemi kullanılmaktadır. Ayrıca çarpma işleminin etkinliği korelasyon, filtreleme, frekans analizi ve görüntü işleme gibi dijital sinyal işleme uygulamalarında da kullanılması sebebiyle oldukça önem kazanmaktadır. Karatsuba ve Nikhilam algoritmaları çarpma işlemini basitleştirerek işlemin verimliliğini arttırmak ve maliyeti azaltmak için geliştirilen algoritmalardan ikisidir. Bu makalede, Karatsuba algoritması, Nikhilam algoritması ve Nikhilam kare alma algoritmasını kullanarak Nikhilam çarpma işlemini gerçekleştiren algoritmanın performansları farklı bit uzunlukları için çarpma işlemi sayıları ve toplam işlem süreleri açısından karşılaştırmalı olarak analiz edilmiştir.en_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 and Nikhilam algorithms are two of the algorithms developed for increasing the efficiency and reducing the cost in order to simplify multiplication. In this paper, the performances of Karatsuba algorithm, Nikhilam algorithm and the algorithm performing Nikhilam multiplication with using Nikhilam squaring algorithm are comparatively analyzed in terms of the number of multiplication and the total process time for different bit lengths.en_US
dc.identifier.endpage64en_US
dc.identifier.issn1305-7820
dc.identifier.issue27en_US
dc.identifier.startpage55en_US
dc.identifier.urihttps://hdl.handle.net/11467/1454
dc.identifier.volume14en_US
dc.language.isotren_US
dc.publisherİstanbul Ticaret Üniversitesien_US
dc.relation.ispartofİstanbul Ticaret Üniversitesi Fen Bilimleri Dergisien_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Başka Kurum Yazarıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectÇarpma İşlemien_US
dc.subjectBilgisayar Aritmetiğien_US
dc.subjectKaratsuba Algoritmasıen_US
dc.subjectNikhilam Algoritmasıen_US
dc.subjectMultiplicationen_US
dc.subjectComputer Arithmeticsen_US
dc.subjectKaratsuba Algorithmen_US
dc.subjectNikhilam Algorithmen_US
dc.titleKaratsuba ve nikhilam çarpma işlemi algoritmalarının farklı bit uzunlukları için performanslarının karşılaştırılmasıen_US
dc.title.alternativePerformance comparison of karatsuba and nikhilam multiplication algorithms for different bit lengthsen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
M00711.pdf
Boyut:
1.23 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Makale
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.71 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

İTÜFBD, Cilt 14, Sayı 27, Makale Koleksiyonu
MVTF, Bilgisayar Mühendisliği Bölümü, Makale Koleksiyonu