Skip to main content

Trading-Off Error Detection Efficiency with Implementation Cost for Sequential Circuits Implemented with FPGAs

  • Conference paper
Computer Aided Systems Theory – EUROCAST 2011 (EUROCAST 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6928))

Included in the following conference series:

Abstract

A number of concurrent error detection (CED) techniques have been proposed to detect transient errors in various types of circuits and systems. The CED techniques for sequential circuits (FSMs) presented in the literature are mostly aimed at implementations based on gates and flip-flops. Recently, a few techniques for circuits implemented using FPGAs have been proposed. Some of these techniques assume that an FSM is implemented using embedded memory blocks. In this paper, we present and compare a number of CED schemes for a specific design of a sequential circuit that includes the address modifier, intended for implementation in an FPGA with embedded memory blocks. The proposed set of CED schemes offers the designer an opportunity to trade-off error detection efficiency with implementation costs (circuitry overhead). In particular, some of the proposed solutions make it possible to achieve a reasonable level of error detection at the expense of less than 15% of circuitry overhead.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agarwal, V.: A pragmatic approach to on-line testing. In: Proc. of IEEE International On-Line Testing Symposium (keynote talk), p. 1 (2004)

    Google Scholar 

  2. Borowik, G.: Improved state encoding for fsm implementation in FPGA structures with embedded memory blocks. Electronics and Telecommunications Quarterly 54(1), 9–28 (2008)

    Google Scholar 

  3. Kraśniewski, A.: Concurrent error detection in sequential circuits implemented using FPGAs with embedded memory blocks. In: Proc. of IEEE International On-Line Testing Symposium, pp. 67–72 (2004)

    Google Scholar 

  4. Kraśniewski, A.: Concurrent error detection for finite state machines implemented with embedded memory blocks of SRAM-based FPGAs. Microprocessors & Microsystems 32(5-6), 303–312 (2008)

    Article  Google Scholar 

  5. Mohanram, K., Sogomonyan, E.S., Gössel, M., Touba, N.A.: Synthesis of low-cost parity-based partially self-checking circuits. In: Proc. of International On-Line Test Symposium, pp. 35–40 (2003)

    Google Scholar 

  6. Nigh, P.: The increasing importance of on-line testing to ensure high-reliability products. In: Proc. of IEEE International Test Conference, p. 1281 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roberto Moreno-Díaz Franz Pichler Alexis Quesada-Arencibia

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Borowik, G., Kraśniewski, A. (2012). Trading-Off Error Detection Efficiency with Implementation Cost for Sequential Circuits Implemented with FPGAs. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2011. EUROCAST 2011. Lecture Notes in Computer Science, vol 6928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27579-1_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27579-1_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27578-4

  • Online ISBN: 978-3-642-27579-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics