DocumentCode
1710259
Title
Intersections of perfect binary codes
Author
Heden, Olof ; Solov´eva, Faina I. ; Mogilnykh, Ivan Yu
Author_Institution
R. Inst. of Technol., Stockholm, Sweden
fYear
2010
Firstpage
52
Lastpage
54
Abstract
Intersections of perfect binary codes are investigated. In 1998 Etzion and Vardy proved that the intersection number η(C, D), for any two distinct perfect codes C and D, is always in the range 0 ≤ η(C, D) ≤ 2n-log(n+1) -2(n-1)/2, where the upper bound is attainable. We improve the upper bound and show that the intersection number 2n-log(n+1) -2(n-1)/2 is ”sporadic”. We also find a large class of intersection numbers for perfect binary codes of length 15 and for any admissible n > 15 a new set of intersection numbers for perfect codes of length n.
Keywords
binary codes; computational complexity; intersection numbers; perfect binary codes; Additives; Binary codes; Construction industry; Lead; Linear code; Region 8; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Technologies in Electrical and Electronics Engineering (SIBIRCON), 2010 IEEE Region 8 International Conference on
Conference_Location
Listvyanka
Print_ISBN
978-1-4244-7625-1
Type
conf
DOI
10.1109/SIBIRCON.2010.5555312
Filename
5555312
Link To Document