Surrey researchers Sign in
On the (2-1) Separating Weight of the Kerdock Code
Journal article   Open access  Peer reviewed

On the (2-1) Separating Weight of the Kerdock Code

Tor Helleseth and Hans Schaathun
IEEE Transactions on Information Theory, Vol.50(12), pp.3312-3315
IEEE Transactions on Information Theory
01/12/2004

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.

pdf
fulltext203.98 kBDownloadView
Text Open Access

Metrics

145 File views/ downloads
25 Record Views

Details

Usage Policy