Novel iterative division algorithm over GF(2/sup m/) and its semi-systolic VLSI realization
Chenyi Hu, Chien Ming Wu, Ming Der Shieh, Yin Tsung Hwang · 2002
Extends the binary algorithm invented by J. Stein [1967] and proposes two iterative division algorithms in finite field GF(2/sup m/). Algorithm EBg exhibits faster convergence while algorithm EBd has reduced complexity in each iteration. A (semi-)systolic array is designed for algorithm EBd, resulting in an area-time complexity better than the best result known to date based on the extended Euclid algorithm.