Division circuits based on power-sum circuit for finite field GF(2. sup.m)

摘要

Circuits, designed on the basis of power-sum circuits and inversion (B. sup.-1) computation structure where B is an arbitrary elements of GF(2. sup.m), for performing division computations in finite field GF(2.sup.m), are presented. The circuit can be deemed an extension of the circuit performing inversion (B.sup.-1) computations. With pipeline architecture and on the basis of power-sum circuits, the circuit is featured by simplicity, regularity, and broader application (applicable to arbitrary elements of the finite field) GF(2.sup.m).