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, vol.24, no.4, pp.2961-2973, 2016 (SCI-Expanded, Scopus, TRDizin) identifier

  • Publication Type: Article / Article
  • Volume: 24 Issue: 4
  • Publication Date: 2016
  • Doi Number: 10.3906/elk-1405-107
  • Journal Name: Turkish Journal of Electrical Engineering and Computer Sciences
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.2961-2973
  • Keywords: Field-programmable gate array, Karatsuba-Ofman, Large multipliers
  • Isparta University of Applied Sciences Affiliated: No

Abstract

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.