Fault-Diagnosis for a Class of Multistage Interconnection Networks

@article{Feng1981FaultDiagnosisFA,
  title={Fault-Diagnosis for a Class of Multistage Interconnection Networks},
  author={Tse-Yun Feng and Chuan-lin Wu},
  journal={IEEE Transactions on Computers},
  year={1981},
  volume={C-30},
  pages={743-758}
}
To study the fault-diagnosis method for a class of multistage interconnection networks a general fault model is first constructed. Specific steps for diagnosing single faults and detecting multiple faults in interconnection networks such as the indirect binary n-cube network and the flip network are then developed. The following results are derived in this study: 1) independent of the network size, only four tests are required for detecting a single fault; 2) the number of tests required for… CONTINUE READING