Skip to main content
Log in

On Built-In Self-Test for Adders

  • Published:
Journal of Electronic Testing Aims and scope Submit manuscript

Abstract

We evaluate some of the previously proposed test approaches for various types of adders in an attempt to find an architecture-independent algorithm for testing adders in embedded Digital Signal Processors (DSPs) in Field Programmable Gate Arrays (FPGAs). We find that a minor modification to a previously proposed Built-In Self-Test (BIST) approach provides the highest fault coverage for most types of adders and, equally important, it is simple to implement.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

  1. Al-Asaad H, Hayes J, Murray B (1998) Scalable test generators for high-speed Datapath circuits. J. Electronic Testing: Theory and Applications 12:111–125

    Article  Google Scholar 

  2. Hansen M, Hayes J (1995) High-level test generation using physically-induced faults. Proc. IEEE VLSI Test Symp 20–28

  3. Kajihara S, Sasao T (1997) On the adders with minimum tests. Proc. IEEE VLSI Test Symp 10–15

  4. Kim H, Hayes J (2001) Realization-independent ATPG for designs with unimplemented blocks. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems 20, 290–306

    Google Scholar 

  5. Paschalis A, Kranitis N, Psarakis M, Gizopoulus D, Zorian Y (1999) An effective BIST architecture for fast multiplier cores. Proc. Design, Automation and Test in Europe Conf., 117-121.

  6. Pulukuri M, Stroud C (2009) Built-in self-test of digital signal processors in Virtex-4 FPGAs. Proc. IEEE Southeastern Symp. on System Theory, 34–38

  7. Xilinx, “XtremeDSP for Virtex-4 FPGAs,” User Guide UG073 (v2.7), Xilinx Inc., 2008.

  8. Xilinx, “Virtex-5 XtremeDSP Design Considerations,” User Guide UG193 (v3.1), Xilinx Inc., 2008.

Download references

Acknowledgment

This work was sponsored by the National Security Agency under contract H98230-04-C-1177 and supported in part by the National Science Foundation Grant CNS-0708962.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mary D. Pulukuri.

Additional information

Responsible Editor: K. Saluja

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pulukuri, M.D., Stroud, C.E. On Built-In Self-Test for Adders. J Electron Test 25, 343–346 (2009). https://doi.org/10.1007/s10836-009-5114-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10836-009-5114-6

Keywords

Navigation