Journal of Computer and Communications, 2014, 2, 18-24
Published Online November 2014 in SciRes. http://www.scirp.org/journal/jcc
http://dx.doi.org/10.4236/jcc.2014.213003
How to cite this paper: Dimitrios, P.K., Sotirios, P.P. and Vassilios, V.D. (2014) Fault Tolerance Limits and Input Stimulus Se-
lection Using an Implemented FPGA-Based Testing System. Journal of Computer and Communications, 2, 18-24.
http://dx.doi.org/10.4236/jcc.2014.213003
Fault Tolerance Limits and Input Stimulus
Selection Using an Implemented
FPGA-Based Testing System
Papakostas K. Dimitrios, Pouros P. Sotirios, Vassios D. Vassilios
Department of Electronic Engineering T.E, Al exan der Technological & Educational Institute of Thessaloniki,
Thessaloniki, Greec e
Email: dpapakos@el.teithe.gr
Received 15 September 2014
Abstract
In this paper, the selection of fault tolerance limits and input stimulus using an implemented
adaptive FPGA-based testing system based on a method utilizing wavelet transformation of the
current waveforms is presented. The testing scheme is innovative because it offers the ability of
applying different input stimulus signals with respect to the requirements of the examined circuit.
Moreover, the method used is simple, offers a single-point test measurement solution and may
easily be adapted to test various other analog and mixed-signal systems. Experimental results are
presented showing the advantages of the proposed testing scheme.
Keywords
Fault Detection, External Testing System
1. Introduction
Testing of analog and mixed-signal circuits has been an active research topic. Supply current testing methods,
due to their simplicity and ease of application to a circuit under test (CUT), no matter how complex it is, have
been investigated for several years and various approaches have emerged [1]-[4]. Methods based on the use of
the wavelet transform, which resolves a signal in both time and frequency simultaneously [5]-[7], give an ap-
proximation of a transient current waveform for a certain frequency of the signal.
In this paper, the application of a fault detection method, based on the energy metric of the wavelet transform
of the measured current waveforms of circuits (like the power supply current IPS or the output current IL), is
used for the selection of input stimulus and fault tolerance limits.
A brief introduction to wavelets is outlined in the next section and the testing algorithm is described in Sec-
tion 3. The description of the implemented FPGA-based testing system and details are given regarding the block
diagram of the system. Experimental results and procedures are presented in Section 5. Discussions and direc-
tions for further work are concluding the paper.
P. K. Dimitrios et al.
19
2. Wavelets Transform
The wavelet transform [8]-[10] is a transform that provides both time and frequency representation. It passes the
time-domain signal from high pass and low pass filters, which filter out either high frequency or low frequency
portions of the signal. This procedure is repeated every time some portion of the signal, corresponding to some
frequencies, is being removed from the signal. The procedure is called decomposition. The decomposition is re-
peated to a predefined decomposition level. Next, a set of signals is produced which actually represents the
original signal. The continuous wavelet transform (CWT) of a function x(t) is defined as follows in Equation
(1):
*
1
CWT(,)(,)() ()
t
s sxdt
s
s
χχ
ψψ
τ
τ ττψ
−∞
=Ψ=
(1)
The transformed signal is a function of two variables, τ and s, the translation and scale parameters, respec-
tively. Ψ(t) is the transforming function, and it represents the mother wavelet. The variable τ represents the time
shift (translation) while the variable s represents the amount of time scaling or dilation. The mother wavelet is a
prototype for generating the other window functions. The used mother wavelet is called the Haar wavelet. The
Haar wavelet is a step function taking values 1 and −1, on [0,
12
] and [
12
, 1], respectively, as shown in Fig-
ure 1. The Haar mother wavelet is the simplest form of a wavelet and it is also proposed in literature [11] as an
effective wavelet for mixed-signal test applications.
For sampled signals (as in our case) the Discrete Wavelet Transform (DWT) is used. The main idea remains
the same as with the CWT. The Haar transform decomposes a discrete signal into two subsignals of half its
length. One subsignal is a running average or trend; the other subsignal is a running difference or fluctuation d.
Since the energy of the trend subsignal T accounts for a large percentage of the energy of the transformed
signal, in the following, the energy is computed by considering only the trend coefficients T1j of the first de-
composition level (Equation ( 2)):
2
11
1
n
Tj
j
ET
=
=
(2)
3. Testing Algorithm Based on Wavelets
The test method uses as a metric the energy value ET1 of the wavelet transform of the measured current wave-
forms. For the wavelet energy computation, the trend coefficients of the first decomposition level are considered.
Since we are dealing with measurements on many known fault-free circuits with variations on parameter values,
the notion of the nominal circuit is replaced by the notion of the reference circuit. The value of a parameter of
the nominal circuit is substituted by the mean of the values of all fault-free circuit instances in the reference cir-
cuit.
The proposed test method is a two phase process. At the first phase (Initial Phase), the wavelet energy value
for the reference circuit is measured and stored. In the second phase (Main Test Phase) the wavelet energy of the
CUT is measured and compared with the corresponding value of the reference circuit. The detection of a faulty
circuit instance will be successful when its wavelet energy value exceeds certain tolerance limits.
Figure 1. HAAR mother wavelet function.
HAAR
Mother Wavelet
Window functions
P. K. Dimitrios et al.
20
Initial Phase: Multiple measurements for a number of known fault-free circuits are performed only in this
phase, just to determine for the reference circuit: the (mean energy value from the trend T1 of the first level de-
composition of all fault-free circuit instances) and its tolerance limit
1,0-lim 1,0
() ()
TT
EI wEI= ×
where 0 < w < 1.
Main Test Phase:
For a CUT t:
Measure and store
.
If
1,0 1,1,0-lim
| ()-()|()
TTt T
EIE IEI>
then declare as faulty the t circuit instance using the energy value
of I.
In order to include measurement inaccuracies and circuit parameter deviations, the range of values for the
faul t-free instances should be set to a properly selected value of w. It must be noted that this value of tolerance
limit affects correct fault detection and yield loss. In our case, different values of w have been considered for
comparison purposes.
4. The Implemented FPGA-Based Testing System
The load current (IL) as well as the current of power supply lines (IPS+, IPS) of the CUT are measured by the
system and the CUT is classified accordingly. The basic block diagram of the procedure is depicted in Figure 2.
The current waveform of the CUT is measured and sampled by an external ADC and is driven to the FPGA.
The processing of the sampled data initiates in the FPGA. The processed data provide information towards the
creation of a signature database. Finally, by comparing signatures, obtained from the “good” circuit signatures,
the classification is concluded. Both signatures, the good one and the CUT’s, are compared with the help of a
distance metric [12].
The sampled data from the ADC travel through a Digital Filter, used for antiallising and denoising purposes,
as shown in Figure 3. The Signal Processing Unit performs the spectral analysis of the current signature using
Fast Fourier Transformation and Discrete Wavelet Transformation algorithm to extract the energy of the signa-
ture. The rms and mean values of the current signature can be also calculated in the same unit.
The Digital Stimulus Pattern purpose is to apply the correct digital or analog signal (after a D/A conversion)
to the CUT according to the specifications of the CUT. According to the used test method requirements, the pat-
tern generator creates a new input stimulus that provides a different signature signal. This stimulus is created by
LUT’s, DDS and LFSR. The stimulus can also be user selectable, depending on the CUT.
The importance of the Digital Stimulus Pattern is its integration in an FPGA-based system as an innovative
method. The automated or/and user selective mechanism provides the results presented in the next section. In
this case, the results are driven by an automated, dynamically selected input stimulus method.
It must be pointed out that all the digital processing, the extracted wavelet energy of the signature, the rms and
mean values of the current signature are also implemented inside the FPGA. Finally, the calculated signature is
compared to the database signatures for comparing the “good” circuits due to classification purposes.
The FPGA used for the implementation is Virtex-5LXT FPGA from Xilinx. The FPGA is populating onto the
XUPV5-LX110T Development Board from Xilinx. The FPGA has I/O pins which can be configured in a vast
majority of operation modes among with a powerful Clock Management System for zero clock delay and jitter
filtering.
Figure 2. The basic procedure block diagram.
Output
CUT
Current Waveform Measurement
Input Signal
SIN PUL TRI
P. K. Dimitrios et al.
21
Figure 3. Block diagram of the i mplemented FPGA-based testing system.
Current Sensors
and Signal
Conditioning
Good/Fault Classifica
tion
FPGA
CUT
Digital to Analog
Converter and
Filter
Dynami c
St imulus
Selection
Digital Stimulus
Pattern Generator
(
LUT,DDS, LFSR
)
Digital Filter
Dynamic
Stimulus
Unit
Signature
Metric
Comparison
Good CUT
Signature
Data Base
Digital Filter
Wavelet Decomposition,
DWT
Signatures RMS,
Mean Values
Frequency
Component Analysis
FFT
ADC &Current
Sensors Unit
P. K. Dimitrios et al.
22
5. Experimental Results
The test method of Section 3 is utilized by the implemented FPGA-based system described in Section 4 for test-
ing various circuits. Results from a typical operational amplifier circuit (741 type) in an inverting amplifier con-
figuration are presented. The circuit has been implemented using discrete components, where opens are imple-
mented by a resistor of 10 M Ohm and shorts by a resistor of 10 Ohm.
The operational amplifier circuit consists of 24 bipolar transistors, one capacitor and 11 resistors. The fault
list consists of all hard faults (shorts and opens) on passive components and bipolar transistors. Catastrophic
faults include base-emitter, collector-emitter and base-collector short-circuits, resistor and capacitor short-cir-
cuits and open-circuits and transistor base open-circuit faults, as described in [13]. Faults, which could physi-
cally damage the circuit, were excluded from the fault list. The target fault set formed consists of 128 faulty
cases (opens and shorts). With the described FPGA-based testing system, the input stimulus signals are dynami-
cally selected and applied as Vin, from three different input stimulus, using appropriately the dynamic stimulus
unit. A sinusoidal (SIN) input, a pulse (PUL) input and a triangular (TRI) input, at the same frequency of 1 KHz
with an amplitude of 0.5 V are applied as required. From a set of n = 75 known fault-free circuits, the positive
IPS+, the negative IPS and the load current IL waveforms are measured. The required (Section 2) wavelet
energy values are computed by the Signal Processing Unit of the implemented testing system according to the
algorithm described in Section 3 and the percentage fault detectabilities for four different values of w (0.1, 0.05,
3σ = 0.036, 1σ = 0.012) are calculated and shown in Figures 4-7.
As it was mentioned earlier, the value of the tolerance limit w affects the correct fault detection and also the
yield loss. From the data, it is clear that the lower the value of w is, the higher fault detectability value achieved.
But when the proposed test method is to be applied to a production line, it is crucial that no faulty products are
misclassified as fault-free. In order to do so, a tight bound limit on the value of w (for example w = 1σ) needs to
be set. However, the tighter the bounds for w, the larger the percentage of fault-free products classified as faulty.
This may result to an unacceptable large yield loss. Therefore, for the value of w some compromises between
the above mentioned conflicting constraints need to be made.
Figure 4. The percentage fault detectability values for w = 0.1.
Fig ure 5. The percentage fault detectability values for w = 0.05.
P. K. Dimitrios et al.
23
Figure 6. The percentage fault detectability values for w = 3σ = 0.036.
Fig ure 7. The percentage fault detectability values for w = 1σ = 0.012.
The data show that, for all the four different values of w, the triangular input stimulus consistently outper-
forms the pulse input, while sinusoidal input signal follows with the lowest fault percentage detectability. The
results also show that the non-linear (pulse or triangular) input stimulus always gives larger fault detectability
values than the linear sinusoidal signal s.
Another notable feature, depicted is the fact that the load current IL measurement always offers greater fault
detection ability than the positive and negative current measurement waveforms. This observation raises a ques-
tion which needs further study on as to whether it is more preferable, in terms of fault detection, the usage of
current measurements on the positive IPS+ or the negative IPS in a circuit with dual power supply. In such
cases, the utilization of the IL measurements for fault detection may prove to be advantageous as it is demon-
strated by the presented experimental results.
6. Conclusions and Future Work
Comparison of fault detectability tolerance limit using an adaptive FPGA-based testing system which relies on a
method incorporating wavelet transformation of current waveforms is presented. The implemented testing
scheme offers the ability of dynamically applying different input stimulus signals and computi ng the fault de-
tectabilities using different tolerance limit values with respect to the requirements of the examined circuit. The
advantages of the method are the simplicity, the measured current signal and the single test point.
An application of the proposed method, for testing an operational amplifier circuit in an inverting confi g ur a-
tion, implemented with discrete components, is presented. Concerning the examined circuit case, it is observed
that the utilization of the IL current measurements by the proposed test method may result in higher fault cover-
age than the use of the IPS current. It is also observed that the lower the value of w is, the higher fault detecta-
bility value achieved, while the yield loss increases when the method is to be applied to a production line testing.
Comparative results from three different input stimuli, using four different tolerance limit values, show that the
P. K. Dimitrios et al.
24
non-linear input stimulus always gives larger fault detectability values than the linear sinusoidal signals.
Work is under way to exploit other testing methods using the implemented FPGA-based testing system in or-
der to improve detectability, as well as to apply the presented method for testing other mixed-signal circuits.
Also, a selection algorithm for the tolerance limit value w, according to fault detectability maximization and
yield loss minimization has to be investigated.
Funding
This research has been co-financed by the European Union (European Social FundESF) and Greek national
funds through the Operational Program Education and Lifelong Learningof the National Strategic Reference
Framework (NSRF)-Research Funding Program: ARCHIMEDES III, investing in knowledge society through
the European Social Fund.
References
[1] Bell , I.M., Spinks, S. J. and Dasilva, J.M. (1996) Supply Current Test of Analog and Mixed -Signal Circuits. IEE Pro-
ceedings of Circuits Devices and Systems, 1 43 , 399-407. http://dx.doi.org/10.1049/ip-cds:19960903
[2] Brosa, A. and Figu eras, J. (2001) Digital Signature Proposal for Mixed-Signal Circuits. Journal of Electronic Testing:
Theory and Applications, 17, 385-393. http://dx.doi.org/10.1023/A:1012799001908
[3] P lusquellic, J., Singh, A., Patel, C. and Gattiker, A. (2003) Powe r Supply Transient Signal Analysis for Defe c t -
Oriented Test. IEEE Tranactions on Computer-Aided Design of Integrated Circuits and Systems, 22, 370-37 4.
http://dx.doi.org/10.1109/TCAD.2002.807896
[4] Font, J., Ginard, J., Isern, E., Roca, M., Segura, J. and Garcia, E. (2002) Oscillation-Test Technique for CMOS Opera-
tional Amplifiers by Monitoring Supply Current. Analog Integrated Circuits and Signal Processing, 33, 213-224.
http://dx.doi.org/10.1023/A:1021280302991
[5] Kalp ana, P. and Gunavathi, K. (2005) A Novel Specification Based Test Pattern Generation Using Genetic Algorithm
and Wavelets. Proceedings of the 18th International Conference on VLSI Design, January 2005, 504-507 .
[6] Hash izume, M., Yoneda, D., Yotsuyanagi, H., Tada, T., Koyama, T., Morita, I. and Tamesada, T. (2004) I_DDQ Test
Method Based on Wavelet Transformation for Noisy Current Measurement Environment. Proceedings of the 13th
Asian Test Symposium, 112-117. http://dx.doi.org/10.1109/ATS.2004.50
[7] Bhunia, S. and Roy, K. (2005) A Novel Wavelet Transform-Based Transient Current Analysis for Fault Detection and
Localizatio n. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 13, 503 -507 .
http://dx.doi.org/10.1109/TVLSI.2004.842880
[8] Daub echi es, I. (19 92) Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics, 61,
Society for Industrial and Applied Mathematics (SIAM).
[9] Mal lat, S. (1999) A Wavelet Tour of Signal Pro cessin g. Academic Press.
[10] Walker, J. (1999) A Primer on Wavelets and Their Scientific Applications. CRC Press.
http://dx.doi.org/10.1201/9781420050011
[11] Roh, J a nd Abraham, J. (2004) Subband Filtering for Time and Frequency Analysis of Mixed-Signal Circuit Testing.
IEEE Transactions on Instrumentation and Measurement, 53, 602-611. http://dx.doi.org/10.1109/TIM.2003.820494
[12] Pouros, S., Vassios, V., P ap akostas, D. and Hatzopoulos, A. (2013) On the Design of an FPGA-Based Mixed-Signal
Circuits Testing System. 13th Conference on Design of Circuits and Integrated Systems (DCIS), 27-29 November
2013.
[13] Ameraseker a, E.A. and Campbell, D.S. (1987) Failure Mechanisms in Semiconductor Devices. John Wiley & Sons
Ltd .