arrow
返回

Efficient Online Self-Checking Modulo 2n+1 Multiplier Design

delete2011-09-01
delete12
PRE
AI
W
Wonhak Hong *
R
Rajashekhar Modugu
M
Minsu Choi
DOI:10.1109/TC.2010.49delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Modulo 2(n) + 1 multiplier is one of the critical components in the area of data security applications such as International Data Encryption Algorithm (IDEA), digital signal processing, and fault-tolerant systems that demand high reliability and fault tolerance. Transient faults caused by electrical noise or external interference are resulting in soft errors which should be detected online. The effectiveness of the residue codes in the self-checking implementation of the modulo multipliers has been rarely explored. In this paper, an efficient hardware implementation of the self-checking modulo 2(n) + 1 multiplier is proposed based on the residue codes. Different check bases in the form 2(c) -1 or 2(c) + 1 (c is an element of N) are selected for various values of the input operands. In the implementation of the modulo generators and modulo multipliers, novel multiplexor-based compressors are applied for efficient modulo 2(n) + 1 multipliers with less area and lower power consumption. In the final addition stage of the modulo multipliers and modulo generators, efficient sparse-tree-based inverted end around carry adders are used. The proposed architecture is capable of online detecting errors caused by faults on a single gate at a time. The experimental results show that the proposed self-checking modulo 2(n) + 1 multipliers have less area overhead and low performance penalty.
Keyword:
Modulo 2(n)+1 multiplier
residue arithmetic
arithmetic circuit design
compressor
online self-checking
international data encryption algorithm (IDEA)

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

U
University of Ulsan
学者数:
1.8W
论文数: 1.7W
被引数: 1.4W
University of Missouri System 封面图
University of Missouri System
学者数:
3.0W
论文数: 2.7W
被引数: 75
引用论文

引用论文

err分享
err收藏
A new algorithm for epilepsy seizure onset detection and spread estimation from EEG signals
err2016-05-09
err0
errOAAI
errAntonio Quintero-Rincón; Marcelo Pereyra; Carlos D’Giano; Hadj Batatia; Marcelo Risk
err分享
err收藏
Urinary complications following abdominal perineal resection
err1971-07-01
err0
errOAAI
errJack Lapides; Edward S. Tank
err分享
err收藏
Clinical analysis of 21‑gene recurrence score test in hormone receptor‑positive early‑stage breast cancer
err2019-04-18
err0
errOAAI
errLizhe Zhu; Nan Ma; Bin Wang; Can Zhou; Yu Yan; Ke Wang; Jianjun He; Yu Ren
err分享
err收藏
学者 查看更多内容