Low Complexity Concurrent Error Detection for Complex Multiplication

被引:11
|
作者
Pontarelli, Salvatore [1 ]
Reviriego, Pedro [2 ]
Bleakley, Chris J. [3 ]
Antonio Maestro, Juan [2 ]
机构
[1] Univ Roma Tor Vergata, I-00133 Rome, Italy
[2] Univ Antonio Nebrija, E-28040 Madrid, Spain
[3] Natl Univ Ireland Univ Coll Dublin, Dublin 4, Ireland
关键词
Complex multiplication; concurrent error detection; fault tolerance; DESIGN;
D O I
10.1109/TC.2012.246
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies the problem of designing a low complexity Concurrent Error Detection (CED) circuit for the complex multiplication function commonly used in Digital Signal Processing circuits. Five novel CED architectures are proposed and their computational complexity, area, and delay evaluated in several circuit implementations. The most efficient architecture proposed reduces the number of gates required by up to 30 percent when compared with a conventional CED architecture based on Dual Modular Redundancy. Compared to a Residue Code CED scheme, the area of the proposed architectures is larger. However, for some of the proposed CEDs delay is significantly lower with reductions exceeding 30 percent in some configurations.
引用
收藏
页码:1899 / 1903
页数:5
相关论文
共 50 条
  • [1] Concurrent Error Detection in Montgomery Multiplication over Binary Extension Fields
    Hariri, Arash
    Reyhani-Masoleh, Arash
    IEEE TRANSACTIONS ON COMPUTERS, 2011, 60 (09) : 1341 - 1353
  • [2] Concurrent Error Detection in Multipliers by Using Reduced Wordlength Multiplication and Logarithms
    Uhl, Alexander
    Becker, Juergen
    16TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2013), 2013, : 129 - 135
  • [3] Concurrent error detection in Montgomery multiplication over GF(2m)
    Chiou, CW
    Lee, CY
    Deng, AW
    Lin, JM
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (02) : 566 - 574
  • [4] Low-Complexity Reconfigurable Complex Constant Multiplication for FFTs
    Qureshi, Fahad
    Gustafsson, Oscar
    ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, : 1137 - 1140
  • [5] Low-Cost Concurrent Error Detection for GCM and CCM
    Xiaofei Guo
    Ramesh Karri
    Journal of Electronic Testing, 2014, 30 : 725 - 737
  • [6] Low-Cost Concurrent Error Detection for GCM and CCM
    Guo, Xiaofei
    Karri, Ramesh
    JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2014, 30 (06): : 725 - 737
  • [9] CONCURRENT ERROR-DETECTION ON PROGRAMMABLE SYSTOLIC ARRAYS
    HUGHEY, R
    IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (06) : 752 - 756
  • [10] A High Radix Montgomery Multiplier with Concurrent Error Detection
    Zervakis, Georgios
    Eftaxiopoulos, Nikolaos
    Tsoumanis, Kostas
    Axelos, Nicholas
    Pekmestzi, Kiamal
    2014 9TH INTERNATIONAL DESIGN & TEST SYMPOSIUM (IDT), 2014, : 199 - 204