• DocumentCode
    52417
  • 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
  • Volume
    62
  • Issue
    9
  • fYear
    2013
  • fDate
    Sept. 2013
  • Firstpage
    1899
  • Lastpage
    1903
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2012.246
  • Filename
    6327185