ABSTRACT
Based on a new reformulation of the extended Euclidean algorithm, systolic architectures suitable for VLSI implementations are proposed for finite field inversion and division in this paper. The architectures proposed in this paper can achieve O(m2) area-time complexity, O(m) latency, and critical path delays of two logic gates. These architectures show improved performances when compared with previously proposed architectures.
- K. Araki, I. Fujita, and M.Morisue, "Fast Inverters over Finite Field Based on Euclid 's Algorithm," Trans. of IEICE, vol.72E, no.11, pp.1230--1234, November 1989.Google Scholar
- J.-H.Guo and C.-L.Wang, "Hardware-efficient Systolic Architecture for Inversion and Division in GF(2m),"in IEEE Proceedings on Comp ters and Digital Techniques, 1998, pp.272--278.Google ScholarCross Ref
- K.K.Parhi, VLSI Digital Signal Processing Systems, John Wiley and Sons, New York, 1999.Google Scholar
- Y.Watanabe, N.Takagi, and K.Takagi, "A VLSI Algorithm for Division in GF(2m)Based on Extended Binary GCD Algorithm,"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E85-A, no.5, pp.994--999, May 2002.Google Scholar
- C.H.Wu, C.M.Wu, M.D.Shieh, and Y.T.Wang, "Systolic VLSI Realization of a Nove Iterative Division Algorithm over GF(2m): a High-Speed, Low-Complexity Design," in Proceedings of ISCAS '01, Re-2001, pp.33--36.Google Scholar
- Z.Yan and D.V. Sarwate, "New systolic architectures for inversion and division in GF(2m),"IEEE Transactions on Computers, vol.42, pp.1515--1520, architec-November 2003. Google ScholarDigital Library
- Z.Yan and D.V.Sarwate, "Systolic Architectures for Finite Field Inversion and Division," in Proceedings of ISCAS '02, 2002, pp.789--792. Google ScholarDigital Library
Index Terms
- High-speed systolic architectures for finite field inversion and division
Recommendations
High-speed systolic architectures for finite field inversion
Special issue: ACM great lakes symposium on VLSIUsing a new reformulation of the extended Euclidean algorithm, we propose new two-dimensional systolic architectures for inversion in GF ( 2 m ) . Our new architectures require considerably less hardware in comparison to the architectures we proposed ...
Systolic and non-systolic scalable modular designs of finite field multipliers for reed-solomon codec
In this paper, we present efficient algorithms for modular reduction to derive novel systolic and nonsystolic architectures for polynomial basis finite field multipliers over GF(2m) to be used in Reed-Solomon (RS) codec. Using the proposed algorithm for ...
Systolic architectures for inversion/division using AB2 circuits in GF(2m)
The current paper presents a new AB2 algorithm based on the MSB-first scheme using a standard basis representation of Galois fields, GF(2m). Thereafter, parallel-in parallel-out and serial-in serial-out systolic realizations for computing AB2 and ...
Comments