DocumentCode
2514922
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
fYear
2008
fDate
6-11 July 2008
Firstpage
629
Lastpage
633
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISIT.2008.4595062
Filename
4595062
Link To Document