Concurrent Error Detection in a Bit-Parallel Systolic Multiplier for Dual Basis of GF(2m)

Abstract

The finite field is widely used in error-correcting codes and cryptography. Among its important arithmetic operations, multiplication is identified as the most important and complicated. Therefore, a multiplier with concurrent error detection ability is elegantly needed. In this paper, a concurrent error detection scheme is presented for bit-parallel systolic dual basis multiplier over GF(2m) according to the Fenn's multiplier in [7]. Although, the proposed method increases the space complexity overhead about 27% and the latency overhead about one extra clock cycle as compared to Fenn's multiplier. Our analysis shows that all single stuck-at faults can be detected concurrently.