Abstract:

Dependability is an important system attribute for digital microfluidic biochips.Robust testing and fault diagnosis are required to ensure an adequate level of system dependability.A new multiplefault diagnosis scheme for digital microfluidic biochips is proposed in the paper.All faulty rows and columns are distinguished first.Then,a modified binary search is used to locate faults for them.A greedy algorithm is also given to find the binary search path in the paper.The probability of incorrect diagnosis and the diagnosis coverage are used to evaluate the proposed scheme.Experimental results demonstrate the efficiency of the proposed scheme.

Key words: digital microfluidic biochip;binary search;multiple defects diagnosis