Low complexity bit-parallel GF(2 m ) multiplier for all-one polynomials.
Yin Li, Gongliang Chen, Xie Xiao-ning · 2012
Abstract. This paper presents a new bit-parallel multiplier for the finite field GF (2 m) generated with an irreducible all-one polynomial. Redundant representation is used to reduce the time delay of the proposed multiplier, while a three-term Karatsuba-like formula is combined with this representation to decrease the space complexity. As a result, the proposed multiplier requires about 10 percent fewer AND/XOR gates than the most efficient bit-parallel multipliers using an all-one polynomial, while it has almost the same time delay as the previously proposed ones. 1