Logo image
Bit-serial systolic array implementation of Euclid's algorithm for inversion and division in GF(2m)
Conference paper

Bit-serial systolic array implementation of Euclid's algorithm for inversion and division in GF(2m)

Jyh-Huei Guo and Chin-Liang Wang
International Symposium on VLSI Technology, Systems, and Applications, Proceedings, pp.113-117
1997

Abstract

This paper presents two serial-in serial-out systolic arrays for inversion or division in GF(2 m ) with the standard basis representation. They can produce results at a rate of one per m cycles after an initial delay of 5m - 4 cycles. The proposed arrays involve unidirectional data flow and are highly regular and modular. Thus, they are well suited to VLSI implementation with fault-tolerant design. As compared to existing related systolic designs with the same time complexity and I/O format, our proposed arrays gain a significant improvement in hardware area.

Metrics

1 Record Views

Details

Logo image