DocumentCode :
1208255
Title :
Optimal linear identifying codes
Author :
Ranto, Sanna M.
Author_Institution :
Dept. of Math., Univ. of Turku, Finland
Volume :
49
Issue :
6
fYear :
2003
fDate :
6/1/2003 12:00:00 AM
Firstpage :
1544
Lastpage :
1547
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2003.810657
Filename :
1201078
Link To Document :
بازگشت