Publications [#331065] of Robert Calderbank
-
Journal articles or Book chapters PUBLISHED
-
-
Calderbank, AR; Goethals, JM, On a Pair of Dual Subschemes of the Hamming Scheme Hn(q),
European Journal of Combinatorics, vol. 6 no. 2
(January, 1985),
pp. 133-147, Elsevier BV [doi] .
Abstract:
We consider codes in the Hamming association scheme Hn(q) with interesting metric properties. We describe how a uniformly packed linear code C determines a pair of dual subschemes. The existence of this pair of subschemes is used to establish restrictions on the possible distances between codewords in the dual code C⊥. These restrictions also apply to arbitrary codes with degree e + 1 and strength 2e or 2e + 1. An analogous result gives necessary conditions for the existence of non-linear uniformly packed codes. When q = 2 we determine the possible parameters of uniformly packed 2-error-correcting linear codes. © 1985, Academic Press Inc. (London) Limited. All rights reserved.
Duke University * Arts & Sciences * Physics * Faculty * Staff * Grad * Researchers * Reload * Login
Copyright (c) 2001-2002 by Duke University Physics.