Title :
Design Techniques for Bit-Parallel Galois Field Multipliers with On-Line Single Error Correction and Double Error Detection
Author :
Mathew, Jimson ; Jabir, Abusaleh M. ; Pradhan, Dhiraj K.
Author_Institution :
Dept. of Comput. Sci., Univ. of Bristol, Bristol
Abstract :
Error correction is an effective way to mitigate fault attacks in cryptographic hardware. It is also an effective solution to soft errors in deep sub-micron technologies. To this end, we present a systematic method for designing single error correcting (SEC) and double error detecting (DED) finite field (Galoisfield) multipliers over GF(2m). The detection and correction are done on-line. We use multiple Parity Predictions (PPs) to correct single errors based on the Hamming principles. Specifically, a structural approach is first presented. The predicted parities are derived from the input operands. Further, a hybrid approach is presented where the multipliers and PP circuits are synthesized, and the decoding and correction circuits are structurally combined to form the complete error correcting designs. Our technique, when compared with existing techniques, gives better performance. We show that our SEC multipliers over GF(2m) require about 100% extra hardware, whereas with the traditional SEC techniques, such as the triple-modular redundancy (TMR), this figure is more than 200%.
Keywords :
Galois fields; Hamming codes; decoding; error correction; multiplying circuits; redundancy; Hamming principles; SEC multipliers; bit-parallel Galois field multipliers; correction circuits; decoding; double error detection; finite field multipliers; on-line single error correction; parity predictions circuits; triple-modular redundancy; Circuit faults; Circuit synthesis; Computer errors; Decoding; Error correction; Fault detection; Galois fields; Hardware; Integrated circuit noise; Logic circuits;
Conference_Titel :
On-Line Testing Symposium, 2008. IOLTS '08. 14th IEEE International
Conference_Location :
Rhodes
Print_ISBN :
978-0-7695-3264-6
DOI :
10.1109/IOLTS.2008.34