Sequential Multiplier with Sub-linear Gate Complexity
Abstract
In this article, we present a new sequential multiplier for extended binary finite fields. Like its existing counterparts, the proposed multiplier has a linear complexity in flip-flop or temporary storage requirements, but a sub-linear complexity in gate counts. For the underlying polynomial multiplication, the proposed field multiplier relies on the Horner scheme.
Dans cet article, nous présentons un nouveau mutiplieur séquentiel pour des extension de corps binaire. De la même manière que pour les multiplieur séquentiel usuel, le multiplieur proposé a lui aussi une complexité linéaire en mémoire temporaire (flip-flop), mais a, en contre partie, une complexité en porte (XOR et ET logique) sous-linéaire. La multiplication polynomiale sous-jacente est basé sur la méthode de Horner.
Origin : Files produced by the author(s)
Loading...