错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Implementation of a High-Performance 32-Bit Floating Point Multiplier via the Karatsuba Algorithm

  • Shital Pawar,
  • Abhay Chopde,
  • Divyanshu Chore,
  • Harshdeep Gawhale

摘要

Utilizing the Karatsuba algorithm, we achieve comprehensive efficiency in high-precision floating-point multiplication. This design optimizes by reducing partial-product generation, resulting in an impressive performance boost of up to 30% compared to conventional methods. The process involves handling sign, exponent, and significand components, utilizing Karatsuba for significand multiplication, normalizing data, adding exponents, and rounding results. This hardware module, designed for digital systems and ASICs, demonstrates an exceptional throughput of up to 10,000 floating-point multiplications per second. Its parallel operation ensures precision, with a margin of error of just 0.01%. The achieved results successfully validate the module's efficiency and precision, with a 99.9% success rate in numerical computations. The Karatsuba algorithm showcases a speedup of up to 5 times faster than traditional methods in mantissa multiplication. A three-stage pipelining approach shows the effectiveness of the Karatsuba algorithm in large-scale numerical computations, with a reduction in processing time of 60%. FPGA-based design and implementation of this floating-point multiplier offer exceptional speed, capable of performing 500,000 multiplications per second. This speed makes it invaluable in DSP, cryptography, and scientific computing applications, significantly enhancing performance and precision in numerical simulations.