Studies in Short Circuit Fault Diagnosis of Multistage Interconnection Networks.

Date of Submission

December 1992

Date of Award

Winter 12-12-1993

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science


Advance Computing and Microelectronics Unit (ACMU-Kolkata)


Sinha, Bhabani Prasad (ACMU-Kolkata; ISI)

Abstract (Summary of the Work)

The problem of diagnosing a single short circuit fault Jointly with single switching element fault in baseline network has been studied in his work.. The fault model has been described and upper bound result on the number of test vectors neccessary to detect short circuit fault in baseline network is obtained. The test vectors for detecting the fault are also determined. The diagnostic procedures for the cases of two-links short circuit case and three link short circuit case considered jointly with single switching element fault are developed. The difficulties in diagnosing the short circuit fault for higher number of links are finally discussed.


ProQuest Collection ID:

Control Number


Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.


This document is currently not available here.