Skip to main content

Using Binary Decision Diagram for Test Generation of Power Supply Noise in Digital Circuits

  • Conference paper
Book cover Advances in Mechanical and Electronic Engineering

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 178))

  • 2893 Accesses

Abstract

The scaling of circuit design technology to ultra deep submicron has increased the sensitivity of circuit technology to various noise mechanisms such as power supply noise and leakage current noise, etc. The propagation of noise can happen through various modes like the power supply and the substrate to a sensitive receptor. The power supply noise can reduce the actual voltage level reaching a device, results in the loss of signal integrity. The type of noise may also cause the degradation of switching speed, timing faults, or logic functional failures. In this paper, a new approach is presented for the test generation of power supply noise in digital circuits, the approach is based on the binary decision diagrams. The test vectors of power supply noise are generated by building and operating several binary decision diagrams, such as the binary decision diagrams respectively corresponding to the normal circuits and the circuits whose signal lines have been assigned special logic values. A lot of experimental results show that if there are test vectors for the power supply noise in a circuit, then the test vectors can be generated by the approach proposed in this paper.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Bohannon, E., Urban, C., Pude, M.: Passive and active reduction techniques for on-chip high-frequency digital power supply noise. IEEE Trans. on VLSI 18(1), 157–161 (2010)

    Article  Google Scholar 

  2. Junxia, M., Mohammad, T.: Layout-aware critical path delay test under maximum power supply noise effects. IEEE Trans. on CAD 30(12), 1923–1934 (2011)

    Google Scholar 

  3. Tuuna, S., Tenhunen, H.: Skewing-based method for reduction of functional crosstalk and power supply noise caused by on-chip buses. IET Computers and Digital Techniques 6(2), 114–124 (2012)

    Article  Google Scholar 

  4. Fiori, F.: On the use of high-impedance power supplies to reduce the substrate switching noise in system-on-chips. Microelectronics Reliability 52(1), 282–288 (2012)

    Article  Google Scholar 

  5. Taparia, A., Banerjee, B., Viswanathan, T.R.: Power-supply noise reduction using active inductors in mixed-signal systems. IEEE Trans. on VLSI 19(11), 1960–1968 (2011)

    Article  Google Scholar 

  6. Feng, Y., Xiao, L., Qiang, X.: Pseudo-functional testing for small delay defects considering power supply noise effects. In: IEEE International Conference on Computer-Aided Design, pp. 34–39 (2011)

    Google Scholar 

  7. Jing, W., Walker, D.M., Xiang, L., Ananta, M.: Modeling power supply noise in delay testing. IEEE Design and Test of Computers 24(3), 226–234 (2007)

    Article  Google Scholar 

  8. Meng, W., Jiun, H., Xiaoqing, W., Kohei, M.: Power supply noise reduction for at-speed scan testing in linear-decompression environment. IEEE Trans. on CAD 28(11), 1767–1776 (2009)

    Google Scholar 

  9. Keren, O.: Reduction of average path length in binary decision diagrams by spectral methods. IEEE Trans. on Computers 57(4), 520–531 (2008)

    Article  MathSciNet  Google Scholar 

  10. Lhotak, O., Curial, S., Amaral, J.N.: An optimal encoding to represent a single set in an ROBDD. IEEE Trans. on Computers 59(4), 574–575 (2010)

    Article  MathSciNet  Google Scholar 

  11. Stefan, B.: Power indices of simple games and vector-weighted majority games by means of binary decision diagrams. European Journal of Operational Research 210(2), 258–272 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhongliang Pan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pan, Z., Chen, L. (2013). Using Binary Decision Diagram for Test Generation of Power Supply Noise in Digital Circuits. In: Jin, D., Lin, S. (eds) Advances in Mechanical and Electronic Engineering. Lecture Notes in Electrical Engineering, vol 178. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31528-2_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31528-2_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31527-5

  • Online ISBN: 978-3-642-31528-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics