On Locating-Dominating Codes in Binary Hamming Spaces

Abstract

Locating faulty processors in a multiprocessor system gives the motivation for locating-dominating codes. We consider these codes in binary hypercubes and generalize the concept for the situation in which we want to locate more than one malfunctioning processor.

Keywords

• locating-dominating codes
• hamming space
• identifying codes
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]