Title :
Low Complexity Concurrent Error Detection for Complex Multiplication
Author :
Pontarelli, Salvatore ; Reviriego, Pedro ; Bleakley, C.J. ; Maestro, Juan Antonio
Author_Institution :
Univ. of Rome “Tor Vergata”, Rome, Italy
Abstract :
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.
Keywords :
circuit complexity; digital arithmetic; digital signal processing chips; error detection; fault tolerance; redundancy; residue codes; CED architectures; CED circuit; complex multiplication function; computational complexity; digital signal processing circuits; dual modular redundancy; low complexity concurrent error detection circuit; residue code CED scheme; Complexity theory; Computer architecture; Delay; Digital signal processing; Logic gates; Optimization; Redundancy; Complex multiplication; concurrent error detection; fault tolerance;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2012.246