• DocumentCode
    2202626
  • Title

    Design of real-number checksum codes using shared partial computation for CED in linear DSP systems

  • Author

    Nguyen, Huy ; Chatterjee, Abhijit

  • Author_Institution
    Georgia Inst. of Technol., Atlanta, GA, USA
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    61
  • Lastpage
    66
  • Abstract
    We introduce a framework for the design of low-overhead real-number checksum codes for concurrent error detection in linear DSP systems. Low overhead is achieved by using shared partial computations between the DSP system and its checking circuitry. The main issue is concerned with how the partial computations are shared without compromising fault coverage since any sharing can introduce errors into both the DSP system and its checking circuitry. While exploring the design space, fast fault coverage estimators are used. For hardware-shared implementations, we obtain fault coverage exceeding 95%, with average computation overhead of only 15%. When sharing of intermediate computations in the flow-graph is implemented, we obtain 20% reduction in the number of arithmetic operations without loss of fault coverage.
  • Keywords
    data flow graphs; digital arithmetic; digital signal processing chips; error detection; error detection codes; computation noise; concurrent error detection; fault coverage; flow graph sharing; flow-graph; hardware-shared implementations; linear DSP systems; matrix notation; real-number checksum codes; shared partial computation; state-space notation; Circuit faults; Concurrent computing; Digital signal processing; Discrete Fourier transforms; Equations; Fault detection; Hardware; Space exploration; System testing; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    On-Line Testing Workshop, 2002. Proceedings of the Eighth IEEE International
  • Print_ISBN
    0-7695-1641-6
  • Type

    conf

  • DOI
    10.1109/OLT.2002.1030185
  • Filename
    1030185