Abstract
The two dimensional systolic array for multiplication in binary field GF(2m) with LSB (Least Significant Bit) first algorithm proposed by Yeh et al. has the unfavorable property of bidirectional data flows compared with that of Wang and Lin which use MSB (Most Significant Bit) first algorithm. In this paper, by using a polynomial basis with LSB first algorithm, we present an improved bit parallel systolic array over GF(2m). Our two dimensional systolic array has unidirectional data flows with 7 latches in each basic cell. Therefore our systolic array has a shorter critical path delay and has the same unidirectional data flows to the multipliers with MSB first scheme.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wang, C.L., Lin, J.L.: Systolic array implementation of multipliers for finite fields GF(2m). IEEE Trans. Circuits Syst. 38, 796–800 (1991)
Yeh, C.S., Reed, I.S., Troung, T.K.: Systolic multipliers for finite fields GF(2m). IEEE Trans. Computers C-33, 357–360 (1984)
Fenn, S.T.J., Benaissa, M., Taylor, D.: Dual basis systolic multipliers for GF(2m). IEE Proc. Comput. Digit. Tech. 144, 43–46 (1997)
Wozniak, J.J.: Systolic dual basis serial multiplier. IEE Proc. Comput. Digit. Tech. 145, 237–241 (1998)
Lee, C.Y., Lu, E.H., Lee, J.Y.: Bit parallel systolic multipliers for GF(2m) fields defined by all one and equally spaced polynomials. IEEE Trans. Computers 50, 385–393 (2001)
Zhou, B.B.: A new bit serial systolic multiplier over GF(2m). IEEE Trans. Computers C-37, 749–751 (1988)
Diab, M., Poli, A.: New bit serial systolic multiplier for GF(2m) using irreducible trinomials. Electronics Letters 27, 1183–1184 (1991)
Jain, S.K., Song, L., Parhi, K.K.: Efficient semisystolic architectures for finite field arithmetic. IEEE Trans. VLSI Syst. 6, 101–113 (1998)
Berlekamp, E.R.: Bit-serial Reed-Solomon encoders. IEEE Trans. Inform. Theory 28, 869–874 (1982)
Wang, M., Blake, I.F.: Bit serial multiplication in finite fields. SIAM J. Disc. Math. 3, 140–148 (1990)
Hasan, M.A., Wang, M.Z., Bhargava, V.K.: A modified Massey-Omura parallel multiplier for a class of finite fields. IEEE Trans. Computers 42, 1278–1280 (1993)
Paar, C., Fleischmann, P., Roelse, P.: Efficient multiplier architectures for Galois fields GF(2m). IEEE Trans. Computers 47, 162–170 (1998)
Itoh, T., Tsujii, S.: Structure of parallel multipliers for a class of finite fields GF(2m). Information and computation 83, 21–40 (1989)
Wang, C.L.: Bit-level systolic array for fast exponentiation in GF(2m). IEEE Trans. Computers 43, 838–841 (1994)
Wang, C.L., Guo, J.H.: New systolic array for C + AB 2, inversion, and division in GF(2m). IEEE Trans. Computers 49, 1120–1125 (2000)
Kwon, S., Kim, C.H., Hong, C.P.: Compact linear systolic arrays for multipliation using a trinomial basis in GF(2m) for high speed cryptographic processors. In: Gervasi, O., Gavrilova, M.L., Kumar, V., Laganá, A., Lee, H.P., Mun, Y., Taniar, D., Tan, C.J.K. (eds.) ICCSA 2005. LNCS, vol. 3480, pp. 508–518. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kwon, S., Kim, C.H., Hong, C.P. (2006). Unidirectional Two Dimensional Systolic Array for Multiplication in GF(2m) Using LSB First Algorithm. In: Bloch, I., Petrosino, A., Tettamanzi, A.G.B. (eds) Fuzzy Logic and Applications. WILF 2005. Lecture Notes in Computer Science(), vol 3849. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11676935_52
Download citation
DOI: https://doi.org/10.1007/11676935_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32529-1
Online ISBN: 978-3-540-32530-7
eBook Packages: Computer ScienceComputer Science (R0)