On Fully Parallel Karatsuba Multipliers for GF(2m)

F. Rodríguez-Henríquez (Mexico) and Ç.K. Koç (USA)


Karatsuba Multipliers, Galois Field ! Multipliers,Finite Field Arithmetic.


In this paper we present a new approach that generalizes the classic Karatsuba multiplier technique. In contrast with versions of this algorithm previously discussed [1, 2], in our approach we do not use composite fields to perform the ground field arithmetic. The most attractive feature of the new algorithm presented here is that the degree of the defining irreducible polynomial can be arbitrarily selected by the designer, allowing the usage of prime degrees.

Important Links:

Go Back