DocumentCode :
1173393
Title :
On the (2,1)-separating weight of the Kerdock code
Author :
Helleseth, Tor ; Schaathun, Hans Georg
Author_Institution :
Dept. of Informatics, Univ. of Bergen, Norway
Volume :
50
Issue :
12
fYear :
2004
Firstpage :
3312
Lastpage :
3315
Abstract :
Separating codes find applications in many fields including automata theory and digital fingerprinting. It is known that the Kerdock code of sufficient order is (2,1)- and (2,2)-separating, but the separating weight is only known by a lower bound due to Sagalovich. In this correspondence, we prove that the lower bound on the (2,1)-separating weight is met with equality.
Keywords :
automata theory; binary codes; linear codes; (2, 1)-separating weight; automata theory; binary Kerdock code; digital fingerprinting; linear codes; separating codes; Binary codes; Councils; Hamming distance; Informatics; 65; Fingerprinting; Kerdock code; linear codes over; separating systems;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2004.838106
Filename :
1362916
Link To Document :
بازگشت