Math @ Duke

Publications [#236030] of Robert Calderbank
Papers Published
 Calderbank, AR; Delsarte, P; Sloane, NJA, A strengthening of the AssmusMattson Theorem
(1990),
pp. 41
(last updated on 2018/10/21)
Abstract: Summary form only given. Let w1 = d, w2, ..., ws be the weights of the nonzero code words in a binary linear [n, k, d] code C, and let w1′, w2′, ..., ws′ be the nonzero weights in the dual code C⊥. Let t be an integer in the range 0 < t < d such that there are at most d  t weights wi′ with 0 < wi′ ≤ n  t. Assmus and Mattson proved that the words of any weight wi in C form a tdesign. Let δ = 0 or 1, according to whether C is even or not, and let B denote the set of code words of weight d. The present authors have proved that if w2 ≥ d + 4, then either (1) t = 1, d is odd, and B partitions {1, 2, ..., n}, or (2) B is a (t + δ + 1)design, or (3) B is a {1, ..., t + δ, t + δ + 2}design. If C is a selforthogonal binary code with all weights divisible by 4, then the result extends to code words of any given weight. The special case of code words of minimal weight in extremal selfdual codes also follows from a theorem of Venkov and Koch.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

