Single and multiple precision sequential large multipliers for field-programmable gate arrays

ŞENTÜRK A., GÖK M.

Turkish Journal of Electrical Engineering and Computer Sciences, cilt.24, sa.4, ss.2961-2973, 2016 (SCI-Expanded, Scopus, TRDizin) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 24 Sayı: 4
  • Basım Tarihi: 2016
  • Doi Numarası: 10.3906/elk-1405-107
  • Dergi Adı: Turkish Journal of Electrical Engineering and Computer Sciences
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.2961-2973
  • Anahtar Kelimeler: Field-programmable gate array, Karatsuba-Ofman, Large multipliers
  • Isparta Uygulamalı Bilimler Üniversitesi Adresli: Hayır

Özet

This paper presents single and multiple precision sequential large multiplier designs for field-programmable gate arrays. Both designs use the Karatsuba{Ofman method. They are pipelined and can generate a full size (double operand size) or a single size product. The syntheses results show that the sequential large Karatsuba{Ofman multiplier (SLKOM) implementations have up to 2.23 times less delay compared with the standard sequential large multipliers implementations presented in previous research. The 2048-bit multiple precision sequential Karatsuba{Ofman large multiplier (MPSLKOM) implementation can simultaneously execute eight 256-bit multiplications. The MPSLKOM implementations use roughly 1% more registers and up to 3% more LUTs than the SLKOM implementations.