Hardware-efficient systolic architecture for inversion and division in GF(2/sup m/)

摘要

Two parallel-in parallel-out systolic arrays for computing inverses and divisions in finite fields GF(2/sup m/) with the standard basis representation are presented. Both architectures realise a new variant of Euclid's algorithm. One of the proposed arrays involves O(m/sup 2/) area complexity and O(1) time complexity, while the other involves O(m) area complexity and O(m) time complexity. They are highly regular, modular and thus well suited to VLSI implementation. Compared to existing related systolic architectures with the same time complexity, our proposed arrays involve less chip area and smaller latency. It should be noted that, to perform inversion only, both the proposed arrays can be simplified.