๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

New extremal doubly-even codes of length 56 derived from Hadamard matrices of order 28

โœ Scribed by F.C. Bussemaker; V.D. Tonchev


Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
404 KB
Volume
76
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis


by J.H. van Lint Four new doubly-even (56, 28, 12) codes are constructed from Hadamard matrices of order 28.

We assume that the reader is familiar with the basic facts from the theory of self-dual codes and designs. Our terminology and notation follow [3, lo].

The following theorem provides a method for the construction of doubly-even self-dual codes from Hadamard matrices of order n = 4 (mod 8).

Theorem (Tonchev [ll]). Let H be a Hadamard matrix of order n = 8t + 4 such that the number of +1's in each row and column is congruent to 3(mod 4). Then the following matrix

(6 (H + JY2)

(1)

generates a binary self-dual doubly-even code C of length 2n. The minimum distance of C is at least 8 if and only if each row and column of H contain at least seven + 1's.

This theorem gives a simple criterium for extremality of codes arising from Hadamard matrices of order 8, 12, and 20. Starting from a particular Hadamard matrix, one can transform it into many different (but equivalent) matrices by multiplying rows and columns by -1 so that z!l rows and columns contain a number of +1's congruent to 3 modulo 4. A computer search showed that at least 79 inequivalent extremal doubly-even (40,20,8) codes arise from the three Hadamard matrices of order 20 [ll].

In this note we summarize the results of a search for extremal doubly-even (%,28,12j codes obtakz;: L-known Ikdamard matrices of order 28. 11 till1 According to the above theorem, a necessary condition for the extremality of a *On leave from the Institute of Mathematics, Bulgarian Academy of Sciences,


๐Ÿ“œ SIMILAR VOLUMES


Extremal doubly-even codes of length 64
โœ S.N. Kapralov; V.D. Tonchev ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 331 KB

Any symmetric 2-(31, 10,3) design gives rise to a binary self-dual doubly-even code of length 64, and the code is extremal if and only if the design does not possess any ovals [15]. Codes derived from the known symmetric 2-(31,10,3) designs without ovals and their automorphism groups are investigate