New efficient low-complexity architecture for performing inversion and divisions

Abstract

In this investigation based on an irreducible all-one polynomial (AOP), we present the proposed inner-product multiplication algorithm. The proposed architecture has a lower per cell circuit complexity and shorter computing delay time than conventional multipliers. Based on the algorithm, we construct the novel inverters and divisors of the cellular architecture. From the point of view of hardware implementation, a dedicated AB/sup 2/ circuit would be more effective both in constructing an architecture for inversion and division and in constructing an exponentiator in GF(2/sup m/).