A linear construction for certain Kerdock and Preparata codes

The Nordstrom-Robinson, Kerdock, and (slightly modified) Pre\- parata codes are shown to be linear over \ZZ_4, the integers $\bmod~4$. The Kerdock and Preparata codes are duals over \ZZ_4, and the Nordstrom-Robinson code is self-dual. All these codes are just extended cyclic codes over \ZZ_4. This provides a simple definition for these codes and explains why their Hamming weight distributions are dual to each other. First- and second-order Reed-Muller codes are also linear codes over \ZZ_4, but Hamming codes in general are not, nor is the Golay code.Comment: 5 page

Coding Theory and Algebraic Combinatorics

This chapter introduces and elaborates on the fruitful interplay of coding theory and algebraic combinatorics, with most of the focus on the interaction of codes with combinatorial designs, finite geometries, simple groups, sphere packings, kissing numbers, lattices, and association schemes. In particular, special interest is devoted to the relationship between codes and combinatorial designs. We describe and recapitulate important results in the development of the state of the art. In addition, we give illustrative examples and constructions, and highlight recent advances. Finally, we provide a collection of significant open problems and challenges concerning future research.Comment: 33 pages; handbook chapter, to appear in: "Selected Topics in Information and Coding Theory", ed. by I. Woungang et al., World Scientific, Singapore, 201

Conformal Field Theories, Representations and Lattice Constructions

An account is given of the structure and representations of chiral bosonic meromorphic conformal field theories (CFT's), and, in particular, the conditions under which such a CFT may be extended by a representation to form a new theory. This general approach is illustrated by considering the untwisted and $Z_2$-twisted theories, $H(\Lambda)$ and $\tilde H(\Lambda)$ respectively, which may be constructed from a suitable even Euclidean lattice $\Lambda$. Similarly, one may construct lattices $\Lambda_C$ and $\tilde\Lambda_C$ by analogous constructions from a doubly-even binary code $C$. In the case when $C$ is self-dual, the corresponding lattices are also. Similarly, $H(\Lambda)$ and $\tilde H(\Lambda)$ are self-dual if and only if $\Lambda$ is. We show that $H(\Lambda_C)$ has a natural ``triality'' structure, which induces an isomorphism $H(\tilde\Lambda_C)\equiv\tilde H(\Lambda_C)$ and also a triality structure on $\tilde H(\tilde\Lambda_C)$. For $C$ the Golay code, $\tilde\Lambda_C$ is the Leech lattice, and the triality on $\tilde H(\tilde\Lambda_C)$ is the symmetry which extends the natural action of (an extension of) Conway's group on this theory to the Monster, so setting triality and Frenkel, Lepowsky and Meurman's construction of the natural Monster module in a more general context. The results also serve to shed some light on the classification of self-dual CFT's. We find that of the 48 theories $H(\Lambda)$ and $\tilde H(\Lambda)$ with central charge 24 that there are 39 distinct ones, and further that all 9 coincidences are accounted for by the isomorphism detailed above, induced by the existence of a doubly-even self-dual binary code.Comment: 65 page

Self-Dual Codes

Self-dual codes are important because many of the best codes known are of this type and they have a rich mathematical theory. Topics covered in this survey include codes over F_2, F_3, F_4, F_q, Z_4, Z_m, shadow codes, weight enumerators, Gleason-Pierce theorem, invariant theory, Gleason theorems, bounds, mass formulae, enumeration, extremal codes, open problems. There is a comprehensive bibliography.Comment: 136 page

Double circulant constructions of the Leech lattice

Copyright © Australian Mathematical Society 200

Framed vertex operator algebras, codes and the moonshine module

For a simple vertex operator algebra whose Virasoro element is a sum of commutative Virasoro elements of central charge 1/2, two codes are introduced and studied. It is proved that such vertex operator algebras are rational. For lattice vertex operator algebras and related ones, decompositions into direct sums of irreducible modules for the product of the Virasoro algebras of central charge 1/2 are explicitly described. As an application, the decomposition of the moonshine vertex operator algebra is obtained for a distinguished system of 48 Virasoro algebras.Comment: Latex, 54 page

On the structure of framed vertex operator algebras and their pointwise frame stabilizers

In this paper, we study the structure of a general framed vertex operator algebra. We show that the structure codes (C,D) of a framed VOA V satisfy certain duality conditions. As a consequence, we prove that every framed VOA is a simple current extension of the associated binary code VOA V_C. This result would give a prospect on the classification of framed vertex operator algebras. In addition, the pointwise frame stabilizer of V is studied. We completely determine all automorphisms in this pointwise stabilizer, which are of order 1, 2 or 4. The 4A-twisted sector and the 4A-twisted orbifold theory of the famous Moonshine VOA are also constructed explicitly. We verify that the top module of this twisted sector is of dimension 1 and of weight 3/4 and the VOA obtained by 4A-twisted orbifold construction of the moonshine VOA is isomorphic to the moonshine VOA itself.Comment: Version 3: 59 pages. Corrected version. 54 pages on my LaTeX system version 2: We add Theorem 5.16 in which we give a necessary and sufficient condtion for a code to be a structure code of a holomorphic framed VOA. "hyperref" style is also introduce