Fault suppression in a tree of Galois linear modules
Abstract
Galois logic design has application to fault tolerant technology. Test vectors and test sequences have been found which test all single and many multiple stuck-at faults in standard Galois linear modules with built-in parity check logic. A straightforward method provides fault detection, location, and suppression in galois linear modules arranged in a GF(2 the 4th power) tree network having single spares at each level. A single standard module with input multiplexers for test selection and spare selection can be replicated with very minimal additional logic to form a complete linear tree having a high degree of fault tolerance.
- Publication:
-
NASA STI/Recon Technical Report N
- Pub Date:
- January 1976
- Bibcode:
- 1976STIN...7628485M
- Keywords:
-
- Error Detection Codes;
- Fracture Mechanics;
- Linear Systems;
- Trees (Mathematics);
- Analysis (Mathematics);
- Computer Systems Programs;
- Input/Output Routines;
- Multiplexing;
- Electronics and Electrical Engineering