
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
ChienHsing Wu, ChienMing Wu, MingDer Shieh, YinTsung Hwang, "HighSpeed, LowComplexity Systolic Designs of Novel Iterative Division Algorithms in GF(2^m)," IEEE Transactions on Computers, vol. 53, no. 3, pp. 375380, March, 2004.  
BibTex  x  
@article{ 10.1109/TC.2004.1261843, author = {ChienHsing Wu and ChienMing Wu and MingDer Shieh and YinTsung Hwang}, title = {HighSpeed, LowComplexity Systolic Designs of Novel Iterative Division Algorithms in GF(2^m)}, journal ={IEEE Transactions on Computers}, volume = {53}, number = {3}, issn = {00189340}, year = {2004}, pages = {375380}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2004.1261843}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  HighSpeed, LowComplexity Systolic Designs of Novel Iterative Division Algorithms in GF(2^m) IS  3 SN  00189340 SP375 EP380 EPD  375380 A1  ChienHsing Wu, A1  ChienMing Wu, A1  MingDer Shieh, A1  YinTsung Hwang, PY  2004 KW  Finite field KW  division KW  Stein's algorithm KW  Euclid's algorithm KW  systolic array. VL  53 JA  IEEE Transactions on Computers ER   
Abstract—We extend the binary algorithm invented by Stein and propose novel iterative division algorithms over
[1] S.B. Wicker, Error Control Systems for Digital Communication and Storage. Englewood Cliffs, N.J.: Prentice Hall, 1995.
[2] W. Stallings, Cryptography and Network Security. Englewood Cliffs, N.J.: Prentice Hall, 1999.
[3] C.C. Wang, T.K. Truong, H.M. Shao, L.J. Deutsch, J.K. Omura, and I.S. Reed, VLSI Architectures for Computing Multiplications and Inverses in${\rm GF}(2^m)$ IEEE Trans. Computers, vol. 34, no. 8, pp. 709716, Aug. 1985.
[4] N. Takagi, J. Yoshiki, and K. Takagi, A Fast Algorithm for Multiplicative Inversion in${\rm GF}(2^m)$Using Normal Basis IEEE Trans. Computers, vol. 50, no. 5, pp. 394398, May 2001.
[5] M. Morii,M. Kasahara, and D.L. Whiting,"Efficient BitSerial Multiplication and the DiscreteTime WienerHopft Equation over Finite Fields," IEEE Trans. Information Theory, vol. 35, pp. 1,1771,183, Nov. 1989.
[6] M.A. Hasan and V.K. Bhargava,"BitSerial Systolic Divider and Multiplier for Finite FieldsGF(2m)," IEEE Trans. Computers, vol. 41, no. 8, pp. 972980, Aug. 1992.
[7] C.L. Wang and J.L. Lin, A Systolic Architecture for Computing Inverses and Divisions in Finite Fields${\rm GF}(2^m)$ IEEE Trans. Computers, vol. 42, no. 9, pp. 11411146, Sept. 1993.
[8] S.T.J. Fenn, M. Benaissa, and D. Taylor, $GF(2^m)$Multiplication and Division over the Dual Basis IEEE Trans. Computers, vol. 45, no. 3, pp. 319327, Mar. 1996.
[9] M.A. Hasan, DoubleBasis Multiplicative Inversion over${\rm GF}(2^m)$ IEEE Trans.n Computers, vol. 47, no. 9, pp. 960970, Sept. 1998.
[10] D.E. Knuth, Seminumerical Algorithms, the Art of Computer Programming, vol. 2. Reading, Mass.: AddisonWesley, 1981.
[11] R.P. Brent and H.T. Kung, Systolic VLSI Arrays for Polynomial GCD Computation IEEE Trans. Computers, vol. 33, no. 8, pp. 731736, Aug. 1984.
[12] K. Araki, I. Fujita, and M. Morisue, Fast Inverter over Finite Field Based on Euclid's Algorithm IEICE Trans. Fundamentals, vol. E72, pp. 12301234, Nov. 1989.
[13] H. Brunner, A. Curiger, and M. Hofstetter, On Computing Multiplicative Inverses in${\rm GF}(2^m)$ IEEE Trans. Computers, vol. 42, no. 8, pp. 10101015, Aug. 1993.
[14] J.H. Guo and C.L. Wang, Systolic Array Implementation of Euclid's Algorithm for Inversion and Division in$GF(2^m)$ IEEE Trans. Computers, vol. 47, no. 10, pp. 11611167, Oct. 1998.
[15] J.H. Guo and C.L. Wang, HardwareEfficient Systolic Architecture for Inversion and Division in${\rm GF}(2^m)$ IEE Proc. Computers and Digital Techniques, pp. 272278, 1998.
[16] J. Stein, Computational Problems Associated with Racah Algebra J. Computational Physics, vol. 1, pp. 397405, 1967.
[17] N. Takagi, A VLSI Algorithm for Modular Division Based on the Binary GCD Algorithm IEICE Trans. Fundamentals, vol. E81A, pp. 724728, May 1998.
[18] Y. Watanabe and N. Takagi, A VLSI Algorithm for Division on${\rm GF}(2^m)$Based on Binary Method Proc. 2000 Eng. Sciences Soc. Conf. IEICE, A315, p. 82, Sept. 2000 (in Japanese).
[19] Y. Watanabe, N. Takagi, and K. Takagi, A VLSI Algorithm for Division in${\rm GF}(2^m)$Based on Extended Binary GCD Algorithm IEICE Trans. Fundamentals, vol. E85A, pp. 994999, May 2002.
[20] J. Goodman and A.P. Chandrakasan, An EnergyEfficient Reconfigurable PublicKey Cryptography Processor IEEE J. SolidState Circuits, vol. 36, pp. 18081820, Nov. 2001.
[21] http://vlsidsp.el.yuntech.edu.tw/PapersPapers.htm orhttp://pmc6.ee. ccu.edu.twpapers.htm, 2003.
[22] S.Y. Kung, VLSI Array Processors. Englewood Cliffs, N.J.: Prentice Hall, 1988.