Unified parallel Systolic multiplier over GF(2(m))

作者：Lee Chiou Yng^*; Chen Yung Hui; Chiou Che Wun; Lin Jim Min

来源：Journal of Computer Science and Technology, 2007, 22(1): 28-38.

DOI：10.1007/s11390-007-9003-0

• Hankel matrix-vector multiplication
• bit-parallel systolic multiplier
• Galois field GF(2(m))

In general, there are three popular basis representations, standard (canonical, polynomial) basis, normal basis, and dual basis, for representing elements in GF(2(m)). Various basis representations have their distinct advantages and have their different associated multiplication architectures. In this paper, we will present a unified systolic multiplication architecture, by employing Hankel matrix-vector multiplication, for various basis representations. For various element representation in GF(2(m)), we will show that various basis multiplications can be performed by Hankel matrix-vector multiplications. A comparison with existing and similar structures has shown that the proposed architectures perform well both in space and time complexities.

• 出版日期2007-1