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.
Implementation of a High-Performance 32-Bit Floating Point Multiplier via the Karatsuba Algorithm
Smart Innovation, Systems and Technologies
Congress on Control, Robotics, and Mechatronics ; 2024 ; Warangal, India February 03, 2024 - February 04, 2024
Proceedings of the Second Congress on Control, Robotics, and Mechatronics ; Chapter : 9 ; 99-112
2024-10-31
14 pages
Article/Chapter (Book)
Electronic Resource
English