Codes Detecting and Locating Periodic Errors

Error-locating codes (EL codes), first proposed by J. K. Wolf and B. Elspas in 1963, have the potential to be used to identify the faulty module for fault isolation and reconfiguration in fault-tolerant computer systems. This paper proposes a new class of EL codes suitable for systems with periodic errors. The authors obtain lower and upper bounds on the number of parity check digits required for a linear code that detects and locates errors which are periodic in nature. An illustration of such a code is also provided.