Skip to main content

A strengthening of the Assmus-Mattson Theorem

Publication ,  Journal Article
Calderbank, AR; Delsarte, P; Sloane, NJA
December 1, 1990

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 t-design. 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 self-orthogonal 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 self-dual codes also follows from a theorem of Venkov and Koch.

Duke Scholars

Publication Date

December 1, 1990

Start / End Page

41
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Calderbank, A. R., Delsarte, P., & Sloane, N. J. A. (1990). A strengthening of the Assmus-Mattson Theorem, 41.
Calderbank, A. R., P. Delsarte, and N. J. A. Sloane. “A strengthening of the Assmus-Mattson Theorem,” December 1, 1990, 41.
Calderbank AR, Delsarte P, Sloane NJA. A strengthening of the Assmus-Mattson Theorem. 1990 Dec 1;41.
Calderbank, A. R., et al. A strengthening of the Assmus-Mattson Theorem. Dec. 1990, p. 41.
Calderbank AR, Delsarte P, Sloane NJA. A strengthening of the Assmus-Mattson Theorem. 1990 Dec 1;41.

Publication Date

December 1, 1990

Start / End Page

41