Title :
Novel iterative division algorithm over GF(2/sup m/) and its semi-systolic VLSI realization
Author :
Chien Hsing Hu; Chien Ming Wu; Ming Der Shieh; Yin Tsung Hwang
Author_Institution :
Dept. of Electron. Eng., Nat. Yunlin Univ. of Sci. & Technol., Taiwan
Abstract :
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.
Keywords :
"Iterative algorithms","Very large scale integration","Galois fields","Error correction","Polynomials","Convergence","Public key cryptography","Security","Arithmetic","Testing"
Conference_Titel :
Circuits and Systems, 2000. Proceedings of the 43rd IEEE Midwest Symposium on
Print_ISBN :
0-7803-6475-9
DOI :
10.1109/MWSCAS.2000.951643
