Skip to search formSkip to main contentSkip to account menu

Multiplication algorithm

Known as: Multiplication algorithms, FFT multiplication, Shift and add algorithm 
A multiplication algorithm is an algorithm (or method) to multiply two numbers. Depending on the size of the numbers, different algorithms are in use… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A new algorithm for computing x = a − 1 (mod p k ) is introduced. It is based on the exact solution of linear equations using p… 
2017
2017
The computational complexity of various data processing applications is vastly reduced when signals are represented in the… 
2008
2008
In this paper we describe a novel approach for speeding up the computations of characteristic 2 elliptic curve cryptography… 
2007
2007
There is increasing demand for fast floating-point arithmetic support to make field programmable gate arrays (FPGAs) a practical… 
2003
2003
A novel low power multiplication algorithm for reducing switching activity through operand decomposition is proposed. Our… 
2000
2000
With the advent of VLSI technology, large numbers of processing elements which cooperate with each other to achieve a complex… 
1998
1998
This paper examines the characteristics of an alternative architecture for computing a modular multiplication based on Montgomery… 
1994
1994
Finite fields have proved to be very useful in error correcting codes, combinatorial design and many cryptographic applications… 
1985
1985
A very high-speed 2500-gate Si bipolar macrocell array has been developed using a novel macrocell design approach and a 1-/spl mu… 
1970
1970
This paper presents a method of performing the binary multiplication beyond the scheme of multiple ADD and SHIFT. The binary…