A systolic architecture for computing inverses and divisions infinite fields GF(2m)

[[abstract]]© 1993 Institute of Electrical and Electronics Engineers - A new serial-in serial-out systolic array is presented for performing the element inversion in GF(2m) with the standard basis representation. The architecture is highly regular, modular, nearest neighbor connected, and thus well suited to VLSI implementation, It has a latency of 7m-3 clock cycles and a throughput rate of one result per 2m)-1 clock cycles. This speed performance is much better than those of the previous implementations. Without change in hardware design, the proposed inversion array can be directly used for computing the division in GF(2m)[[department]]電機工程學