New techniques for selecting test frequencies for linear analog circuits - Université de Bretagne Occidentale
Communication Dans Un Congrès Année : 2013

New techniques for selecting test frequencies for linear analog circuits

Résumé

In this paper we show that the problem of minimizing the number of test frequencies necessary to detect all possible faults in a multi-frequency test approach for linear analog circuits can be modeled as a set covering problem. We will show in particular, that under some conditions on the considered faults, the coefficient matrix of the problem has the strong consecutive-ones property and hence the corresponding set covering problem can be solved in polynomial time. For an efficient solution of the problem, an interval graph formulation is also used and a polynomial algorithm using the interval graph structure is suggested. The optimization of test frequencies for a case-study biquadratic filter is presented for illustration purposes. Numerical simulations with a set of randomly generated problem instances demonstrate two different implementation approaches to solve the optimization problem very fast, with a good time complexity.
Fichier principal
Vignette du fichier
VLSI-SOC2013-FinalVersion1.pdf (110.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00855154 , version 1 (29-08-2013)

Identifiants

  • HAL Id : hal-00855154 , version 1

Citer

Mohand Bentobache, Ahcène Bounceur, Reinhardt Euler, Yann Kieffer, Salvador Mir. New techniques for selecting test frequencies for linear analog circuits. International Conference on Very Large Scale Integration (VLSI-SoC), Oct 2013, Istamboul, Turkey. ⟨hal-00855154⟩
476 Consultations
455 Téléchargements

Partager

More