Title :
Improved bounds on binary identifying codes
Author :
Exoo, Geoffrey ; Junnila, Ville ; Laihonen, Tero ; Ranto, Sanna
Author_Institution :
Dept. of Math. & Comput. Sci., Indiana State Univ., Terre Haute, IN
Abstract :
The concept of identifying codes was introduced by Karpovsky, Chakrabarty and Levitin in 1998. Their motivation for identification came from finding malfunctioning processors in multiprocessor systems. Besides that identifying codes can also be applied to sensor networks. In this paper we consider identifying codes in Hamming spaces. We first concentrate on improving the lower bounds on codes which identify words within distance r > 1. These improvements are achieved using a new approach. Then we proceed by introducing new lower bounds on codes identifying sets of words. Constructions for such codes with the best known cardinalities are also given.
Keywords :
Hamming codes; binary codes; multiprocessing systems; Hamming spaces; binary identifying codes; multiprocessor systems; sensor networks; Computer science; Energy conservation; Hamming distance; Mathematics; Monitoring; Multiprocessing systems; Strontium; Upper bound;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595062
