Title :
Optimal linear identifying codes
Author_Institution :
Dept. of Math., Univ. of Turku, Finland
fDate :
6/1/2003 12:00:00 AM
Abstract :
Identifying codes can be used to locate malfunctioning processors. We say that a code C of length n is a linear (1,≤l)-identifying code if it is a subspace of F2n and for all X,Y⊆F2n such that |X|, |Y|≤l and X≠Y, we have ∪x∈X(B(x)∩C)≠∪y∈Y(B(y)∩C). Strongly (1,≤l)-identifying codes are a variant of identifying codes. We determine the cardinalities of optimal linear (1,≤l)-identifying and strongly (1,≤l)-identifying codes in Hamming spaces of any dimension for locating any at most l malfunctioning processors.
Keywords :
linear codes; optimisation; set theory; Hamming spaces dimension; code length; malfunctioning processors location; optimal linear identifying codes; Binary codes; Computer science; Error correction codes; Hamming distance; Hypercubes; Linear code; Mathematics;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2003.810657