The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2003 vol.52)
pp: 1514-1519
ABSTRACT
<p><b>Abstract</b>—We present two systolic architectures for inversion and division in GF(2^m)based on a modified extended Euclidean algorithm. Our architectures are similar to those proposed by others in that they consist of two-dimensional arrays of computing cells and control cells with only local intercell connections and have O(m^2) area-time product. However, in comparison to similar architectures, both our architectures have critical path delays that are smaller, gate counts that range from being considerably smaller to only slightly larger, and latencies that are identical for inversion but somewhat larger for division. One architecture uses an adder or an (m + 1)-bit ring counter inside each control cell, while the other architecture distributes the ring counters into the computing cells, thereby reducing each control cell to just two gates.</p>
INDEX TERMS
Finite fields, field arithmetic, inversion, division, systolic, extended Euclidean algorithm.
CITATION
Zhiyuan Yan, Dilip V. Sarwate, "New Systolic Architectures for Inversion and Division in GF(2^m)", IEEE Transactions on Computers, vol.52, no. 11, pp. 1514-1519, November 2003, doi:10.1109/TC.2003.1244950
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool