Proceedings of
2nd International Conference on Advances In Computing, Control And Networking ACCN 2015
"IMPLEMENTATION OF GF (216) MULTIPLIER USING COMBINATIONAL GATES"
Abstract: “This paper proposes the design and implementation of GF (216) multiplier using composite field arithmetic. We have introduced an irreducible polynomial X2+X+ξ. This irreducible polynomial is required for transforming Galois field of GF (216) to composite field of GF (((22)2)2)2. Our estimation of the value of ξ and subsequently the composite field arithmetic hence forth derived achieved high speed GF (216) multiplier. The design being purely combinational is a clock free design. We achieved critical path delay of 11.5ns between inputs to output data path. We have used combination of ᴪ and λ as {10}2 and {1100}2 respectively. Due to this value of ᴪ, λ, ξ we achieved fastest implementation, at the cost of few extra gates. The design methodology includes implementation and verification on FPGA using Xilinx ISE and finally the physical layout was designed on ASIC using 90nm CMOS standard cell libraries. Our implementation result shows that without pipelining the hardware core can achieve t”
Keywords: Galois field, composite field arithmetic, isomorphic mapping.