• DocumentCode
    3261632
  • Title

    Concurrent error detection in sequential circuits implemented using FPGAs with embedded memory blocks

  • Author

    Krasniewski, Andrzej

  • Author_Institution
    Inst. of Telecommun., Warsaw Univ. of Technol., Poland
  • fYear
    2004
  • fDate
    12-14 July 2004
  • Firstpage
    67
  • Lastpage
    72
  • Abstract
    We propose a low-overhead concurrent error detection scheme for a sequential circuit implemented using an FPGA with embedded memory blocks (EMBs). The presented scheme is proven to detect each permanent or transient fault associated with a single input or output of any component of the circuit that leads to an incorrect state transition. Such faults are detected with no latency. Our technique requires significantly less extra logic than the earlier proposed schemes for concurrent error detection in sequential circuits. For a large percentage of the examined benchmark circuits, no extra EMBs and just 3 extra LUTs are needed; for other circuits, the number of extra EMBs is quite limited - on average, an overhead in terms of the number of EMBs is 13.6%.
  • Keywords
    error detection; field programmable gate arrays; finite state machines; integrated memory circuits; logic design; sequential circuits; table lookup; EMB; FPGA; LUT; embedded memory blocks; finite state machines; incorrect state transition; low-overhead concurrent error detection; permanent faults; sequential circuits; transient faults; Circuit faults; Electrical fault detection; Fault detection; Field programmable gate arrays; Logic devices; Programmable logic arrays; Random access memory; Registers; Sequential circuits; Table lookup;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    On-Line Testing Symposium, 2004. IOLTS 2004. Proceedings. 10th IEEE International
  • Print_ISBN
    0-7695-2180-0
  • Type

    conf

  • DOI
    10.1109/OLT.2004.1319661
  • Filename
    1319661