Diagnosis of convoluting systems by space-time compression

The paper investigates fault detection in butterfly networks by considering a space time compression technique proposed by M.G. Karpovsky, L.B. Levitin and E.S. Vainstein (1990). The method of the paper is to show that the time compression technique works for the FFT butterfly network. Reduced matrices for the case when the upper vertex of the tree is absent is also investigated. Details and examples are presented. Preliminary results show that the space time compression technique can be used to determine the fault coverage of the FFT butterfly network and that the reduction of the error matrix may not be achievable