期刊文献+

Fault-Tolerant Bit-Parallel Multiplier for Polynomial Basis of GF(2^m) 被引量:2

Fault-Tolerant Bit-Parallel Multiplier for Polynomial Basis of GF(2^m)
下载PDF
导出
摘要 Novel fault-tolerant architectures for bit-parallel polynomial basis multiplier over GF(2^m), which can correct the erroneous outputs using linear code, are presented. A parity prediction circuit based on the code generator polynomial that leads lower space overhead has been designed. For bit-parallel architectures, the Moreover, there is incorporation of space overhead only marginal time error-correction is about 11%. overhead due to capability that amounts to 3.5% in case of the bit-parallel multiplier. Unlike the existing concurrent error correction (CEC) multipliers or triple modular redundancy (TMR) techniques for single error correction, the proposed architectures have multiple error-correcting capabilities. Novel fault-tolerant architectures for bit-parallel polynomial basis multiplier over GF(2^m), which can correct the erroneous outputs using linear code, are presented. A parity prediction circuit based on the code generator polynomial that leads lower space overhead has been designed. For bit-parallel architectures, the Moreover, there is incorporation of space overhead only marginal time error-correction is about 11%. overhead due to capability that amounts to 3.5% in case of the bit-parallel multiplier. Unlike the existing concurrent error correction (CEC) multipliers or triple modular redundancy (TMR) techniques for single error correction, the proposed architectures have multiple error-correcting capabilities.
出处 《Journal of Electronic Science and Technology of China》 2009年第4期343-347,共5页 中国电子科技(英文版)
基金 supported by the National Science Council of the Republic of China,Taiwan,under Grant No.NSC 98-2221-E-262-007
关键词 Fault tolerant system finite field parity prediction. Fault tolerant system, finite field, parity prediction.
  • 相关文献

参考文献13

  • 1IEEE Standard Specifications for Public-Key Cryptography, IEEE Standard 1363-2000, 2000.
  • 2W. C. Huff man and V. Pless, Fundamentals of Error-Correcting Codes, Cambridge: Cambridge University Press, 2003, pp. 121-167.
  • 3C.-Y. Lee and C.-W. Chiou, "New bit-parallel systolic architectures for computing multiplication, multiplicative inversion and division in GF(2^m) under the polynomial basis and normal basis representations," The Journal of VLSI Signal Processing-Systems, vol. 52, no. 3, pp. 313-324, 2008.
  • 4C.-Y. Lee, "Low-complexity bit-parallel systolic multipliers over GF(2^m)," Integration-The VLSI Journal, vol. 41, no. 1, pp. 106-112, 2008.
  • 5C.-Y. Lee, C.-W. Chiou, J.-M. Lin, and C.-C. Chang, "Scalable and systolic montgomery multiplier over GF(2^m) generated by trinomials," IET Circuits, Devices & System, vol. 1, no. 6, pp. 377-484, 2007.
  • 6S. T. J. Fenn, M. Benaissa, and O. Taylor, "Dual basis systolic multipliers for GF(2^m)," IEE Computers and Digital Techniques, vol. 144, no. 1, pp. 43-46, 1997.
  • 7R. C. Mullin, I. M. Onyszchuk, S. A. Vanstone, and R. M. Wilson, "Optimal normal bases in GF(p^n)," Discrete Applied Mathematics, vol. 22, no. 2, pp. 149-161, 1988.
  • 8G. Gaubatz and B. Sunar, "Robust finite field arithmetic for fault-tolerant public-key cryptography," in Proc. of the 2nd Workshop on Fault Tolerance and Diagnosis in Cryptography, Mnburgh, Scotland, 2005, pp. 196-210.
  • 9M. Nicolaidis and Y. Zorian, "Online testing for VLSI--A compendium of approaches," J. Electronic Testing, Theory and Applications, vol. 2, pp. 7-20, Feb.-Apr. 1998.
  • 10C.-W. Chiou, C.-Y. Lee, A.-W. Deng, and J.-M. Lin, "Concurrent error detection in Montgomery multiplication over GF(2^m)," IEICE Trans. Fund., vol. E89-A, no. 2, pp. 566-574, Feb. 2006.

同被引文献10

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部