Publication 2000 Issue No. 6 - June Abstract - On the Adaptation of Viterbi Algorithm for Diagnosis of Multiple Bridging Faults
On the Adaptation of Viterbi Algorithm for Diagnosis of Multiple Bridging Faults
June 2000 (vol. 49 no. 6)
pp. 575-587
 ASCII Text x C. Thibeault, "On the Adaptation of Viterbi Algorithm for Diagnosis of Multiple Bridging Faults," IEEE Transactions on Computers, vol. 49, no. 6, pp. 575-587, June, 2000.
 BibTex x @article{ 10.1109/12.862217,author = {C. Thibeault},title = {On the Adaptation of Viterbi Algorithm for Diagnosis of Multiple Bridging Faults},journal ={IEEE Transactions on Computers},volume = {49},number = {6},issn = {0018-9340},year = {2000},pages = {575-587},doi = {http://doi.ieeecomputersociety.org/10.1109/12.862217},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on ComputersTI - On the Adaptation of Viterbi Algorithm for Diagnosis of Multiple Bridging FaultsIS - 6SN - 0018-9340SP575EP587EPD - 575-587A1 - C. Thibeault, PY - 2000KW - Integrated circuitsKW - diagnosisKW - multiple faultsKW - bridging faultsKW - Delta ${\rm I}_{DDQ}$KW - probabilistic signatures.VL - 49JA - IEEE Transactions on ComputersER -

Abstract—This paper proposes a very efficient method to diagnosis multiple bridging faults. This method is based on differential or Delta ${\rm I}_{DDQ}$ probabilistic signatures, as well as on the Viterbi algorithm, mainly used in telecommunications systems for error correction. The proposed method can be seen as a significant improvement over an existing one based on maximum likelihood estimation. The use of the (adapted) Viterbi algorithm allows us to take into account additional information not considered previously. The existing and the proposed method are first described. Then, simulation and experimental results are presented to validate the concept in the context of double faults. Bounds on false diagnosis probability are also provided, estimating the number of test/diagnosis vectors required to reach a given diagnosis reliability for a given number of gates. The bounds allow us to show that this probability exponentially decreases with the number of test vectors and that for, a given value of this probability, the number of vectors required is O(log2(G)), where G is the number of gates.

Index Terms:
Integrated circuits, diagnosis, multiple faults, bridging faults, Delta ${\rm I}_{DDQ}$, probabilistic signatures.
Citation:
C. Thibeault, "On the Adaptation of Viterbi Algorithm for Diagnosis of Multiple Bridging Faults," IEEE Transactions on Computers, vol. 49, no. 6, pp. 575-587, June 2000, doi:10.1109/12.862217